29DCH的博客

优先队列也是队列这种数据结构的一种。它的操作不仅局限于队列的先进先出,可以按逻辑(按最大值或者最小值等出队列)。 底层实现:堆. 这里介绍一下c++里面的优先队列容器—priority_queue 模板声明带有三个参数，priority_queue<Type, Container, Functional> Type 为数据类型， Container 为保存数据的容器，Functiona...

题目链接:https://leetcode.com/problems/top-k-frequent-elements/ 知识点： 优先队列,详细见我的博客 https://blog.youkuaiyun.com/CowBoySoBusy/article/details/84338996 思路： 维护一个k个元素的优先队列,如果遍历到的元素比队列中最小频率的元素频率高,则取出队列中最小频率的元素,将新元素入队....