18.9 动态计算中位数利用两个堆：一个最大堆，存放小于中位数的值；一个最小堆，存放大于中位数的值。则两个堆的堆顶即为数组中最中间的两个数。在插入新元素的时候，我们只要维护两个堆， 使其堆中元素的数量差别不超过1即可。ref refref: hawstein
分类：
其他好文 时间：
2015-08-18 15:49:21
阅读次数：
123
jvm参数的设置-server:一定要作为第一个参数，在多个CPU时性能佳-xms：初始化堆内存的大小-xmx：最大堆内存的大小-xx：PermSize：永久内存区初始化大小-xx：MaxPermSize：永久内存区最大大小-xx：MaxNewSize：新生成池最大大小-Xss：每个线程的Stack大小xms，xmx，MaxNewSize是..
分类：
其他好文 时间：
2015-08-02 06:44:11
阅读次数：
106
堆数据结构是一种数组对象，它可以被视为一科完全二叉树结构。它的特点是父节点的值大于（小于）两个子节点的值（分别称为最大堆和最小堆）。它常用于管理算法执行过程中的信息，应用场景包括堆排序，优先队列等。1、根结点若有子树，则子树一定也是堆。2、根结点一定大于（或小于）子结点。因为要求堆必须是完全二叉树，所以可以用线性的数据结构，比如数组，来实现堆。利用数组实现，则对于长为N的堆中的元素从0到N-1排列...
分类：
其他好文 时间：
2015-07-30 19:34:42
阅读次数：
414
汇总一下JVM常见配置 堆设置 -Xms:初始堆大小 -Xmx:最大堆大小 -XX:NewSize=n:设置年轻代大小 -XX:NewRatio=n:设置年轻代和年老代的比值。如:为3，表示年轻代与年老代比值为1：3，年轻代占整个年轻代年老代和的1...
分类：
其他好文 时间：
2015-07-30 17:17:48
阅读次数：
158
堆 是一种经过排序的完全二叉树，其中任一非终端节点的数据值均不大于（或不小于）其左孩子和右孩子节点的值。二叉堆 是一种特殊的堆，二叉堆是完全二元树（二叉树）或者是近似完全二元树（二叉树）。二叉堆有两种：最大堆和最小堆。最大堆 根结点的键值是所有堆结点键值中最大者，父结点的键值总是大于或等于任何一个子...
分类：
其他好文 时间：
2015-07-22 12:38:23
阅读次数：
108
温故知新，基础复习（二叉堆排序）最小堆（最终数组的数据是降序），最大堆（最终数组的数据是升序）下例是最小堆#include
#include
void Swap(int Arra[],unsigned int LeftIndex,unsigned int RightIndex)
{
int TeampValue = Arra[LeftIndex];
Arra[LeftIndex]=Arr...
分类：
编程语言 时间：
2015-07-22 00:04:42
阅读次数：
167
STL中与堆相关的4个函数——建立堆make_heap()，在堆中添加数据push_heap()，在堆中删除数据pop_heap()和堆排序sort_heap()：
头文件 #include
下面的_First与_Last为可以随机访问的迭代器（指针），_Comp为比较函数（仿函数），其规则——如果函数的第一个参数小于第二个参数应返回true，否则返回false。
建立堆
make_heap(_First, _Last, _Comp)
默认是建立最大堆的。对int类型，可...
分类：
其他好文 时间：
2015-07-20 16:43:31
阅读次数：
117
参数名称含义默认值-Xms初始堆大小物理内存的1/64(<1GB)默认(MinHeapFreeRatio参数可以调整)空余堆内存小于40%时，JVM就会增大堆直到-Xmx的最大限制.-Xmx最大堆大小物理内存的1/4(<1GB)默认(MaxHeapFreeRatio参数可以调整)空余堆内存大于70%...
分类：
其他好文 时间：
2015-07-16 00:28:08
阅读次数：
209
堆的定义堆是一个完全二叉树或者近似的完全二叉树堆的性质
父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。
每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。堆的存储一般都用数组来表示堆，i结点的父结点下标就为(i – 1) / 2。它的左右子结点下标分别为2 * i + 1和2 * i + 2
堆的特点插入元素和弹出堆顶元素的时间复杂度lg(n)
判断序列是不是堆根据性质判...
分类：
其他好文 时间：
2015-07-13 22:28:39
阅读次数：
130
命令方式：cat /system/build.prop dalvik.vm.heapgrowthlimit=48mdalvik.vm.heapsize=128m代码方式：Runtime rt=Runtime.getRuntime();long maxMemory=rt.maxMemory();log...
分类：
移动开发 时间：
2015-07-09 10:55:45
阅读次数：
194
