这些年背过的面试题——实战算法篇

抛弃file_0_1文件,继续对file_0_0文件根据次次高位(第30位)划分,假设此次划分的两个文件为:file_0_0_0中有5亿个数字,file_0_0_1中有25亿个数字,那么中位数就是file_0_0_1文件中的所有数字排序之后的第5亿个数。按照上述思路,直到划分的文件可直接加载进内存时,就可以直接对数字进行快速排序,找出...