![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最大堆
文章平均质量分 77
有梦想的阿长
这个作者很懒,什么都没留下…
展开
-
c++ STL: priority_queue优先队列
1. 概述 普通队列queue是一种先进先出的数据结构, priority_queue和queue的区别就在于,在优先队列priority_queue中,元素都被赋予优先级,出队是根据优先级出队,优先级高的先出队。 2. 原型说明 priority_queue优先队列在模板申明带3个参数: priority_queue<Type, Container, Functional>...原创 2020-03-16 13:27:01 · 290 阅读 · 0 评论 -
剑指Offer:最小的K个数(两种解法)
最小的k个数 1. 问题描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 2. 解题思路 方法1: ①:使用STL 标准库中的priority_queue 容器(以下简称:容器)。 ②:按顺序遍历整个数组 ③:容器中永远保存着遍历过的数中当前最小的4个数 ④:每遍历一个数,根据容器的特征,所遍历的那个数只需要跟容器的 ...原创 2020-03-12 11:39:21 · 234 阅读 · 0 评论