编程珠玑
qiuxin315
这个作者很懒,什么都没留下…
展开
-
编程珠玑第二章读书笔记 第二章 Aha!算法 (手摇法)
给定一个包含43000,0000,0000,00个32位整数的顺序文件。如何可以找到一个至少出现了两次的整数? 整数数量比32位整数能够表示的数量要多很多。 二分查找一个包含一半以上整数的子区间,递归查找出现两次的单词。不过这种方法不能保证每次转载 2011-09-21 08:43:58 · 615 阅读 · 0 评论 -
编程珠玑--位图法排序
位图法是《编程珠玑》第一章中出现的磁盘排序算法。 题目:一个最多包含n个正整数的文件,每个数都小于n,其中n=10^7,且所有正整数都不重复。求如何将这n个正整数升序排列。 约束:最多有1MB的内存空间可用,有充足的磁盘存储空间。 分析:这个题目的最大亮点是只有转载 2011-09-21 08:45:25 · 502 阅读 · 0 评论 -
字符串循环移动
编程珠玑2.3节中的字符串循环移动算法 自己写个代码以作记录 #include using namespace std; void CycLeftMove(char szBuf[],int nLen,int nMovNum) { char chTmp; f原创 2011-09-21 08:20:49 · 563 阅读 · 0 评论