- 將10G整數分成2G讀5次,讀入內存中,每個數組歸入對應的桶中:
1)將int分爲4Byte,取最高8位,分成256個桶(0-255)
2)獲取每個整數的高8位,歸入對應的桶中
3)讀完2G,將255個桶數據放入磁盤中
4)依次讀完10G整數文件 - 針對0-255個桶,從0開始累加桶中數據size,找出中位數所處的桶
計爲k1桶 - 將k1桶中整數,按照次高位放入0-255個桶【1)-4)】,找到對應的次高位桶k2
- k2桶中數字,同理找到次低位中桶k3
- k3桶中數字,可以直接快排,找出對應數字
10G整數文件找出中位數或者第K大數
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
Java開發必讀,談談對Spring IOC與AOP的理解
原創
2024-06-07 22:57:21
一文搞懂 Spring 循環依賴
原創
2024-06-06 13:11:47
營銷系統黑名單優化:位圖的應用解析
京東雲開發者
2024-06-06 11:54:12
導入地址表鉤取技術解析
原創
2024-06-06 11:14:53
一文帶你理解透MyBatis源碼
原創
2024-06-03 10:59:21
DataCube 漏洞小結
原創
2024-05-30 11:16:40
在一次滲透中學會編寫Tamper腳本
原創
2024-05-22 11:16:41
前端面試題 - vue的雙向綁定原理是什麼?
原創
2024-05-17 00:41:12
前端面試題 - Node JS與V8是什麼關係?
原創
2024-05-16 12:41:41
前端面試題 - V8是什麼?
原創
2024-05-16 12:41:40
Spring知識點詳解(源碼筆記+思維導圖),AOP和IOC
osc_r0irdqn7
2024-05-14 01:47:38
我是如何再衆多面試大佬中脫穎而出的,就憑藉這份近4000頁Java筆試題,讓我在阿里 ,美團,華爲,百度等衆多大廠面試中如魚得水!
osc_5rzx0ke2
2024-05-14 00:46:45
記一次特別的未授權訪問
原創
2024-05-13 23:18:59
[js] 寫一個格式化時間的方法
osc_6mbnx553
2024-05-13 22:07:18
24小時熱門文章