思路 简单题，用栈，队列，优先队列直接模拟即可 代码 cpp include include include include include using namespace std; queue q; stack S; priority_queue pq; int n; int main(){ wh ...
分类：
其他好文 时间：
2019-04-10 09:13:05
阅读次数：
136
stl容器：vector，deque，list，map/multimap，set 特殊容器：stack，queue，priority_queue 通用操作 size() 返回当前容器元素数量 empty() 判断容器是否为空 max_size() 返回容器能容纳的最大元素数量 与迭代器有关的操作 b ...
分类：
其他好文 时间：
2019-03-24 09:34:28
阅读次数：
138
1，从无序的数据流中找到其中位数：（用大根堆和小根堆来实现） 1 float getMidimum(vector<int>& nums) { 2 priority_queue<int> bigHeap; // 大数优先 3 priority_queue<int, vector<int>, great ...
分类：
编程语言 时间：
2019-03-15 17:39:16
阅读次数：
177
```cpp include include include include using namespace std; typedef long long ll; priority_queue, greater a; //greater表示从大到小排序，形成小根堆 //less表示从小到大排序，形成 ...
分类：
其他好文 时间：
2019-03-04 13:08:38
阅读次数：
204
priority_queue是种一种功能强大的队列，本质是一个堆 1. 头文件是#include<queue> (实际编译过程中要加上#include <vector>) 2. 关于priority_queue中元素的比较 模板申明带3个参数：priority_queue<Type, Contain ...
分类：
其他好文 时间：
2019-02-26 13:13:51
阅读次数：
131
有n n小于等于五千 个数的集合s 每次可以从s中删除两个数 然后把他们的和放回集合 直到剩下一个数 每次操作的开销等于删除两个数二之和 求最小总开销 思路：就是每次取最小的两个数即可 用优先级队列 递增：priority_queue<int,vector<int>,greater<int> >q; ...
分类：
其他好文 时间：
2019-02-25 13:46:15
阅读次数：
177
暂时只写一点平时能用到的 优先队列 本质是堆，堆的本质嘛，数组or指针~还是那句话！数组模拟世间万物！ std::priority_queue<int>Q; Q.top();//返回队列里最大的值 Q.pop()； 树状数组 只能完成前缀和的查询~ 1.lowbit（i）；获取的是最后一位1在哪 2 ...
分类：
其他好文 时间：
2019-01-31 19:25:09
阅读次数：
168
"E. Selling Souvenirs" 题意： n件物品，有重量和价值，重量只有三种1，2，3。问取不超过m重量的物品的价值总和最大是多少。（n define dd(x) cout P; typedef priority_queue BQ; typedef priority_queue,gre ...
分类：
其他好文 时间：
2019-01-28 10:58:10
阅读次数：
193
就总结下写法吧老是忘啊属实dd 1.队列及相关操作 2.简单优先队列：默认降序队列 3.自定义优先队列 先把原型摆上： priority_queue<Type, Container, Functional> ...
分类：
其他好文 时间：
2019-01-27 00:21:50
阅读次数：
291
c++优先队列(priority_queue)用法详解 ...
分类：
其他好文 时间：
2019-01-25 17:39:04
阅读次数：
164
