七种基本容器：vector、deque、list、set、multiset、map、multimap
一、容器适配器
stack
queue
priority_queue
stack、queue、priority_queue 都不支持任一种迭代器，它们都是容器适配器类型，stack是用vector/deque/list对象创建了一个...
分类：
编程语言 时间：
2016-02-19 14:31:01
阅读次数：
276
队列(queue)维护了一组对象，进入队列的对象被放置在尾部，下一个被取出的元素则取自队列的首部。 priority_queue特别之处在于，允许用户为队列中存储的元素设置优先级。这种队列不是直接将新元素放置在队列尾部，而是放在比它优先级低的元素前面。标准库默认使用<操作符来确定对象之间的优先级关系
分类：
其他好文 时间：
2016-02-17 12:59:16
阅读次数：
130
STL中的priority_queue(优先队列)是一种会按照自定义的一种方式（数据的优先级）来对队列中的数据进行动态的排序的容器，不同优先级的情况下，top()上永远是最高优先级的数据，其底层采用的是堆结构(默认大顶堆)。注意相同优先级下并没有先进先出，后面的例子中可以看到 头文件#inclu.....
分类：
编程语言 时间：
2016-01-26 21:43:11
阅读次数：
288
1 // max_heap and priority queue 2 // the index must be [1,size],not [0,size-1] 3 #include 4 using namespace std; 5 int arr[20] = {1,4,2,3,9,7,8...
分类：
编程语言 时间：
2016-01-25 06:38:03
阅读次数：
229
什么是堆？ 优先队列（Priority Queue）：特殊的“队列”，取出元素的顺序是依照元素的优先级（关键字）大小，而不是元素进入队列的先后顺序。下面再次开始储存选择 ::>_<::堆堆堆，完全二叉树。。。。o(∩_∩)o 哈哈。。。我仿佛又燃烧了起来！
分类：
其他好文 时间：
2016-01-20 21:00:44
阅读次数：
115
queue: FIFO队列:先进先出队列。 优先队列:对队列中的元素按优先级的大小输出。 定义: FIFO队列: queue变量名。 优先队列:priority_queue变量名。 Eg: FIFO队列: queuequ...
分类：
编程语言 时间：
2015-12-27 16:09:14
阅读次数：
175
题意：给你n个操做，判断是那种数据结构。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int n; 8 int v[1010],u[1010]; 9 10 int ck_q()11 {...
分类：
其他好文 时间：
2015-12-24 22:19:31
阅读次数：
332
最短路模板题 但是其实很费时间 因为要看明白dij floyd 以及 dij优化 spfa优化 交了三次 大概是理解了不过涉及到priority_queue的重载运算符问题 以后要在C++里面好好看看 现在不理解Dijkstra ver: 1 #include 2 #include 3 #inc.....
分类：
其他好文 时间：
2015-12-20 01:49:17
阅读次数：
274
题目传送门题意:训练指南P186分析:主要为了熟悉STL中的stack,queue,priority_queue,尤其是优先队列从小到大的写法#include using namespace std;int main(void) { int n; while (scanf ("%d", &n) ==...
分类：
其他好文 时间：
2015-12-07 20:16:28
阅读次数：
136
用了优先队列，还是超时class Solution {public: int nthSuperUglyNumber(int n, vector& primes) { priority_queue,std::greater > pq; pq.push(1); int i=1; i...
分类：
其他好文 时间：
2015-12-07 15:49:09
阅读次数：
135
