make_heap:default (1)template void make_heap (RandomAccessIterator first, RandomAccessIterator last);custom (2)template void make_heap (RandomAcce...
分类：
其他好文 时间：
2015-04-05 21:52:18
阅读次数：
218
题意：
给m行，每行n个数，从每行取一个数计算和，求前n小的和。
分析：
优先队列的运用，主要是make_heap，pop_heap，push_heap三个STL函数的用法。
代码：
//poj 2442
//sep9
#include
#include
using namespace std;
const int maxN=2048;
int a[maxN],b[m...
分类：
其他好文 时间：
2015-01-14 00:58:27
阅读次数：
285
priority_queue的用法
priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue， 以加深对 priority_queue 的理解
#include...
分类：
其他好文 时间：
2014-12-22 09:35:35
阅读次数：
188
Merge k Sorted ListsMergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.多路归并。1、用make_heap函数维护一个大小为k的最小堆。注：...
分类：
其他好文 时间：
2014-12-20 11:34:12
阅读次数：
163
[1] push_heap：默认为大根堆，主要是上滤操作。
[2] make_heap：创建堆，默认构建大根堆。他的实现基于这样一个简单的想法：将二叉树中的每个仅二层的子树都构成堆，那么整个数据集的布局几乎即可以满足堆的定义。
[3] pop_heap：将已构成堆的迭代器区间中最大值元素移到区间的最后元素位置。原来的最后元素调整为根结点元素后，再对除最后一个元素之外的区间调整...
分类：
编程语言 时间：
2014-12-18 15:13:55
阅读次数：
192
斐波那契堆简介斐波那契堆(Fibnacci Heap)有两种用途：第一，支持一系列操作，这些操作构成了所谓的可合并堆。第二，其一些操作可以在常数时间内完成，这使得这种数据结构非常适合于需要频繁调用这些操作的应用。可合并堆(Mergeable Heap)支持如下五种操作：Make-Heap(), In...
分类：
其他好文 时间：
2014-12-12 20:33:23
阅读次数：
311
之前在C++ primer这本书上没有看到关于优先队列的东西，最近在看A*算法中看到
总结一下
priority_queue的用法
priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似...
分类：
其他好文 时间：
2014-11-25 14:36:30
阅读次数：
307
这道题目就是一个排序题目，但是如果简单的排序会超时，需要剪掉一部分数据。最多输出100名数据，排序后，那么相同年龄的后面的数据就不会输出了，所以也不需记录在查找序列里面。因此这部分数据可以忽略掉。bool cmp return true means right position.make_heap(...
分类：
其他好文 时间：
2014-11-19 23:32:48
阅读次数：
227
在STL中heap的用法主要是make_heap(),push_heap(),pop_heap()的用法。具体均在代码中：
// range heap example 用heap构造出来的实际上是一棵树
#include
#include
#include
using namespace std;
int main ()
{
int myints[] = {10,20,30,5,15...
分类：
其他好文 时间：
2014-11-09 16:42:48
阅读次数：
156
包含向上、向下两种维护方向，方便手动维护堆中单个元素(STL的priority_queue和make_heap没有这种功能T_T）namespaceheap{#definep(x)((x)>>1)#definel(x)((x)structheap{Theap[maxn];intsize;bool(....
分类：
其他好文 时间：
2014-10-06 12:01:20
阅读次数：
123
