Diryl_G的博客

原创 Top K 问题全解 [C++]

@算法 Top K 问题全解 [C++] 问题描述：在无序的数组中找出最大（最小）的K个数，或者是最大或最小的第K个数，或者是频次数。最简单解法是排序，对于本问题排序方法中比较好的排序方法有快排、堆排、选择排序等。 下面给出自己写的对于Top K问题的四种解法，个人认为代码逻辑较为清晰吧，所以就没写注释。（有不对的地方希望大家不吝啬指导） 代码 方法一：自建堆 #include <iostream> #include <queue> #include <vector>