C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主) /***************************************** STL-算法--Heap算法 堆排序算法 (heapsort) make_heap() //把容器内的数据做堆排序 push_heap() ...
分类：
编程语言 时间：
2017-06-20 12:28:16
阅读次数：
166
介绍STL中与堆相关的4个函数——建立堆make_heap()，在堆中添加数据push_heap()，在堆中删除数据pop_heap()和堆排序sort_heap()： 头文件 #include <algorithm> 下面的_First与_Last为可以随机访问的迭代器（指针），_Comp为比较函 ...
分类：
其他好文 时间：
2017-06-02 20:22:44
阅读次数：
225
heap并不属于STL容器组件，它分为 max heap 和min heap，在缺省情况下，max-heap是优先队列（priority queue）的底层实现机制。 而这个实现机制中的max-heap实际上是以一个vector表现的完全二叉树（complete binary tree）。 二叉堆（ ...
分类：
其他好文 时间：
2017-02-04 16:30:18
阅读次数：
129
简介 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
priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue， 以加深对 pri ...
分类：
其他好文 时间：
2016-07-11 10:23:30
阅读次数：
139
C++ Primer 学习中。。。
简单记录下我的学习过程 (代码为主)
/*****************************************
STL-算法--Heap算法
堆排序算法 (heapsort)
make_heap() //把容器内的数据做堆排序
push_heap() //向堆内放入元素
...
分类：
编程语言 时间：
2016-01-30 02:58:58
阅读次数：
186
有的时候为了维护数据，我们使用stl的堆去维护一序列。首先您要弄清楚堆和栈的区别，即heap和stackstl中的堆默认是最大堆。先介绍 push_heap,pop_heap,make_heap，sort_heap这四个算法，这四个不是C++11新增加的内容。首先是如何产生一个最大推:
make_heap
原型：template
vo...
分类：
编程语言 时间：
2016-01-22 18:16:23
阅读次数：
286
最大堆：make_heap(vi.begin(),vi.end())#include #include #include using namespace std;int main(){ int ia[9] = {0, 1, 2, 3, 4, 8, 9, 3, 5}; make_heap(...
分类：
其他好文 时间：
2016-01-15 22:39:21
阅读次数：
182
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
给出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
