一.序列和关联非共有函数
所有标准库共有函数 (构造，相关属性，迭代器，插入与删除，比较，swap)
其中operator>,operator>=,operator均不适用于priority_queue
顺序容器和关联容器共有函数
（1） 序列容器都提供5种相同的构造方法；关联容器都提供3种相同的构造方法
（2） 还有insert插入函数（序列容器有3个相同版本的插入。关联容...
分类：
其他好文 时间：
2014-08-07 13:15:30
阅读次数：
189
这题很智慧。VJ上4000多ms#include#include#include#include #include using namespace std;int main(){ int T,n,m,sum; int a[2005]; scanf("%d",&T); whil...
分类：
其他好文 时间：
2014-08-06 17:42:41
阅读次数：
183
这题不是裸的最短路么？但是一看数据范围就傻了。点数10^6，边数10^7。这个spfa就别想了（本来spfa就是相当不靠谱的玩意），看来是要用堆优化dijkstra了。但是，平时写dijkstra时为了偷懒直接用的STL的priority_queue，没办法改变权值，所以都是直接把pair压进堆里。...
分类：
其他好文 时间：
2014-08-06 11:40:41
阅读次数：
247
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 // Empty the priority queue and print its contents. 9 templat...
分类：
其他好文 时间：
2014-08-05 00:38:18
阅读次数：
203
STL数据结构（queue，stack，priority queue）的基本操作； 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 8 9 int main (){10 int n;1...
分类：
其他好文 时间：
2014-08-04 10:48:27
阅读次数：
256
在stl中容器分为两大类，序列式容器和关联式容器。序列式容器：array、vector、heap、priority-queue、list、slist、deque、（stack、queue）最后两个是配接器关联式容器：RB-tree、set、map、multiset、multimap、hashtabl...
分类：
其他好文 时间：
2014-08-03 17:50:15
阅读次数：
232
C++优先队列类似队列，但是在这个数据结构中的元素按照一定的断言排列有序。它的头文件为。由于适配器不支持迭代，一个 priority_queue 将有没有关联的迭代器。函数列表：empty() 如果优先队列为空，则返回真 pop() 删除第一个元素 push() 加入一个元素 size() 返回优先...
分类：
编程语言 时间：
2014-08-02 17:55:53
阅读次数：
243
题意：有n个数，按顺序加入，求加入前Gi个数时第i个最小的数是多少思路：这里需要用到STL里的优先队列priority_queue，建一个大堆和一个小堆，若想在一个无序的序列里找第n个小的数，可以先把一个序列的n-1个数放入大堆（即假设这n-1个数是该序列里最小的），然后向小堆里push数，若小堆....
分类：
其他好文 时间：
2014-07-31 16:41:36
阅读次数：
276
一、二叉堆含义及属性: 堆（heap)亦被称为：优先队列（priority queue），是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。在队列中，调度程序反复提取队列中第一个作...
分类：
其他好文 时间：
2014-07-31 10:02:36
阅读次数：
470
