思考，思考，再思考~

统计文本中每个单词的序列使用STL/*统计文本中出现的单词的序列*/#include #include #include #include using namespace std;int main(){ string str; set DistinctWordSet; set::iterator it; ifstream in("word.txt

问题：输入：给出至多10,000,000个正整数的序列特征：每个数都小于10,000,000、数据不重复 且 数据之间不存在关联关系（相互独立）输出：增序输出序列约束：内存容量1MB，磁盘空间充足，运行时间至多几分钟，10是最适宜的时间分析：我们需要10,000,000个数表示10,000,000个位。1MB的包含8*1024*1024个位则，所需要的内存容量为：10,00

出处：http://www.cnblogs.com/HappyAngel/archive/2011/01/16/1936905.html    这两天看到编程珠玑第二章，关于习题2.3中说到杂耍算法执行gcd（i,n）次后即可停止，这里我想了很久为什么？书中提到的Swap Sections解决了我的疑惑，在明白为什么的时候真的 “啊哈”了一下，原来这样，感觉证明非常巧妙，不敢独享，所以复述

出处：http://www.cnblogs.com/solidblog/archive/2012/07/15/2592009.html1.前言我的第一篇文章：编程珠玑（一）：前言 && 位图排序，从发布以来到目前为止已经被浏览了超过一千次。有几个朋友进行了回复，都是给予支持和鼓励的。在此，对这些朋友表示感谢！学习本来就是一件需要耐心和毅力的事情，各种滋味只有同道中人才能理解。

三个问题：一、给出一个顺序文件，它最多包含40亿个随机排列的32位整数。       问题：找出一个不在文件中的32位整数。       注意：题目中没有说，这40亿个数是否是含有重复的数据       条件限制：       1、如果有足够的内存，如何处理？       2、如果内存仅有上百字节（内存不足）且 可以用若干外部临时文件，如何处理？二、类似字符串循环移位

给定一个字符串，输出最长的重复子序列举例：ask not what your country can do for you,but what youcan do for your country最长的重复子序列：can do for you思路：使用后缀数组解决分析：1、由于要求最长公共子序列，则需要找到字符串的所有子序列，即通过产生字符串的后缀数组实现。2、由于要求最