2010年4月16日
摘要: 《编程珠玑》第二章问题一:给定一个包含40亿个32位整数的文件,整数排列次序随机。请查找一个此文件中不存在的32位整数。解答:32位整数共有0xFFFFFFFF个。如果用一个bit标示一个整数,一共需要约537MB内存。如果内存足够,就构建一个这样大的位图,就可以很快找到的不存在的整数了。问题二:问题一中,如果内存限制为100MB,如何实现?解答:可以采用之前提过的多通道算法,对文件读取六次,每次... 阅读全文
posted @ 2010-04-16 01:48 香依香偎孤旅独行的驿站 阅读(476) 评论(1) 推荐(1) 编辑