腾讯面试题:10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。

phpmianshi6年前 (2015-04-14)算法151
题目:在一个文件中有 10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。只写出思路即可(内存限制为 2G的意思就是,可以使用2G的空间来运行程序,而不考虑这台机器上的其他软件的占用内存)。关...

归并排序,外排序,10G文件500M内存的排序

phpmianshi6年前 (2015-04-13)算法138
归并排序,外排序,10G文件500M内存的排序
归并排序可以是一种外排序, 外排序是指利用外存也就是磁盘进行排序的一种简称。典型的应用是hadoop 的 mapreduce 的merge 阶段归并排序的: 假设有n 个元素, 将n 个元素分程x 组...