堆 适用的TOP K问题

堆这种数据结构的使用场景 TOP k问题:从一堆数据中选出最大或最小的K个数 往期《堆详解》文章 1.如果找最大的K个数 具体思路: 1.须要维护一个k个数据的小堆 2.从堆外第一个数据开始与堆顶数据比较,大于堆顶数据时,删除这个小的堆顶,插入这个大一点的数就进入这个堆结构里了,而后维护这个堆 3.接着再下一个数据开始重复第二步的比较,直到这堆数据所有都比较完。web void PrintTopK
相关文章
相关标签/搜索