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