编程珠玑
文章平均质量分 85
我的十六亩三分地
这个作者很懒,什么都没留下…
展开
-
编程珠玑第一章开篇
问题描述:如何给磁盘文件排序? 输入:一个最多包含n个正整数的文件,每个数都小于n,其中n=107。如果在输入文件中有任何整数重复出现就是致命错误。没有其他数据与该整数相关联。 输出:按升序排列的输入整数的列表。 约束:最多有(大约)1MB的内存空间可用,有充足的磁盘存储空间可用。运行时间最多几分钟,运行10秒就不需要进一步优化了。 实现概要: 这个样的题目咋一看就会想到外部排序的方法。原创 2013-09-30 11:47:01 · 1197 阅读 · 0 评论 -
编程珠玑变位词算法
编程珠玑变位词算法原创 2013-11-27 10:06:00 · 1969 阅读 · 0 评论 -
二分搜索总结
一般二叉搜索 有重复元素的二叉搜索 改进的二叉搜索 有重复元素并且要锁定到第一个还是最后一个元素的二叉搜索原创 2014-03-13 16:16:52 · 1432 阅读 · 0 评论