C++ Primer 学习笔记_11_标准模板库_stack、queue队列容器与priority_queue优先队列容器
1、stack堆栈
stack堆栈是一个后进先出（Last In First Out，LIFO）的线性表，插入和删除元素都只能在表的一端进行。插入元素的一端称为栈顶，而另一端称为栈底。插入元素叫入栈(Push)，删除元素叫出栈(Pop)。下图是堆栈示意图...
分类：
编程语言 时间：
2015-07-20 16:42:48
阅读次数：
187
#include#include#include#include//greater 使得从小到大 ，less反//priority_queue, less > que 相当于 priority_queue que#includeusing namespace std;const int MAX =....
分类：
编程语言 时间：
2015-07-19 16:25:39
阅读次数：
263
priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue， 以加深对 pri...
分类：
其他好文 时间：
2015-07-15 18:53:37
阅读次数：
176
卡Priority_queue的内存简直是不忍直视.
/* I will wait for you */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#def...
分类：
其他好文 时间：
2015-07-12 14:21:16
阅读次数：
149
priority_queue为复合结构排序： 1 #include 2 #include 3 4 using namespace std; 5 struct Node{ 6 int x; 7 string y; 8 Node( int a= 0, string ...
分类：
编程语言 时间：
2015-07-08 20:46:01
阅读次数：
166
优先级队列priority_queue
最大值优先级队列、最小值优先级队列
优先级队列适配器 STL priority_queue
用来开发一些特殊的应用。
priority_queue> pq;
priority_queue> pq;
pq.empty()
pq.size()
pq.top()
pq.pop()
pq.push(item)
demo
#include
#...
分类：
其他好文 时间：
2015-07-08 16:30:46
阅读次数：
128
问题描述Ugly number is a number that only have factors 3, 5 and 7.Design an algorithm to find the Kth ugly number. The first 5 ugly numbers are 3, 5, 7, 9, 15 …问题分析这个题，有多种方法求解，常见的是有辅助数据结构，比如priority_queue，...
分类：
其他好文 时间：
2015-07-06 01:32:42
阅读次数：
533
STL容器之优先队列优先级队列，以前刷题的时候用的比较熟，现在竟然我只能记得它的关键字是priority_queue(太伤了)。在一些定义了权重的地方这个数据结构是很有用的。先回顾队列的定义：队列(queue)维护了一组对象，进入队列的对象被放置在尾部，下一个被取出的元素则取自队列的首部。prior...
分类：
其他好文 时间：
2015-07-03 06:52:28
阅读次数：
146
用pair作为基本结构保存q和d，在用一个数组vector<pair >来存储输入数据。然后按照等待时间 d 排序，注意用sort排序默认是用first，这里的的first是q，所以要重写一个比较函数，用second排序。
接下来就是贪心算法，用优先队列priority_queue<pair > 存储结果，这里体现了用pair的优点，刚好优先队列中就是first高优先级高。
一个个入队，如果总时间超过了当前限制时间，则把队中花费时间最长的元素（就是q最大的）删掉。...
分类：
其他好文 时间：
2015-06-25 09:03:00
阅读次数：
205
