看了好久终于看懂了 ，首先你要知道 优先队列在这里的作用是什么。在Djsktra的算法中 我们需要有三个for其中有个for是要找到 连接中最小的点 并且返回该点 ，这里的优先队列把这个for循环替掉。typedef pair pii;priority_queue q; 这个优先队列是根据 pair...
分类：
其他好文 时间：
2014-07-31 09:38:25
阅读次数：
218
C++中堆的应用：make_heap, pop_heap, push_heap, sort_heap, priority_queue
make_heap, pop_heap, push_heap, sort_heap都是标准算法库里的模板函数，用于将存储在vector/deque 中的元素进行堆操作，对不愿自己写数据结构堆的C++选手来说，这几个算法函数很有用，下面是这几个函数操作vecto...
分类：
编程语言 时间：
2014-07-30 20:43:24
阅读次数：
360
由小到大#include #include #include using namespace std;int main(){ priority_queue , greater > q; q.push(3); q.push(2); q.push(1); q.push(7);while ( !...
分类：
其他好文 时间：
2014-07-30 00:46:32
阅读次数：
214
一、关于本文 本文中实现的PCHelper类是一个简易的Producer-Consumer操作工具类。该类可以实现如下目标：由多个线程向其中的一个Queue中写入数据，同时由多个线程负责接收Queue中数据进行处理。 二、工具类代码 ...
分类：
其他好文 时间：
2014-07-29 18:27:32
阅读次数：
252
Description
Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our daily life. There are many people lined up at the lunch time.
...
分类：
其他好文 时间：
2014-07-29 14:47:38
阅读次数：
268
import java.util.Queue;import java.util.concurrent.LinkedBlockingQueue;public class Consumer extends Thread { private String product; private Queue st...
分类：
编程语言 时间：
2014-07-27 23:25:39
阅读次数：
258
题意：排序输出：在先满足定约束条件下（如 3必需在1前面，7必需在4前面），在满足：1尽量前，其次考虑2，依次。。。。。（即有次约束）。
开始的时候，只用拓扑，然后每次在都可以选的时候，优先考虑小的，其实没什么简单，如 图（3-->1,2）这样输出是2.3.1，正确应该是 3 1 2，因为 1要尽量前（都满足第一约束）。
参考他人思路结合自己理解：因为这样的弊端就是没有考虑这种情况：图中：若我...
分类：
其他好文 时间：
2014-07-26 17:16:52
阅读次数：
280
public class Priority_Queue {
//储存的数组
private int A[];
//堆的大小
private int pile_Size=0;
//如果找到指定值，返回 -1
private int NOT_FIND = -1;
//堆容器的大小增量
private int INCREAT_CAPCITY=20;
//堆容器大小
privat...
分类：
其他好文 时间：
2014-07-22 18:06:02
阅读次数：
306
最短路+次短路（SPFA）
题意是要求你找出最短路的条数+与最短路只差1的次短路的条数。
开始只会算最短路的条数，和次短路的长度。真是给次短路条数跪了。ORZ。其他人都用Dijkstra。我想试试SPFA。
然后大神说要把这个最短，次短都拿去push。而且要用最短来。priority_queue。优先队列。
改得无比忧伤。反正开始改来改去连样例都过不了。后来想着 如果最短可...
分类：
其他好文 时间：
2014-07-22 14:19:59
阅读次数：
239
回家后 第一题~~纯粹的 Bfs + priority_queue碰到这种 什么打个怪 多耗1min 果断都是 优先队列就和 南阳 有个 坦克大战 一样别忘了 优先队列 结构体存储时候 重写 operator 2 #include 3 #include 4 using namespace st...
分类：
其他好文 时间：
2014-07-22 00:00:36
阅读次数：
260
