思路：因为要满足字典序的拓扑排序，所以用了STL中的优先队列。
priority_queue<int,vector, greater > Q;
实现了权值小的优先级高，取出的时候保证序号是队列中最小的。
其他的和一般的拓扑排序无区别。...
分类：
编程语言 时间：
2014-12-22 22:50:05
阅读次数：
243
priority_queue的用法
priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue， 以加深对 priority_queue 的理解
#include...
分类：
其他好文 时间：
2014-12-22 09:35:35
阅读次数：
188
STL中常用的数据结构：
[1] stl中stack、queue默认的底层实现为deque结构。
[2] deque：用map管理多个size大小的连续内存块，方便头尾插入。
[3] vector：变长动态数组，每次增大1.5倍，删除元素时不释放空间。
[4] priority_queue底层默认采用vector向量O(nlogn)。
[5] list：双向链表容器。
[6]...
分类：
其他好文 时间：
2014-12-16 11:52:16
阅读次数：
234
STL源码剖析—序列容器
对于STL中的容器，存在一定的内含关系，例如，heap内含一个vector，priority-queue内含一个hep，stack和queue都含有一个deque，set/map/multiset/multimap都内含一个RB-tree,hash_x都内含一个hashtable。
对于序列容器来说，vector和list的插入都是在指向迭代器之前进...
分类：
其他好文 时间：
2014-12-08 23:03:18
阅读次数：
273
有时代码看起来是正确的, 可实际上就会有一些没想到的疏忽, 考察以下代码:std::deque ideq{ 5, 13, 2, 25, 7, 17, 20, 8, 4};std::priority_queue priorityQueue (ideq.begin(), ideq.end());for ...
分类：
其他好文 时间：
2014-12-08 12:22:22
阅读次数：
148
之前在C++ primer这本书上没有看到关于优先队列的东西，最近在看A*算法中看到
总结一下
priority_queue的用法
priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似...
分类：
其他好文 时间：
2014-11-25 14:36:30
阅读次数：
307
/* 第20章 priority_queue优先队列容器 20.1 priority_queue技术原理 20.2 priority_queue应用基础 20.3 本章小结*/// 第20章 priority_queue优先队列容器// 20.1 priority_queue技术...
分类：
其他好文 时间：
2014-11-21 01:16:07
阅读次数：
178
作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4096079.html使用优先队列实现，需要注意以下几点：1.在使用priority_queue时，内部需要存储哈夫曼树节点的指针，而不能是节点。因为构建哈夫曼树时，需要把其左右指针指向孩子，而如果...
分类：
其他好文 时间：
2014-11-20 23:26:21
阅读次数：
297
题目大意：给出一张无向图，给出一个数值m，求出从1到N的前k短路的长度和>=数值m。
思路：注意！不能使用priority_queue，否则你会死的很惨。。为了解惑，我去找了当年SD省选的原题，分明空间是256M，为什么BZOJ和BASHUOJ上都是64M？？卡pq有意思么？？？
思路很简单，就是按顺序求出这张图的前k短路，然后当m减成负数的时候就返回。
CODE：
#...
分类：
其他好文 时间：
2014-11-20 12:06:32
阅读次数：
210
为了方便快捷高效率的求得集合中权值最小的2个元素，我采用堆数据结构，它可以以O(logn)的复杂度取得n个元素中的最小值。为了绕过对堆的实现，我采用标准模板库中的相应标准模板——优先队列。利用语句：priority_queue Q; 建立一个保存元素为int的堆Q，但是此时建立的堆默认是大顶堆...
分类：
其他好文 时间：
2014-11-19 17:43:25
阅读次数：
194
