常用参数 堆设置-Xms:初始堆大小-Xmx:最大堆大小-XX:NewSize=n:设置年轻代大小-XX:NewRatio=n：设置年轻代和年老代的比值。如:为3，表示年轻代与年老代比值为1：3，年轻代占整个年轻代年老代和的1/4-XX:SurvivorRatio=n:年轻代中Eden区与两个Su....
分类：
编程语言 时间：
2015-02-07 17:09:18
阅读次数：
390
上一节我们写了树以及二叉树的知识
http://blog.csdn.net/wtyvhreal/article/details/43487095
堆是一种特殊的完全二叉树。
所有父节点都比子节点要小，这样的完全二叉树称为最小堆，反之叫最大堆。
下图一棵完全二叉树，调整为最小堆步骤：
向下调整的代码如下：
从上面可以得到：调...
分类：
编程语言 时间：
2015-02-04 18:50:47
阅读次数：
159
１.堆：通常通过二叉堆，实为二叉树的一种，分为最小堆和最大堆，具有以下性质：任意节点小于它的所有后裔，最小元在堆的根上。堆总是一棵完全树 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。２.最小堆实现： 插入： 1） 将新插入的元素，放置到队列的尾部。 2） 若该元素小...
分类：
编程语言 时间：
2015-02-03 17:06:16
阅读次数：
386
背景：开始没有仔细想，后来@liu_jc 说简单遂1Y
思路：找出最大堆的鹅卵石数为max，最小堆数为min。如果max-min>=k,则成立。
证明：对最大堆编号为：a1,a2,a3~amin-1,amin~amax .对最小堆编号为：b1,b2~bmin.
让a1和b1，a2和b2,......,amin和bmin颜色一样。
...
分类：
其他好文 时间：
2015-02-01 17:52:30
阅读次数：
199
STL容器（五）——heap
我们可以调用STL中的heap堆，实现建堆和堆排序等操作。
首先，STL中的heap默认构建的是最大堆，程序如下：
#include
#include
#include
using namespace std;
int main()
{
int a[]={2, 3, 5, 1, 9, 6};
vector vec(a...
分类：
其他好文 时间：
2015-01-28 10:00:58
阅读次数：
236
堆大小设置 JVM 中最大堆大小有三方面限制：相关操作系统的数据模型（32-bt还是64-bit）限制；系统的可用虚拟内存限制；系统的可用物理内存限制。32位系统下，一般限制在1.5G~2G；64为操作系统对内存无限制。我在...
分类：
其他好文 时间：
2015-01-26 17:33:20
阅读次数：
165
二叉堆是一种特殊的堆，二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足堆特性：父节点的键值总是保持固定的序关系于任何一个子节点的键值，且每个节点的左子树和右子树都是一个二叉堆。当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆。 当父节点的键值总是小于或等于任何一个子节点的键值时为最小堆。...
分类：
其他好文 时间：
2015-01-26 16:23:16
阅读次数：
163
Google面试题股市上一个股票的价格从开市开始是不停的变化的，需要开发一个系统，给定一个股票，它能实时显示从开市到当前时间的这个股票的价格的中位数（中值）。SOLUTION 1:1.维持两个heap,一个是最小堆，一个是最大堆。2.一直使maxHeap的size大于minHeap.3. 当两边si...
分类：
编程语言 时间：
2015-01-23 08:19:44
阅读次数：
5176
1.堆：类似二叉树
数组对象
2.种类： 最大堆->A[PARENT(i)] >= A[i]
最小堆->A[PARENT(i)]
3.建堆：Heap_max_Build
保持堆性质:Heap_max_Ify
堆排序:Heap_max_Sort
4.Code
#include
#include
#define PAR...
分类：
编程语言 时间：
2015-01-21 09:01:25
阅读次数：
143
参数说明:-Xms 初始堆大小-Xmx 最大堆大小-Xmn 年轻代大小 eden + 2 survivor space-XX:SurvivorRatio=8 Eden区与Survivor区的大小比值-XX:PermSize 设置持久代(perm gen)初始值-XX:...
分类：
其他好文 时间：
2015-01-15 21:38:09
阅读次数：
172
