并在此文件中添加以下内容，设置初始堆大小-Xms，最大堆大小-Xmx，最小堆大小-Xmn 可以看到启动日志中有以下内容： 这表明你的设置已经生效！ ...
分类：
系统相关 时间：
2017-08-02 18:54:17
阅读次数：
346
在学习堆排序之前首先了解一下二叉堆的特性： 1、二叉堆的父节点的值总是大于等于（或小于等于）其左右孩子的值； 2、每个节点的左右子树都是一棵这样的二叉堆。 如果该二叉堆的父节点总是大于孩子节点，则叫做最大堆，如果父节点小于孩子节点，则叫做最小堆。 在堆排序的应用中，如果递增排序，则应该使用最大堆，反 ...
分类：
编程语言 时间：
2017-07-29 15:16:37
阅读次数：
205
最大最小堆 复杂度 时间 O(logN) insert, O(1) query, 空间 O(N) 思路 维护一个最大堆，一个最小堆。最大堆存的是到目前为止较小的那一半数，最小堆存的是到目前为止较大的那一半数，这样中位数只有可能是堆顶或者堆顶两个数的均值。而维护两个堆的技巧在于判断堆顶数和新来的数的大 ...
分类：
其他好文 时间：
2017-07-27 14:27:49
阅读次数：
162
堆是完全二叉树，完全二叉树最大的特点就是 把数据储存在数组里 通过父子结点的关系来做 不用实际建树 parent=leftchild/2； leftchild=2*parent 右就加1这儿指的是序号关系，储存的时候注意是利用树的逻辑图 从上到下 从左到右编号12345....。 建堆：实际是把数据 ...
分类：
其他好文 时间：
2017-07-20 00:44:31
阅读次数：
218
//最小堆的特性说明:即任何一非叶节点的值不大于其左右孩子节点的值。 //堆排序最适合取TOPN的数据 #include "myheap.h" int myswap(int *src, int *desc) { int tmp = 0; tmp = *src; *src = *desc; *desc ...
分类：
编程语言 时间：
2017-07-16 12:24:42
阅读次数：
219
/**题目：删去一个点，然后求出需要增加最小代价的边集合生成连通图思路：prim+最小堆1.之前图中未破坏的边必用，从而把两两之间可互达的点集合 合并成一个点2.求出不同点集合的最短距离，用prim+最小堆求出最小生成树 kruskal1.之前图中未破坏的边必用，全部加到图中2.途中被破坏的边按照边 ...
分类：
其他好文 时间：
2017-07-15 10:05:59
阅读次数：
205
题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值 解题思路：分为两种情况，奇数取中间的数字，偶数取中间两个数的平均值。 使用两个堆来实现，左侧使用最大堆存 ...
分类：
其他好文 时间：
2017-07-05 21:09:50
阅读次数：
148
1. java堆溢出测试 java堆用于存储对象实例，只要不断创建对象，并且保证GC Roots到对象之间的可达路径来避免垃圾回收机制清理这些对象，那么当对象的达到堆的容量最大值滞后就会产生outofmemoryerror； 通过参数：-Xms20m 最小堆大小； -Xmx20m 最大堆大小； -X ...
分类：
其他好文 时间：
2017-07-01 14:38:47
阅读次数：
248
第八章总结 8.5. heapq — 堆队列算法 有8个算法 最小堆封装 # 最小堆封装 from heapq import * import pprint class MinHeap: def __init__(self, iterable): self._iteralbe = [] self._ ...
分类：
编程语言 时间：
2017-06-22 00:23:55
阅读次数：
244
