https://leetcode.com/problems/h-index/class Solution {public: int hIndex(vector& citations) { priority_queue pq; for(int i=0;i= pages...
分类：
其他好文 时间：
2015-09-06 16:00:19
阅读次数：
152
Priority Queues9.1 ADT9.2 implementing a priority queue用无序的list来实现用有序的列表来实现优先队列9.3 heapsheap数据结构使用堆来实现优先队列基于数组实现的完全二叉树使用最小优先队列来进行排序adaptable priority ...
分类：
编程语言 时间：
2015-09-01 20:05:19
阅读次数：
278
堆排序的堆不是指内存区域里面的堆，而是一种数据结构。堆可以分为“大顶堆”和“小顶堆”，堆其实是一种特殊的二叉树，“大顶堆”中根元素总比叶子元素大，“小顶堆”中根元素总比叶子节点小。当然要创建这样的堆结构还是有一定难度的，请自行参考其他资料。
这里我们使用到的是 STL 中的 priority_queue 这个结构，这个默认就是一个“大顶堆”，所以用这个数据结构我们来实现排序就很简单了。代码...
分类：
编程语言 时间：
2015-08-21 19:35:26
阅读次数：
209
这道题目一开始我用排序来做，每次选择最小的两个，相当于构建了霍夫曼树，最后统计所有非叶子结点之和。但是因为每次排序的基数太大，所以会一直超时。
所以我们用优先队列模拟一个堆，利用最小堆的特征来快速得到最小的两个数。STL带有优先队列-priority_queue。
priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数:
priority_queue
...
分类：
其他好文 时间：
2015-08-20 16:50:28
阅读次数：
116
今日发现要使用堆，然后priority_queue 使用的恰好是堆，默认是大根堆，这样的话，如果遇到需要用到大根堆，小根堆来处理问题的时候，可以使用这个结构。常用方法与队列差不 push(),pop(),top()上一部分代码，可以看出默认比较是 less 所以是大根堆，默认的话，里面的容器是vec...
分类：
其他好文 时间：
2015-08-19 19:42:11
阅读次数：
188
之前用dfs剪枝AC了，http://www.cnblogs.com/ediszhao/p/4741825.html，这次用bfs+priority_queue来尝试解题题意：拯救行动，天使r有多个朋友a（friends，在这里被坑了几次，没看清题意），天使被关在牢房里，等着朋友来拯救，求拯救天使的...
分类：
其他好文 时间：
2015-08-19 19:16:11
阅读次数：
101
题目有提示内存限制，所以自然会想到用优先队列来维护前k大和前k小。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 typedef long long ll; 8 priority_queue, ...
分类：
其他好文 时间：
2015-08-19 12:52:12
阅读次数：
138
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 priority_queue,greater >pq2; 9 priority_queue pq1;10 11 int main()12 {...
分类：
其他好文 时间：
2015-08-17 13:42:00
阅读次数：
688
1 #include 2 #include 3 #include 4 #include 5 #define inf 2000000000 6 using namespace std; 7 typedef pair pii; 8 priority_queue , greater > q; 9...
分类：
其他好文 时间：
2015-08-17 00:44:06
阅读次数：
201
给出n个数，n
卡内存的神题，用数组存下来刚好1mb，再加上运行时消耗内存，马上爆。因此我们用优先队列存储一半的数。网上的某些代码，用priority_queue全爆内存。我存的125000长度的数组，加上STL的make_heap()
#include
#include
using namespace std;
int a[125010];
int main()
{
in...
分类：
其他好文 时间：
2015-08-16 15:16:36
阅读次数：
126
