heap并不属于STL容器组件，它分为 max heap 和min heap，在缺省情况下，max-heap是优先队列（priority queue）的底层实现机制。 而这个实现机制中的max-heap实际上是以一个vector表现的完全二叉树（complete binary tree）。 二叉堆（ ...
分类：
其他好文 时间：
2017-02-04 16:30:18
阅读次数：
129
我的Greedy+Heap做法： Array按start moment升序sort，Heap里按end moment升序sort，一旦到Heap里结束时间最早的气球的end，就要扔arrow，这时在heap里的气球都会被引爆 改进：因为一旦气球爆了的话，Heap里面的元素要全部清空，不需要知道Hea ...
分类：
其他好文 时间：
2016-12-08 07:38:35
阅读次数：
218
参考：http://blog.csdn.net/v_july_v/article/details/8203674 ...
分类：
编程语言 时间：
2016-11-21 18:42:50
阅读次数：
204
简介 heap有查找时间复杂度O(1),查找、插入、删除时间复杂度为O(logN)的特性，STL中heap相关的操作如下： make_heap() push_heap() pop_heap() sort_heap() reverse(） 本次着重介绍make_heap() ,根据其创出的堆有大小堆之 ...
分类：
其他好文 时间：
2016-07-28 15:16:55
阅读次数：
196
Given an integer array, sort it in ascending order. Use quick sort, merge sort, heap sort or any O(nlogn) algorithm. Given an integer array, sort it i ...
分类：
编程语言 时间：
2016-07-03 13:07:47
阅读次数：
536
有的时候为了维护数据，我们使用stl的堆去维护一序列。首先您要弄清楚堆和栈的区别，即heap和stackstl中的堆默认是最大堆。先介绍 push_heap,pop_heap,make_heap，sort_heap这四个算法，这四个不是C++11新增加的内容。首先是如何产生一个最大推:
make_heap
原型：template
vo...
分类：
编程语言 时间：
2016-01-22 18:16:23
阅读次数：
286
Almost Sorted ArrayProblem DescriptionWe are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selection sort, ...
分类：
其他好文 时间：
2015-11-19 14:58:49
阅读次数：
213
Problem Description：We are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selection sort, bubble sort, etc. ...
分类：
其他好文 时间：
2015-11-01 17:59:59
阅读次数：
217
Problem DescriptionWe are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selection sort, bubble sort, etc. B...
分类：
其他好文 时间：
2015-11-01 16:39:51
阅读次数：
259
reverse(a,a+n)反转sort(a,a+n,cmp)排序unique(a,a+n,cmp)对于有序集合进行去重,返回新数组最后一个元素的指针next_permutatoin(a,a+n,cmp)下一个排列make_heap(a,a+n,cmp),sort_heap(a,a+n,cmp),p...
分类：
编程语言 时间：
2015-10-18 16:43:14
阅读次数：
153
