摘自：《啊哈算法》 我们要用1， 2， 5， 12， 7， 17， 25， 19， 36， 99， 22， 28， 46， 92来建立最小堆，并且删除最小的数，并增加一个数23 如何建立这个堆： //建堆 n = 0; for (int i = 1; i <= m; i++) { n++; h[n]
分类：
编程语言 时间：
2016-03-10 10:52:26
阅读次数：
209
定义：左式堆（Leftist Heaps)又称作最左堆、左倾堆，是计算机语言中较为常用的一个数据结构。左式堆作为堆的一种，保留了堆的一些属性。第1，左式堆仍然以二叉树的形式构建；第2，左式堆的任意结点的值比其子树任意结点值均小（最小堆的特性）。但和一般的二叉堆不同，左式堆不再是一棵完全二叉树（Com
分类：
其他好文 时间：
2016-03-04 22:43:17
阅读次数：
1484
解法一，排序 先从大到小快排，然后扫前K个返回 时间复杂度：O(NlogN)，空间复杂度O(1) 解法二，优先队列 前K个放入优先队列中，与最小堆顶元素比较大小，若大于则删除堆顶并插入；否则跳过 时间复杂度：O(NlogK)，空间复杂度O(K) 解法三，堆调整 先将数组直接用完全二叉树存储，复杂度O
分类：
编程语言 时间：
2016-03-03 22:54:38
阅读次数：
258
N个元素称为堆。若它的元素序列k[1]，k[2]，k[3].....K[n]满足 k[i]<=k[2i] ，k[i]<=k[2i+1] 1<=i<=n/2 则称之为最小堆（min_heaps）， 假设满足 k[i]>=k[2i] ，k[i]>=k[2i+1] 1<=i<=n/2 则称之为最大堆（mi
分类：
编程语言 时间：
2016-02-28 16:36:48
阅读次数：
232
个人认为jvm调优主要通过以下方法解决 1、设置合适的最大堆内存（新生代和老生代的最大和值）和最小堆内存（jvm启动时占用的操作系统内存大小），及设置好堆的比例分配。 2、设置合适的新生代 因为对其对系统性能和GC回收有一定的影响。 3、设置合适的持久代 因为其直接决定系统可以支持多少个类定义和多少
分类：
其他好文 时间：
2016-02-23 13:08:46
阅读次数：
176
问题：设计一个算法将k个有序链表合并成一个有序链表，已知k个链表总元素个数为n. 算法要求的复杂度是O(nlogk),可以采用最小堆来实现k路归并，具体算法如下： 1.取出k个链表头结点调准成一个最小堆heap[k]; 2.取出堆heap中的最小值，然后将该最小值下一个结点放在heap[0]位置，然
分类：
其他好文 时间：
2016-01-28 17:14:16
阅读次数：
128
该题的经典做法是，维护一个最大堆和一个最小堆。最大堆存的是截至目前为止较小的那一半数，最小堆存放的是截至目前为止较大的那一半数，这样中位数只有可能是堆顶或者两个堆顶所对应两个数的平均值。...
分类：
其他好文 时间：
2016-01-15 00:00:16
阅读次数：
414
继上篇文章讲到堆的实现之后http://blog.csdn.net/tuke_tuke/article/details/50357939，下面可以使用堆来实现堆排序。
在堆的基础上实现堆排序的思路很简单：（这里使用最小堆，当然最大堆也可以）
最小堆MinHeap就是最小的数在堆的根元素的位置。首先把一组数建堆，然后再不断的移除堆的根元素，由于每次移除的根元素都是现有堆的最小元素，故可得到...
分类：
编程语言 时间：
2015-12-21 16:20:39
阅读次数：
179
堆本质是一棵二叉树，其中所有的元素都可以按全序语义进行比较。用 堆来进行存储需要符合以下规则：
1.元素可比较性：数据集中的元素可以进行比较，就是要实现Comparable接口；。
2.节点最大/最小性：每个节点的元素必须大于或小于该节点的孩子节点的元素；
3.堆是一棵完全二叉树。
堆有两种：最大堆和最小堆。
最小堆中每个节点的优先级小于或者等于它的子节点；最大堆则相反，每个节点...
分类：
其他好文 时间：
2015-12-19 15:09:21
阅读次数：
327
堆排序 不仅在排序上有较好的时间复杂度，同时最大堆，最小堆在解决top10等问题上有很好的效果。最大堆性质,除了根以为的所有结点i都要满足: A[parent(i)]>=A[i]即，子节点一定小于等于父节点，且任意子树也满足该性质。Max-Heapify是维持最大堆性质的关键。时间复杂度O(lg.....
分类：
编程语言 时间：
2015-12-12 00:03:19
阅读次数：
199
