上篇：http://www.cnblogs.com/foreach-break/p/external_sort.html 字符集和编码 字节序 I/O方式 内存 磁盘 ...

问题 给你1个文件bigdata，大小4663M，5亿个数，文件中的数据随机,如下一行一个整数： 现在要对这个文件进行排序，怎么搞？ 内部排序## 先尝试内排，选2种排序方式： ...

minimum spanning tree(MST) 最小生成树是连通无向带权图的一个子图，要求 能够连接图中的所有顶点、无环、路径的权重和为所有路径中最小的. grap ...

清晨就收到这个，既然是行文中出现的，不妨发上来，这样会有一种感觉，自己还是个搞技术的：] 前言 本来是想起个类似“xxxx树详解”之类的名字，觉得可能详解不了，所以还是小清新一点，篇幅一定不要很 ...

算法描述 克鲁斯卡尔算法是一种贪心算法，因为它每一步都挑选当前最轻的边而并不知道全局路径的情况. 算法最关键的一个步骤是要判断要加入mst的顶点是否会形成回路，我们可以利用并查集的技术来做。 ...