在《编程珠玑》（第2版）的第1章（P4），作者对一个问题描述如下： 1. 问题描述 输入：一个最多包含n个正整数的文件，每个数都小于n，其中n=10^7。如果在输入文件中有任何整数重复出现就是致命错误。没有其他数据与该整数相关联。 输出：按升序排列的输入整数的列表。 约束：最多有（大约）...
分类：
编程语言 时间：
2015-03-16 16:16:03
阅读次数：
137
花费了些功夫，差不多搞明白了：
大家会看到有些地方不停重复出现——那就是你要找的东西
本文参考多处，具体出处就不写了。
静态和非静态：
字段、函数成员的声明中含static修饰符时是静态成员，否则是非静态成员（实例成员）；
数据成员可以分静态变量、非静态变量两种. 静态成员属于类，而非静态成员（实例成员）属于对象。对于类的数据成员来说，如果是静态的，那么他将是类的一部分，为所有实...
分类：
其他好文 时间：
2015-03-14 18:36:21
阅读次数：
208
题意：求一个文章（长度5.1e6）里面出现了多少个指定的模式串。重复出现只记一次。而且如果两个模式串都出现的情况下，一个是另一个的子串，则该子串不算出现过。分析：AC自动机。由于子串不算所以加一些特殊处理：1.在文章匹配过程中，如果出现了一个模式串我们不是把匹配数量+1，而是记录那个出现过vis[i...
分类：
其他好文 时间：
2015-03-12 11:16:17
阅读次数：
127
HDU 3518 Boring counting（后缀数组啊 求字符串中不重叠的重复出现至少两次的子串的个数）...
分类：
编程语言 时间：
2015-03-03 22:14:34
阅读次数：
274
A. Factory题意：给出a,m,第一天的总量为a,需要生产为a%m,第二天的总量为a+a%m,需要生产(a+a%m)%m 计算到哪一天a%m==0为止自己做的时候，把i开到1000来循环就过了，后来搜题解发现这样过了是运气好应该这样理解：a大于m的时候没有意义，当a%m重复出现的时候，说明出现...
分类：
其他好文 时间：
2015-03-02 16:14:28
阅读次数：
144
作者：http://weibo.com/hellguard安卓图案密码穷举，秒破gesture.key。图案密码是明文的SHA1，明文取值范围是[00-08]，不超过9字节，不重复出现，没有SALT。由于明文是不可打印字符，不能用常规在线SHA1穷举网站。不想用前面那个脚本的，可以用这个：http:...
分类：
移动开发 时间：
2015-02-28 20:15:14
阅读次数：
151
介绍
LZW算法是非常常见的一种压缩算法，他的压缩原理是对于多次重复出现的字符串，进行压缩，至于怎么压缩，在后文中会细细描述，LZW算法可以用在很多的场合，诸如图像压缩，文本压缩等等，而且算法简单易懂，并不是人们想象中的那么深奥。
算法原理
在介绍算法原理之前，得先明白几个概念：
1、Prefix，在这里代表前缀字符的意思。
2、Suffix，对应的意思是后缀字符的意思。
为什么提到这...
分类：
编程语言 时间：
2015-02-27 21:41:07
阅读次数：
272
本人的个人博客为： www.ourd3js.com csdn博客为： blog.csdn.net/lzhlzz 转载请注明出处，谢谢。 在前面几节中重复出现了例如以下代码： svg.selectAll("rect") .data(dataset) ...
分类：
Web程序 时间：
2015-02-25 18:35:09
阅读次数：
201
描述：给定一个正整数数组（元素的值都大于零），输出数组中第二个重复出现的正整数，如果没有，则输出字符串"NOT EXIST"。输入第一行为整数m，表示有m组数据。其后每组数据分两行：第一行为正整数n（3 2 int main() 3 { 4 int m,n,a[505],i,j,flag;...
分类：
其他好文 时间：
2015-02-17 21:01:28
阅读次数：
285
HashSet类主要是设计用来做高性能集运算的，例如对两个集合求交集、并集、差集等。集合中包含一组不重复出现且无特性顺序的元素。HashSet的一些特性如下:1、HashSet中的值不能重复且没有顺序。2、HashSet的容量会按需自动添加。构造方法：HashSet() 默认相等比较器创建一个空的新...
分类：
其他好文 时间：
2015-02-14 23:48:01
阅读次数：
189
