參考：
1.最簡單：排序
2.堆：
4g資料，1g記憶體
步驟：先將1g記憶體都塞進乙個大頂堆，然後小於堆頂的數，插入堆，並pop堆頂，一次遍歷後，得到第1g大的數；第二次遍歷，過濾小於第1g大的數，同樣塞滿乙個1g的大頂堆，小於堆頂的插入堆，並pop堆頂，得到第2g大的數字
3.二分+統計
比如數字範圍是0-1000w
那麼統計0-500w和500w-1000w的數字個數，若0-500w的數字個數較多，說明中位數在0-500w中，對0-500w繼續進行二分
4.統計區間
統計[0,99],[100,199],…[x,x+99],…區間每個數字的數目，確定中位數字於哪個區間，再將這個區間的數排序就可以找到中位數
5.大小頂堆模擬
海量資料找中位數
題目如下 只有2g記憶體的pc機，在乙個存有10g個整數的檔案，從中找到中位數，寫乙個演算法。給出了四種方法來解決 演算法 1.利用外排序的方法，進行排序 然後再去找中位數 2.另外還有個思路利用堆 先求第1g大，然後利用該元素求第2g大，然後利用第2g大，求第3g大.當然這樣的話雖不需排序，但是磁...
求海量個無序整數的中位數
在乙個檔案中有 10g 個整數，亂序排列，要求找出中位數。記憶體限制為 2g。不妨假設10g個整數是64bit的。2g記憶體可以存放256m個64bit整數。我們可以將64bit的整數空間平均分成256m個取值範圍，用2g的記憶體對每個取值範圍內出現整數個數進行統計。這樣遍歷一邊10g整數後，我們便...
從海量資料中找出中位數
題目 在乙個檔案中有 10g 個整數，亂序排列，要求找出中位數。記憶體限制為 2g。只寫出思路即可 記憶體限制為 2g的意思就是，可以使用2g的空間來執行程式，而不考慮這台機器上的其他軟體的占用記憶體 關於中位數 資料排序後，位置在最中間的數值。即將資料分成兩部分，一部分大於該數值，一部分小於該數值...