首先 队列的基本用法 头文件 #include<queue> priority_queue < int/string/struct> q// q为队列的名字 基本操作 q.push() 入队 （入队可以将整个结构体中的数据直接入队,后面的pop,top 都是如此） q.top() 返回队首元素 q. ...
分类：
其他好文 时间：
2016-03-26 22:00:52
阅读次数：
189
这个 第一次学优先队列priority_queue 默认数字大的优先级大 所以果子最小 就是要*-1一下 当然第二种是自定义优先级。（记住格式写法！！） 记住：优先队列是用top(),不是front();
分类：
其他好文 时间：
2016-03-17 01:48:02
阅读次数：
145
set [unordered_set] map [unordered_map] multimap [unordered_multimap] insert emplace insert emplace(key,val) emplace(key,val) erase(key)=>erasednum er
分类：
其他好文 时间：
2016-03-15 20:47:43
阅读次数：
340
lambda是一种可调用对象，它是一个对象，每个lambda都有自己不同的类型。 年轻时以为STL和lambda混用时会有一些奇怪现象，比如我无法像这样定义优先队列： priority_queue<int, vector<int>, [](int a, int b) {return a > b;}>
分类：
其他好文 时间：
2016-03-12 01:21:57
阅读次数：
897
priority_queue()讲解： priority_queue 优先级队列是一个拥有权值概念的单向队列queue，在这个队列中，所有元素是按优先级排列的（也可以认为queue是个按进入队列的先后做为优先级的优先级队列——先进入队列的元素优先权要高于后进入队列的元素）。在计算机操作系统中，优先级
分类：
其他好文 时间：
2016-03-11 11:34:01
阅读次数：
185
①默认的队列 int按照从大至小 priority_queue<int>; ②将pair pa按pa.first从小至大排列 typedef pair<int,int> pa;priority_queue<<pa,vector<pa>,greater<pa>> que； ③将int数按照从小至大排列
分类：
其他好文 时间：
2016-03-08 23:32:21
阅读次数：
193
两个set维护在stack中和不在stack中的元素，priority_queue维护在stack中的最大元素 AC代码 #include <set> #include <iostream> #include <queue> #include <cstdio> #include <vector> u
分类：
其他好文 时间：
2016-03-03 22:49:24
阅读次数：
216
///通过队列，找出最小的dis[]值，取出配对的vertex值。 /// stack priority_queue set struct edge { int to; int cost; } ; vector <edge>G[MZX_V];///表 typedef pair<int ,int >
分类：
编程语言 时间：
2016-03-02 23:44:17
阅读次数：
182
std::priority_queue 场景: 1. 对于一个任务队列，任务的优先级由任务的priority属性指明，这时候就须要优先级越高的先运行。而queue并没有排序功能，这时priority_queue是比較好的选择. 2 对于异步的task也是一样。在不断加入新的task时,当然希望优先级
分类：
编程语言 时间：
2016-02-22 15:18:03
阅读次数：
173
主要是priority_queue的用法 一个是内置类型优先队列怎么设置小根堆（默认大根堆） 如果是自定义数据结构，有两种办法 1、定义这种数据结构的比较符号，就可以当成内置类型整 2、传进去一个重载（）的类，当小于号用，默认还是大根堆，也许传进去的是个callable object都行的吧，我试了
分类：
系统相关 时间：
2016-02-21 22:46:16
阅读次数：
419
