摘要：
1. 堆排序 /* * 手动实现堆排序, 使用大根堆实现 从小到大排序 */ // 完成在数组[low, high]的范围内，对在位置low上的节点向下进行调整 void shift(int nums[], int low, int high) { int i = low; int j = i*2; 阅读全文
摘要：
1. 在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可。 海量数据处理的问题。10G 个数，中位数就是第 5G、第 5G+1 个数。回想一下，一般情况下求中位数的做法：类似于快排的 partition，找到一个数，使比它小的数的个数占到总数的一半就行。所以， 阅读全文