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