堆 適用的TOP K問題

堆這種數據結構的使用場景 TOP k問題:從一堆數據中選出最大或最小的K個數 往期《堆詳解》文章 1.如果找最大的K個數 具體思路: 1.須要維護一個k個數據的小堆 2.從堆外第一個數據開始與堆頂數據比較,大於堆頂數據時,刪除這個小的堆頂,插入這個大一點的數就進入這個堆結構裏了,而後維護這個堆 3.接着再下一個數據開始重複第二步的比較,直到這堆數據所有都比較完。web void PrintTopK
相關文章
相關標籤/搜索