第三章:查找與排序(下)----------- 3.25 知其然知其所以然:小頂堆與topK的具體代碼實現

小頂堆與topK的具體代碼實現:        求海量數據(正整數)按逆序排列的前k個數(TopK),因爲數量太大,不能全部存儲在內存中,只能一個一個地從磁盤或者網絡上讀取數據,請設計一個高效的算法來解決這個問題。        第一行:用戶輸入K,代表要求得topK。        隨後的N(不限制)行,每一行是一個整數,代表用戶輸入的數據。        用戶輸入-1代表輸入終止。      
相關文章
相關標籤/搜索