用堆实现优先级队列，插入和删除都很快o（logN）编程语言中的内存堆与这里的数据结构是不一样的堆：一种树（特殊的二叉树）特点：它是完全二叉树，除了树的最后一层节点不需要是满，其他的每一层从左到右都完全是满的。 它常常是用一个数组实现 堆中的每一个节点都满足堆的条件，父节点的关键字要大于所有子节点。堆 ...
分类：
其他好文 时间：
2017-10-22 21:31:36
阅读次数：
143
时间复杂度的对比，d-堆插入较快，合并较快 ...
分类：
其他好文 时间：
2017-09-17 19:02:42
阅读次数：
185
设$i$的前驱为$p_i$，后继为$q_i$，把询问看成点$(L,R)$，有贡献的$i$满足$L\in(p_i,i]$且$R\in[i,q_i)$，询问的就是覆盖这个点的矩形的最大值。那么可以用可持久化树套堆，插入矩形时一维可持久化，一维区间插入，用堆维护最大值。注意这里的“可持久化堆”只需要查询历 ...
分类：
其他好文 时间：
2016-10-25 02:55:35
阅读次数：
189
本文将要介绍的斐波那契堆是一种保有最小堆性质的“森林集合”。和二叉堆一样，他可以用来实现优先队列，而且比二叉堆在某些操作上有更优的时间复杂度。比如插入操作，二叉堆插入一个结点需要从底向上调整堆结构，因此需要O(lgn)的时间，而斐波那契堆则只需要O(1)的时间。下面将会解析斐波那契堆的各个基本操作及其c/cpp实现代码。下面是一个斐波那契堆的结构示意图。除了插入操作，斐波那契堆总是保持着一个性质：...
分类：
其他好文 时间：
2016-06-12 02:48:56
阅读次数：
243
首先呢，先来了解一个何为堆？堆数据结构是一种数组对象，它可被视为一棵完全二叉树结构。堆结构的二叉树存储是：最大堆：每个父节点的都大于孩子节点最小堆：每个父节点的都小于孩子节点最大堆：a[]={19,17,18,14,16,13,15,12,10,11}最小堆：a[]={10,11,13,12,16,18,15,17,14,..
分类：
其他好文 时间：
2016-05-09 07:14:43
阅读次数：
115
题目描述原题十分简单思路用数组或者向量做插排必然导致悲剧想想移位都蛋疼所以使用堆这种自带大小关系插入快的结构使用大小顶堆插入管理数集的左右两块即可这样的话每次插入基本是O(log(n))每次中值是O(1)问题不大class MedianFinder{public: void addNum(in...
分类：
其他好文 时间：
2015-12-27 14:44:32
阅读次数：
314
阅览、认为、编写代码！/********************************************* * copyright@hustyangju * blog: http://blog.csdn.net/hustyangju * 题目：堆排序实现，另外实现接口：取堆最大值并删除、堆插...
分类：
编程语言 时间：
2015-08-25 21:33:32
阅读次数：
164
也有好几天没记录算法学习情况了，这两天看了《算法导论》的第二部分，排序和顺序统计学，记录一下，也顺便增强记忆1.堆排序 就是最大堆和最小堆，用一维数组存储，数据结构是完全二叉树。主要过程分为构建最大/最小堆，插入操作，弹出最大值，取最大/最小值，改变堆中的权值。 构建堆就是从第一个非叶子节点...
分类：
编程语言 时间：
2015-03-21 22:50:14
阅读次数：
215
C++必看书籍： C++编程思想 STL源码剖析 C++primer简历上的所有项目产生的问题都需要能够讲明白查找：哈希，二分排序：快速，冒泡，选择，堆，插入数据结构：map vector TOP K问题
分类：
其他好文 时间：
2015-03-14 18:21:35
阅读次数：
117
看书、思考、写代码！
/*********************************************
* copyright@hustyangju
* blog: http://blog.csdn.net/hustyangju
* 题目：堆排序实现，另外实现接口：取堆最大值并删除、堆插入
* 思路：堆是在顺序数组原址上实现的，利用完全二叉树的性质，更具最大堆和最小堆的定义实...
分类：
编程语言 时间：
2014-11-21 12:42:16
阅读次数：
171
