基於堆結構的TopN問題實現

在實際工做中咱們常常會遇到將一個list中最大[最小]的前TopK個元素輸出的問題。python 好比說在電商領域，求上個月賣的最好的前10個商品，或者是每一個品類下賣的最好的前10個商品。數組 最經常使用的方式就是對列表排序，而後從前到後數K個元素。函數 例如Python中能夠這樣：性能 a = [2,1,3,4,2,4,65,7,22,3,6] a.sort() top10 = a[0:10]

>>阅读原文<<