网站介绍:思路:可先创建一个数组topK[k],将1000中的前k个数据放入数组topK中,将topK中的数据建小堆,则可保证堆的第一个元素是最小的,将第k个元素与堆中第一个元素比较,若大于,则交换。对堆进行重新建小堆,取第k+1个元素与堆中第一个元素比较,以此类推,直至1000-k个元素比较完。则此时堆中的元素就是k个最大数据。const int N = 1000;const int K = 100..._topk最大数
- 链接地址:https://blog.csdn.net/qq_28609735/article/details/90485270
- 链接标题:top K问题 (从1000个数据中找到k个最大数据)_topk最大数-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:3915
- 网站标签:topk最大数