算法（普通算法+大數據）

【1】100億個整數，內存足夠，如何找到中位數？內存不足，如何找到中位數？（雙桶排序）        內存不夠：題目說是整數，我們認爲是帶符號的int,所以4字節，佔32位。        假設100億個數字保存在一個大文件中，依次讀一部分文件到內存(不超過內存的限制)，將每個數字用二進制表示，比較二進制的最高位(第32位，符號位，0是正，1是負)，如果數字的最高位爲0，則將這個數字寫入 file

>>阅读原文<<