![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程珠玑
文章平均质量分 82
insistGoGo
这个作者很懒,什么都没留下…
展开
-
统计文本中每个单词的序列 和 出现次数
统计文本中每个单词的序列使用STL/*统计文本中出现的单词的序列*/#include #include #include #include using namespace std;int main(){ string str; set DistinctWordSet; set::iterator it; ifstream in("word.txt原创 2012-08-03 20:28:28 · 2453 阅读 · 0 评论 -
编程珠玑_第一章_ 开篇
问题:输入:给出至多10,000,000个正整数的序列特征:每个数都小于10,000,000、数据不重复 且 数据之间不存在关联关系(相互独立)输出:增序输出序列约束:内存容量1MB,磁盘空间充足,运行时间至多几分钟,10是最适宜的时间分析:我们需要10,000,000个数表示10,000,000个位。1MB的包含8*1024*1024个位则,所需要的内存容量为:10,00原创 2012-08-06 17:24:51 · 1492 阅读 · 3 评论 -
关于编程珠玑中习题2.3的一点思考
出处:http://www.cnblogs.com/HappyAngel/archive/2011/01/16/1936905.html 这两天看到编程珠玑第二章,关于习题2.3中说到杂耍算法执行gcd(i,n)次后即可停止,这里我想了很久为什么?书中提到的Swap Sections解决了我的疑惑,在明白为什么的时候真的 “啊哈”了一下,原来这样,感觉证明非常巧妙,不敢独享,所以复述转载 2012-08-09 23:33:34 · 982 阅读 · 0 评论 -
杂耍算法
出处:http://www.cnblogs.com/solidblog/archive/2012/07/15/2592009.html1.前言我的第一篇文章:编程珠玑(一):前言 && 位图排序,从发布以来到目前为止已经被浏览了超过一千次。有几个朋友进行了回复,都是给予支持和鼓励的。在此,对这些朋友表示感谢!学习本来就是一件需要耐心和毅力的事情,各种滋味只有同道中人才能理解。转载 2012-08-09 23:24:55 · 1287 阅读 · 0 评论 -
编程珠玑_第二章_啊哈 算法
三个问题:一、给出一个顺序文件,它最多包含40亿个随机排列的32位整数。 问题:找出一个不在文件中的32位整数。 注意:题目中没有说,这40亿个数是否是含有重复的数据 条件限制: 1、如果有足够的内存,如何处理? 2、如果内存仅有上百字节(内存不足)且 可以用若干外部临时文件,如何处理?二、类似字符串循环移位原创 2012-07-15 22:20:32 · 4416 阅读 · 0 评论 -
给定一个字符串,输出最长的重复子串
给定一个字符串,输出最长的重复子序列举例:ask not what your country can do for you,but what youcan do for your country最长的重复子序列:can do for you思路:使用后缀数组解决分析:1、由于要求最长公共子序列,则需要找到字符串的所有子序列,即通过产生字符串的后缀数组实现。2、由于要求最原创 2012-08-04 21:34:08 · 10986 阅读 · 3 评论