/*
ID: lucien23
PROG: checker
LANG: C++
*/
#include
#include
#include
int N;
int symPos;
int sum=0;
int count=0;
bool isCountComplete=false;
bool isPrintComplete=false;
int *position;
void generate(...
分类:
其他 时间:
2014-03-18 23:13:36
收藏:
0 评论:
0 赞:
0 阅读:
474
假设a,aa,aaa……一直下去,对n取模,一定会出现循环,也就是会有aaaa…aaa和aaa…aa对n取模相同,那么把他们相减得到aaaa…0000,则只出现了2个数字得到了n的倍数。这种方法虽然不是最优,但保证了不同的数不会超过2种,所以可以直接搜索。
枚举所有组合(首先枚举只出现1种数字,再枚举出现2种的),然后搜索就够了,判重时用余数判重。
注意得到答案后要进行字典序比较。
此题不用...
分类:
其他 时间:
2014-03-18 23:21:19
收藏:
0 评论:
0 赞:
0 阅读:
590
题目大意:
给出一个空的序列,通过插入,删除,查询操作维护。
插入:找到这个序列中还没出现的最小的正数 i 。将他插入到给定的位置,然后还要插入一个 -i ,将-i 插入到使得正负数的顺序一样的最右边。
删除:删除 i 和 -i的位置
查询:查询i 和 -i之间的和
思路分析:
首先我们面临的问题就是要找到最小的正数,要用一个线段树维护。
然后插入操作:
首先+i 方便...
分类:
其他 时间:
2014-03-19 02:50:10
收藏:
0 评论:
0 赞:
0 阅读:
518
题目链接:hdu 2954 Simpsons’ Hidden Talents
题目大意:给出两个字符串,找出一个子串,为s1的前缀,s2的后缀, 要求子串最长,并且输出该子串。
解题思路:将s1和s2首尾相连,然后求出next数组的next[n+m]的位置,然后和n、m取最小值即为答案。
#include
#include
#define min(a,b) (...
分类:
其他 时间:
2014-03-18 23:24:12
收藏:
0 评论:
0 赞:
0 阅读:
522
烧写u-boot 内核 根文件系统遇到的问题。
1.
[root@uplooking /]# mount -t yaffs2 /dev/mtdblock2 /mnt/
yaffs: dev is 32505858 name is "mtdblock2"
yaffs: passed flags ""
yaffs: Attempting MTD mount on 31.2, "m...
分类:
其他 时间:
2014-03-18 22:51:30
收藏:
0 评论:
0 赞:
0 阅读:
795
这两个星期就写个loader就写了很久。开始是因为图像坑,后来又被读盘坑,现在又被跳转坑。。
代码也卡在进入保护模式之后,跳转到内核的地方。。所以我下面只能简单的讲一下保护模式到底是什么和写它的流程。...
分类:
其他 时间:
2014-03-18 23:27:03
收藏:
0 评论:
0 赞:
0 阅读:
649
【转自】http://blog.csdn.net/marising/article/details/4567531网上江湖郎中和蒙古大夫很多,因此,此类帖子也很多。关于排序,我还真没研究过,看了江湖郎中和蒙古大夫的帖子,搞了半天不行,所以,自己研究了一
下,如下:三种方式都可以,如重写std::pa...
分类:
其他 时间:
2014-03-18 22:42:54
收藏:
0 评论:
0 赞:
0 阅读:
745
Ref: JVM Run-Time Data Areas1 class
SimpleThread extends Thread {2 public SimpleThread(String name) {3 super(name);4
}5 public void run() {6 for(int i...
分类:
其他 时间:
2014-03-18 22:44:52
收藏:
0 评论:
0 赞:
0 阅读:
568
widget.ascx namespace Widgets.YahooIMGnews {
using App_Code.Controls; using BlogEngine.Core; using System; using System.Xml;
/// /// 部件 /// public par...
分类:
其他 时间:
2014-03-18 22:45:49
收藏:
0 评论:
0 赞:
0 阅读:
534
LINK : fatal error LNK1123: 转换到 COFF 期间失败:
文件无效或损坏查了一下资料:链接器工具错误 LNK1123转换到 COFF 期间失败: 文件无效或损坏输入文件必须具有通用对象文件格式 (COFF)
。如果输入文件不是 COFF,链接器会自动尝试将32位OMF对象...
分类:
其他 时间:
2014-03-18 22:59:05
收藏:
0 评论:
0 赞:
0 阅读:
515
很久没有码字了,今天跟大家分享一个模拟get和post方法的工具类,在安卓应用中很多都需要跟服务器进行数据交互,这需要两方面的配合,首先服务器端会给应用提供一些数据交互的接口,可是怎样在应用中去调用呢?这就需要用到get和post方法了,下面是自己总结并且一直在用的两个工具类,请看代码:用来模拟ge...
分类:
其他 时间:
2014-03-18 23:08:09
收藏:
0 评论:
0 赞:
0 阅读:
620
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4834思路:dp[i][j]表示当前节点在i,分数为j的路径条数,从题中可以得出,要在N处的分数为K,那么那些到达N的路径上的节点的val必然是K的因子,由于K的范围为[...
分类:
其他 时间:
2014-03-18 23:14:35
收藏:
0 评论:
0 赞:
0 阅读:
645
案例描述:
开发阶段的测试用例如何设计常遇到这类问题,开发阶段的策划案经常修改,程序也经常调整,而一份详细的测试用例要花费几倍的测试时间,好不容易完成了,只要策划案子一修改,以前做的就白费了,部门很多人也不赞成写测试用例,认为对于一个老测试员来说,这根本是不必要的,是只工作时间的浪费,而且以目前的工...
分类:
其他 时间:
2014-03-18 23:35:33
收藏:
0 评论:
0 赞:
0 阅读:
629
环境:Oracle Java 7 , Mac OSX报错如上图所示,主要是 Caused by:
java.lang.ClassFormatError: StackMapTable format error: bad offset for
Uninitialized in method...找了半天...
分类:
其他 时间:
2014-03-18 23:36:29
收藏:
0 评论:
0 赞:
0 阅读:
1249
1 /*描述 2 把分数按下面的办法排成一个数表。 3 4 1/1 1/2 1/3 1/4.....
5 2/1 2/2 2/3.... 6 3/1 3/2 .... 7 4/1..... 8 ......... 9
我们以z字型方法给上表的每项编号。特定方法:第一项是1/1,然后是1/2、2/1、...
分类:
其他 时间:
2014-03-19 02:56:32
收藏:
0 评论:
0 赞:
0 阅读:
665
要尽情的享受学习的过程!
昨天在听报告的时候学习了贪心算法,今天终于写了一到关于贪心算法的题目,虽然是最简单的。题目是典型的部分背包问题。用了一下快速排序。从中学到了如何对结构体进行排序,还有双精度的排序。因为cmp函数的返回值只能是int型的,所以不能只有一个return
a-b ; ,是要返回一...
分类:
其他 时间:
2014-03-19 02:55:35
收藏:
0 评论:
0 赞:
0 阅读:
526
小Q系列故事——为什么时光不能倒流Time Limit: 300/100 MS
(Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s):
2379Accepted Submission(s): 1062Pro...
分类:
其他 时间:
2014-03-19 03:19:25
收藏:
0 评论:
0 赞:
0 阅读:
379
扩展方法: 在对已有类进行扩展时,我们需将所有扩展方法都写在一个静态类中,这个静态类就相当于存放扩展方法的容器,所有的扩展方法都可以写在这里面。而且扩展方法采用一种全新的声明方式:public
static返回类型 扩展方法名(this要扩展的类型sourceObj[,扩展方法参数列表]),与普通方...
分类:
其他 时间:
2014-03-19 03:21:15
收藏:
0 评论:
0 赞:
0 阅读:
501
1 ListNode *detectCycle(ListNode *head) { 2
if(!head||!head->next) 3 return NULL; 4 ListNode *fast,*slow; 5 fast=head; 6
slow=head; 7 while(fast&&fast...
分类:
其他 时间:
2014-03-19 03:25:09
收藏:
0 评论:
0 赞:
0 阅读:
370
SUMMARY能做什么DEMO原理图应用场景能做什么A2DFramework的事件机制是基于发布订阅模式改进得来的一套API,中间件部分实现了msmq、redis、Supersocket可替换。能够实现较彻底的模块事件传递过程中的解耦,支持分布式环境。由于订阅端采用了消息队列作为转发层,因此也能支持...
分类:
其他 时间:
2014-03-19 03:27:01
收藏:
0 评论:
0 赞:
0 阅读:
486