编程珠玑
dweqd
这个作者很懒,什么都没留下…
展开
-
一.开篇
收获 一.一定要把问题弄清楚后在进行解答。 例如磁盘文件排序我们就需要弄清楚 1 文件里存储了多少数据 2 存储数据的范围和类型 3 计算机允许使用的内存 4 在文件中是否有相同的数据出现 二.位图的数据结构(后边的习题解答加以详述) 三.可以实现程序的时空双赢 习题原创 2011-09-23 21:39:31 · 589 阅读 · 0 评论 -
二. 啊哈,算法!
一. 40亿个随机排列的32位整数的顺序文件,找出一个不在文件中的32位整数。在具有足够内存的情况下,如何解决?如果有几个外部的“临时”文件可用,但是仅有几百个字节的内存,又该如何解决? 1内存足够大就可以采取第一章中所介绍的Bitmap结构进行存储,然后遍历就可找到不存在的原创 2011-09-26 17:13:10 · 855 阅读 · 0 评论