Top K问题——基于堆排序

1、简介 所谓的Top K问题其实就是找数组中最大的前k个值。为此，只要咱们可以找到数组中的第k大值，那么Top K问题就会迎刃而解。在此声明一下，本文写的方法确定不是最好的。不过最近看了几个题，其核心都是找第k大的值。这里，我只是总结下而已。 2、举例说明 例如：对于数组a[N]，取其最大的前k个数。 一、用数组b[k]创建初始小顶堆(用0初始化数组b便可)； 二、从i=1,2,…,N依次遍历a

>>阅读原文<<