![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 82
炸酱面的情怀
Always learning.
展开
-
拜读Robert Sedgewick的《算法 第4版》——1.1基础编程模型
这一阵子,一直在学习算法,苦于能力有限,《算法导论》一时还难以消化,所以又买了一本Robert Sedgewick的《算法》拜读,这本书的风格比较适合我,而且讲解的比较容易懂,于是正在潜心地钻研。为了见证这一段学习过程,于是东施效颦,学着写博客记录下我学习算法的一些体会,以及对一些经典代码的整理,希望自己能够坚持下来!在学习本书的第一章时就有幸在网上看到了一些很好的博客,在此恭敬地呈上:http:原创 2013-08-31 19:02:31 · 3488 阅读 · 0 评论 -
【算法学习】union-find算法
看了算法4中1.5关于union-find算法的介绍还是蛮感兴趣的,就在网上找了一些相关的博文看看,发现董的博客记录的蛮好的,于是就想引用了,这位董叔设置了不让选中复制的功能,可能不希望自己的心血被别人拿去享用吧,但是俺们乃苦逼学生一枚,断不敢拿大牛的著作肆意妄为,望不究俺转文之过。以下为董的博客的内容:---------------------------------------------转载 2013-11-06 22:20:28 · 1341 阅读 · 1 评论 -
【参考】给大数据量的磁盘文件排序
##【参考】给大数据量的磁盘文件排序@(Eg - 数据结构与算法分析)[外部排序|noteton]###如何给磁盘文件排序####问题描述**输入:**给定一个文件,里面最多含有n个不重复的正整数(也就是说可能含有少于n个不重复正整数),且其中每个数都小于等于n,$$n=10^7$$。**输出:**得到按从小到大升序排列的包含所有输入的整数的列表。**条件:**最多有大约1MB的内存空间可用,但磁原创 2014-08-04 18:15:12 · 2925 阅读 · 0 评论 -
【参考】外部排序
外部排序Eg - 数据结构与算法分析 外部排序noteton 必要性 大部分内部排序算法都用到内存可直接寻址的事实。如果输入数据再磁盘上,那么所有这些操作都失去了它们的效率,因为磁带上的元素只能被顺序访问。 外排序通常采用的是一种“排序-归并”的策略。在排序阶段,先读入能放在内存中的数据量,将其排序输出到一个临时文件,依次进行,将待排序数据组织为多个有序的临时文件。而后在归原创 2014-08-01 13:32:55 · 919 阅读 · 0 评论