二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个...
分类：
编程语言 时间：
2015-10-03 21:52:15
阅读次数：
340
堆溢出Java堆唯一的作用就是存储对象实例，只要保证不断创建对象并且对象不被回收，那么对象数量达到最大堆容量限制后就会产生内存溢出异常了。所以测试的时候把堆的大小固定住并且让堆不可扩展即可。测试代码如下 1 package com.xrq.test; 2 3 import java.util.Ar....
分类：
编程语言 时间：
2015-09-24 22:50:20
阅读次数：
396
转:http://unixboy.javaeye.com/blog/174173堆大小设置JVM 中最大堆大小有三方面限制：相关操作系统的数据模型（32-bt还是64-bit）限制；系统的可用虚拟内存限制；系统的可用物理内存限制。32位系统下，一般限制在1.5G~2G；64为操作系统对内存无限制。我...
分类：
其他好文 时间：
2015-09-21 17:40:50
阅读次数：
249
常用的 STL 函数常用的 STL 函数Table of Contents介绍string队列最大堆集合哈希 map, pairlistvector介绍容器, 迭代器, 算法容器:顺序容器 (vector, list, deque, string), 有序集合关联容器 (set, multiset,...
分类：
其他好文 时间：
2015-09-18 21:56:32
阅读次数：
396
做online judge的时候用到了最大堆，自己实现了一个，不过只适用于unsigned int类型，因为代码量比较小就都写在一起了。看有时间重写一下改成模版类吧。class MaxHeap{private: int heap[MAX]; int len;public: MaxH...
分类：
其他好文 时间：
2015-09-17 23:21:48
阅读次数：
197
1、JVM堆设置-Xmx3550m设置JVM最大堆内存 为3550M。-Xms3550m设置JVM初始堆内存 为3550M。此值可以设置与-Xmx相同，以避免每次垃圾回收完成后JVM重新分配内存。-Xss128k设置每个线程的栈大小。JDK5.0以后每个线程栈大小为1M，之前每个线程栈大小为256K...
分类：
其他好文 时间：
2015-09-14 23:51:47
阅读次数：
269
堆是一种非常有用的数据结构，可用来设计高效的排序算法和优先队列。一个堆是一颗具有如下性质的二叉树：1）它是一颗完全二叉树；2）每个节点都大于等于其任何子节点。
如上图是一个最大堆，我们可以用数组来描述它。根节点在数组位置0，两个孩子在位置1和2。对于位于位置i的节点，其左孩子在2i+1，其右孩子在2i+2，其父节点在(i-1)/2。利用堆进行排序，是堆一个很重要的用途。下面是堆排序的代码...
分类：
编程语言 时间：
2015-08-27 18:52:16
阅读次数：
145
堆设置
-Xms:初始堆大小-Xmx:最大堆大小-XX:NewSize=n:设置年轻代大小-XX:NewRatio=n:设置年轻代和年老代的比值。如:为3，表示年轻代与年老代比值为1：3，年轻代占整个年轻代年老代和的1/4-XX:SurvivorRatio=n:年轻代中Eden区与两个Survivor区的比值。注意Survivor区有两个。如：3，表示Eden：Survivor=3：2，一个...
分类：
其他好文 时间：
2015-08-27 13:22:25
阅读次数：
150
1、堆建立首先观察一个堆的向下调整过程。由于不满足最大堆的条件，对于不满足的元素，选择子节点中的最大元素交换。并更新被交换的子节点作为当前节点，继续调整，直至成为叶节点或满足最大堆的条件。 1 #define left(i) (2*i+1) 2 #define right(i) 2*(i+1) 3 ...
分类：
编程语言 时间：
2015-08-26 19:23:42
阅读次数：
129
由于很多大神已经总结过各种排序算法的性能及适合坏境，这里便不再总结，只是强调几个重点。
（1）快排的空间复杂度不是o(1)，是o(logn)~o(n)；
（2）四种不稳定的排序算法：简单选择，快排，希尔和堆排序
（3）冒泡排序最有情况下时间复杂度可优化为o(n)；
（4）归并排序的空间复杂度为o(n)；
（5）快排在整体倒序的情况下时间复杂度为o(n2)
（6）建一个最大堆的复杂度为o...
分类：
编程语言 时间：
2015-08-26 12:01:32
阅读次数：
184
