查找數據
10000個數中找出最大的前100個數
創建一個100個數的小堆,最上面的數是這100個數中最小的;然後依次遍歷(從101到10000),如果比它大,替換它。
代碼實現如下:
堆排序
使用大堆進行數組的排序
代碼實現如下:
最後,歡迎大神們評價。
本文出自 “不斷進步的空間” 博客,請務必保留此出處http://10824050.blog.51cto.com/10814050/1782657
查找數據
10000個數中找出最大的前100個數
創建一個100個數的小堆,最上面的數是這100個數中最小的;然後依次遍歷(從101到10000),如果比它大,替換它。
代碼實現如下:
堆排序
使用大堆進行數組的排序
代碼實現如下:
最後,歡迎大神們評價。
本文出自 “不斷進步的空間” 博客,請務必保留此出處http://10824050.blog.51cto.com/10814050/1782657
一、Trie的介紹: 1、主要應用場景:搜索引擎的自動補全功能:Trie樹+詞頻(概率)權重因子 IP路由:最長前綴匹配,Trie路由算法