黑匣子 对顶堆 对顶堆，由一个小跟堆和一个大根堆组成，且 满足小跟堆堆顶大于大根堆堆顶 。 include define MAXN 200002 using namespace std; priority_queue big; priority_queue, greater sm; int a[MA ...
分类：
其他好文 时间：
2019-07-22 15:05:49
阅读次数：
116
DAY 3 数据结构 1.堆 Priority_queue 大根堆 Priority_queue<int , vector<int> , greater<int> > 小根堆 支持插入一个值，删除最大/最小值 它重载了运算符或函数类 堆排序 P1090 合并果子 哈夫曼树 2.LCA（最近公共祖先） ...
分类：
其他好文 时间：
2019-07-22 09:57:09
阅读次数：
128
STL是个好东西！ 看到这道题,我当然想到了堆；在STL里有个东西叫做优先队列priority_queue（其实set做这道题更合适），然后再开个桶看这个数是不是已经有了，有了就不放进来，没有就扔进来；完美；return 0； 下面放代码 就是这样！有什么问题希望大家能指出！ありがとうございます。 ...
分类：
其他好文 时间：
2019-07-22 09:18:11
阅读次数：
79
有N个工人，第i个工人的质量是quality[i]，最小工资期盼是wage[i]，现在想雇K个工人组成一个支付组，返回所需的最小花费。有两个条件： 1. K个工人的质量和给他开的工资的比例是相同的。2. 每个工人都要满足他的最小期望工资。 解法：最大堆: priority_queue。首先对付工资和 ...
分类：
其他好文 时间：
2019-07-01 14:16:21
阅读次数：
83
#include <queue> 与queue不同的是可以自定义其中数据的优先级，让优先级高的先出队列。 优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的 和队列基本操作相同: top 访问队头元素 empty 队列是否为空 size 返回队列内元素 ...
分类：
其他好文 时间：
2019-06-17 15:42:54
阅读次数：
122
1. using boost::heap::priority_queue In general this class behaves like std::priority_queue, except it allows you to iterate over elements. The order ...
分类：
其他好文 时间：
2019-06-14 19:44:45
阅读次数：
109
内容 vector:不定长数组 map:映射 queue:队列 sort:排序 priority_queue:优先队列 暂更 ...
分类：
编程语言 时间：
2019-06-10 21:10:00
阅读次数：
146
```cpp include include include using namespace std; struct edge { int to,val; }; priority_queue,vector ,greater q; vectore[2505]; int dis[2505]; int v ...
分类：
其他好文 时间：
2019-06-07 13:16:55
阅读次数：
127
problem 506. Relative Ranks solution1:使用优先队列； 掌握priority_queue 和 pair的使用； solution2: 使用映射map; 参考 1. Leetcode_506. Relative Ranks; 完 ...
分类：
其他好文 时间：
2019-05-26 13:18:49
阅读次数：
122
优先队列工作原理: 自动排序的队列 1 . 出队：弹出最小(大)。 2. 入队：插入一个元素，并调整好顺序。 而优先队列排序有什么优势呢？如图可知。 声明一个优先队列，先调用#include<queue> priority_queue <int> q; //大根堆，从大到小排序 priority_q ...
分类：
编程语言 时间：
2019-05-11 00:12:56
阅读次数：
276
