![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
读书笔记
文章平均质量分 67
potty15
这个作者很懒,什么都没留下…
展开
-
Programming Pearls
第一章1.外部排序的一个经典方法:多路归并排序 解法1:把n个元素分为k路,先读取[1,k]个元素进行排序,然后写入临时文件1中,再读取[k+1,k+k]元素进行排序,写入文件2中,依次类推,直到所有元素排序完。 然后从所有临时文件中按顺序读取选择最大/小的元素写入输出文件。 解法2:如果内存空间允许,且元素都不相同,可以把元素映射到位图上,不存在的元素对应位图的位就不设置,n个元素所在的范围为1-S,需要S/8个字节的位图空间。第二章1.在最多40亿个32位整数的文件中,查找一个不存在的数: 解法:可以原创 2011-03-07 21:52:00 · 1257 阅读 · 0 评论 -
读书笔记之《人性的优点》
1原创 2011-07-05 14:11:05 · 2018 阅读 · 0 评论