PriorityQueue是从JDK1.5开始提供的新的数据结构接口，它是一种基于优先级堆的极大优先级队列。优先级队列是不同于先进先出队列的另一种队列。 每次从队列中取出的是具有最高优先权的元素。如果不提供Comparator的话，优先队列中元素默认按自然顺序排列，也就是数字默认是小的在队列头， 字 ...
分类：
其他好文 时间：
2016-11-19 13:28:02
阅读次数：
184
堆： 1 using namespace dui //堆 2 { 3 #include<queue> //需要的库 4 priority_queue < int > Q; //定义一个Q的大根堆,top（）为较大的 5 priority_queue < int,vector < int >,grea ...
分类：
其他好文 时间：
2016-11-17 20:26:53
阅读次数：
220
算法储备 基础 模拟：e.g 贪心：e.g 差分：e.g，e.g 二分：e.g 三分：e.g 分治：e.g，e.g 数据结构 链表：e.g 堆：priority_queue(注意operator里面的${>}$和${<}$) 线段树：e.g 树状数组：e.g ST表：e.g 莫队：e.g，e.g 分 ...
分类：
其他好文 时间：
2016-11-13 16:47:52
阅读次数：
243
一、关于优先队列 队列（queue）这种东西广大OIer应该都不陌生，或者说，队列都不会你还学个卵啊(╯‵□′)╯︵┻━┻咳咳，通俗讲，队列是一种只允许从前端（队头）删除元素、从后端（队尾）插入元素的数据结构。而优先队列（priority queue）是一种赋予每个队列中元素以一个优先级的队列。在执 ...
分类：
其他好文 时间：
2016-11-12 02:18:42
阅读次数：
349
优先队列是单向队列的一种，可以按照默认或自定义的一种方式来对队列中的数据进行动态排序 用法： 1、默认用<运算符进行排序 大的先输出 2、priority_queue<type, vector<type>, fun<type>>pq; vector<type>为容器类型 fun<type>为比较函数 ...
分类：
其他好文 时间：
2016-10-17 00:13:54
阅读次数：
141
转自：http://www.cnblogs.com/summerRQ/ 先回顾队列的定义：队列(queue)维护了一组对象，进入队列的对象被放置在尾部，下一个被取出的元素则取自队列的首部。priority_queue特别之处在于，允许用户为队列中存储的元素设置优先级。这种队列不是直接将新元素放置在队 ...
分类：
其他好文 时间：
2016-09-30 02:07:50
阅读次数：
118
核心:和队列相似,但优先队列中的 “下一个元素” 指的是 “优先级最高” 的元素. 头文件:#include<queue> 普通类型的构造方法: 除此之外,改变默认的优先级还可以自己写比较函数: 常用的操作: 结构体类型的应用: ...
分类：
其他好文 时间：
2016-09-15 12:30:00
阅读次数：
165
定义 拥有权值观点的queue，，一个是返回最高优先级对象，一个是在底端添加新的对象。这种数据结构就是优先级队列(Priority Queue) 。 实现 利用max_heap完成，以vector表现的完全二叉堆。max_heap可以满足priority_heap所需要的依照权值高低自动递减的特性。 ...
分类：
其他好文 时间：
2016-08-31 12:04:44
阅读次数：
175
SPFA在求最短路时不是万能的。在稠密图时用堆优化的dijkstra更加高效： 1 typedef pair<int,int> pii; 2 priority_queue<pii, vector<pii>, greater<pii> > q 3 void dijkstra(){ 4 memset(d ...
分类：
其他好文 时间：
2016-08-21 15:20:57
阅读次数：
265
1.水题 2.BFS宽搜（使用优先队列priority_queue） 4.题意：给数组a。要求重排列数组，使得数组中的任意相邻的两个元素不同。如果存在多个方案，那么选择字典序最小的方案。 如果不能满足如上要求，输出“-1”。 思路：使用贪心策略。每次如果剩下的元素刚好达到可以分割当前Num[i]的数 ...
分类：
其他好文 时间：
2016-08-12 19:53:12
阅读次数：
119
