聽說讀寫

摘要： 在一個文件中有 10G 個整數，亂序排列，要求找出中位數。(中間大小的數)內存限制為 2G。解法:假設都是4字節的數 (更長的也一樣)那么一共是32個位按照前N位進行分組統計,例如000000 2個 000001 100個類推那么可以找出中間的幾組數, 進一步分組就可以找到中間數由于內存是2g 那么第一次分組前28位是最理想最快的情況算法復雜度是O1 閱讀全文

摘要： 根據上排的數填寫下排的數，并滿足要求。根據上排給出十個數，在其下排填出對應的十個數, 要求下排每個數都是上排對應位置的數在下排出現的次數。上排的數：0，1，2，3，4，5，6，7，8，9。答案:上排的數：0，1，2，3，4，5，6，7，8，9下排的數: 6 2 10 0 0 1 0 0 0 閱讀全文