heap并不属于STL容器组件，它分为 max heap 和min heap，在缺省情况下，max-heap是优先队列（priority queue）的底层实现机制。 而这个实现机制中的max-heap实际上是以一个vector表现的完全二叉树（complete binary tree）。 二叉堆（ ...
分类：
其他好文 时间：
2017-02-04 16:30:18
阅读次数：
129
4.7 heap（隐式表述：implicit representation） 4.7.1 heap概述 binary max heap作为priority queue的底层机制，原因是： binary heap：完全二叉树的结构可以保证整棵树没有节点漏洞，用array来表示这棵树的时候，只需要从ar... ...
分类：
其他好文 时间：
2017-02-02 20:57:37
阅读次数：
288
215. Kth Largest Element in an Array 4 C++ Solutions using Partition, Max-Heap, priority_queue and multiset respectively Well, this problem has a naiv ...
分类：
编程语言 时间：
2017-01-19 08:46:05
阅读次数：
212
原址：https://mp.weixin.qq.com/s/PjHuOv8FFHWVn37rKwVTiw 压缩下面的字符串： “beep boop beer!” 首先，我们先计算出每个字符出现的次数，我们得到下面这样一张表 : 然后，我把把这些东西放到Priority Queue中（用出现的次数据当 ...
分类：
编程语言 时间：
2016-12-21 21:00:57
阅读次数：
223
额，考前没能把这篇文章发出来，考后发一发。 我已经无法很好的给它们分类了。后面还有一些模板如果没法分类就都放在这里吧。 一、二分答案（贴了另外一个） 二、快速幂 三、归并（求逆序对） 四、堆（排序，手写priority_queue） 1、加入元素 2、取出堆顶元素 五、二分匹配 六、Tarjan（有 ...
分类：
其他好文 时间：
2016-12-02 18:34:30
阅读次数：
224
C++中的容器大致可以分为两个大类：顺序容器和关联容器。顺序容器中包含有顺序容器适配器。 顺序容器：将单一类型元素聚集起来成为容器，然后根据位置来存储和访问这些元素。主要有vector、list、deque（双端队列）。顺序容器适配器：stack、queue和priority_queue。 关联容器 ...
分类：
编程语言 时间：
2016-11-28 20:47:52
阅读次数：
224
栈： empty() pop() push() size() top() 队列： back() empty() front() pop() push() size() 优先队列： empty() pop() push() size() top() priority_queue<int> pq; 默认 ...
分类：
其他好文 时间：
2016-11-25 22:40:17
阅读次数：
170
1、vector的基本操作(1)、对动态数组元素的添加和删除、获取代码如下：#include<iostream>
#include<vector>
usingnamespacestd;
//数组元素的添加和删除、获取
intmain(void){
vector<int>v1;
v1.push_back(1);
v1.push_back(2);
v1.push_back(3);
cout&..
分类：
其他好文 时间：
2016-11-23 00:01:10
阅读次数：
420
The common solutions for top k problem are heap (priority queue) and quick selection. Using heap is very straight-forward, while quick selection with ...
分类：
其他好文 时间：
2016-11-22 07:40:36
阅读次数：
141
简单介绍下STL之容器适配器priority_queue... ...
分类：
其他好文 时间：
2016-11-21 07:48:43
阅读次数：
203
