![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
《编程珠玑》学习
Zidane_2014
JAVA后端开发
展开
-
《编程珠玑》——学习历程之一(利用位图(位矢量)的思想实现神奇排序)
当我们要对一个拥有千万级数据记录的电话号码文件进行排序时,原创 2014-05-25 16:00:04 · 2171 阅读 · 0 评论 -
《编程珠玑》——学习历程之二(三个问题之一)
给定一个最多包含40亿个随机排列的32位整数的顺序文件,找出一个不在文件中的32位整数(在文件中至少缺少一个这样的数——为什么?)。在具有足够内存的情况下,如何解决该问题?如果有几个外部的“临时”文件可用,但是仅有几百字节的内存,又该如何解决该问题? 无处不在的二分搜索:如果我的整数位于1到n之间,那么你可以再log(2)n次之内猜中。如果n是1000,10次就可以完成。如果n原创 2014-05-26 15:38:52 · 806 阅读 · 0 评论 -
《编程珠玑》——学习历程之三(三个问题之二)
基本操作的威力问题B仅shi原创 2014-05-28 23:06:52 · 1060 阅读 · 0 评论