adaptor（适配器）一种标准库类型、函数或迭代器，使某种标准库类型、函数或迭代器的行为类似于第二种标准库类型、函数或迭代器。系统提供了三种顺序容器适配器：stack（栈）、queue（队列）以及priority_queue（优先级队列）。全部的适配器都会在其基础顺序容器上定义一个新接口。begi...
分类：
编程语言 时间：
2015-05-07 15:51:26
阅读次数：
184
简介： 优先队列是一种容器适配器，优先队列的第一个元素总是最大或最小的（自定义的数据类型需要重载运算符）。它是以堆为基础实现的一种数据结构。成员函数(Member functions)(constructor): Construct priority queue (public member fu....
分类：
其他好文 时间：
2015-05-07 00:36:01
阅读次数：
115
http://poj.org/problem?id=3253其实就是求霍夫曼树的值每次取最小和次小的值加起来不断累加直至根节点用priority_queue结果可能很大，要用long long 1 #include 2 #include 3 #include 4 using namespace...
分类：
其他好文 时间：
2015-05-06 17:09:21
阅读次数：
158
拓扑排序【模板】1.普通判断拓扑排序、输出路径：queue Q
2.满足字典序的拓扑排序：priority_queue<int,vector, greater > Q;
保证了权值小的优先级高，取出的时候保证序号是队列中最小的。
3.满足最小的尽量在前面(不保证是字典序)：priority_queue Q;反向建图，用优先队列存储将入度为0的点，再遍...
分类：
编程语言 时间：
2015-05-03 00:51:30
阅读次数：
257
前两天发布那个rsync算法后，想看看数据压缩的算法，知道一个经典的压缩算法Huffman算法。相信大家应该听说过David Huffman和他的压缩算法——Huffman Code，一种通过字符出现频率，Priority Queue，和二叉树来进行的一种压缩算法，这种二叉树又叫Huffman二叉树...
分类：
编程语言 时间：
2015-05-02 06:16:02
阅读次数：
208
观察发现m1+m2变为2*sqrt(m1*m2)质量是能够减少的，
因此按质量从大到小排序，每次取最大质量的两个合并，减少的质量是最多的。
合并n-1次，最终得到的一个数就是结果。
这里用优先队列写的比较方便。
#include
#include
#include
using namespace std;
priority_queue q;
int main()
{
int...
分类：
其他好文 时间：
2015-04-29 23:32:25
阅读次数：
294
priority_queue(queue类似)完全以底部容器为根据，再加上二叉堆（大根堆或者小根堆）的实现原理，所以其实现非常简单，缺省情况下priority_queue以vector作为底部容器。另外priority_queue缺省比较规则是less:class Compare = lessles...
分类：
其他好文 时间：
2015-04-29 16:42:42
阅读次数：
155
分析：取出水量最少的节点进行扩展，这样的程序只需要把队列queue换成优先队列priority_queue,其他部分的代码不变，下面的代码把状态（三元组）和dist合起来定义为一个Node类型，是一种常见的写法，如果要打印路径，需要把访问过的所有节点放在一个nodes数组中，然后在Node中加一个变量fa,表示父节点在nodes数组中的下标，而在队列中只存在节点在nodes数组中的下标而非节点本身...
分类：
其他好文 时间：
2015-04-28 18:39:24
阅读次数：
146
1 使用从大到小的优先队列保存最小的K个数，每次取出K个数之后的其余数和堆顶元素比较，如果比堆顶元素小，则将堆顶元素删除，将该元素插入void topK(int arr[],int n,int k){ if(k>n) return; priority_queue q; ...
分类：
其他好文 时间：
2015-04-28 11:18:43
阅读次数：
115
哈夫曼树，优先队列
#include
#include
#include
#include
#define maxn 30+5
using namespace std;
string ans;
int sum[maxn];
priority_queue,greater >mapp;
int main()
{
while(cin>>ans)
{
if(ans=="END"){break;}...
分类：
其他好文 时间：
2015-04-24 09:14:52
阅读次数：
119
