外排序的介绍、实现、数据测试
来源:互联网 发布:ie11 跨域js不能执行 编辑:程序博客网 时间:2024/06/06 01:10
外排序的概念
1. 维基百科->外排序
http://zh.wikipedia.org/wiki/%E5%A4%96%E6%8E%92%E5%BA%8F
2. 《数据结构、算法与应用:C++语言实现》美·Sartaj Sahni(萨尔塔-萨尼)
-> 第10章(提到赢者树、败者树的概念)
赢者树、败者树都是选择树(Selection Tree / Tournament Tree)的一种。
通过上述两个途径,可以了解外排序的大致思路和过程。
外排序实现
使用赢者树的外部排序
http://www.blogjava.net/javacap/archive/2007/12/16/168034.html
其中CreateFile类,有一个main方法,执行它,可以生成一个40MB的含有随机数据的文本文件
ExternalSorter类,也有一个main方法,执行它,将对上述产生的文本文件进行排序,得到一个有序的文件。
后续研究
赢者树可以解决的一道Google面试题:
Describe analgorithm to find the largest 1 million numbers in 1 billion numbers. Assume thatthe computer memory can hold all one billion numbers.
寻找最大k个数问题
- 外排序的介绍、实现、数据测试
- 大数据排序方案---外排序介绍
- 外排序的改进
- 用java实现外排序
- 败者树实现外排序
- 归并排序实现外排序
- 外排序的实现(平台Linux & 语言C++)
- 今天看了外排序,准备实现。
- 外排序
- 外排序
- 外排序
- 外排序
- 外排序
- 外排序
- 外排序
- 外排序
- 外排序
- 外排序
- linux socket 地址转换函数
- imac的keynotes
- java报表JXL和POI打印设置
- Django项目14
- Leetcode: Container With Most Water
- 外排序的介绍、实现、数据测试
- 安装多个jdk,多个tomcat版本的冲突问题
- mysql - 安装
- 项目风险盘点
- js实现 重写alert控件
- C#实现JSON序列化与反序列化介绍
- 需求变更的代价
- 提高Red5性能几个配置
- backtrack