一、概述 此处所说的堆为数据结构中的堆，而非内存分区中的堆。堆通常可以被看做是树结构，满足两个性质：1）堆中任意节点的值总是不大于（不小于）其子节点的值；2）堆是一棵完全树。正是由于这样的性质，堆又被称为优先队列。根据性质一，将任意节点不大于其子节点的堆称为最小堆或最小优先队列，反之称为最大堆或最大 ...
分类：
其他好文 时间：
2016-05-13 23:13:42
阅读次数：
297
-Xms:初始堆大小 -Xmx:最大堆大小 -XX:NewSize=n:设置年轻代大小 -XX:NewRatio=n:设置年轻代和年老代的比值。如:为3，表示年轻代与年老代比值为1：3，年轻代占整个年轻代年老代和的1/4 -XX:SurvivorRatio=n:年轻代中Eden区与两个Survivo ...
分类：
其他好文 时间：
2016-05-13 09:25:22
阅读次数：
107
（一）用仿函数实现大堆小堆堆数据结构是一种数组对象，它可以被视为一棵完全二叉树结构。堆结构的二叉树存储是最大堆：每个父节点的都大于孩子节点。最小堆：每个父节点的都小于孩子节点。仿函数(functor)，就是使一个类的使用看上去象一个函数。其实现就是类中实现一个operat..
分类：
其他好文 时间：
2016-05-13 05:19:40
阅读次数：
179
堆数据结构是一种数组对象，它可以被视为一棵完全二叉树结构。最大堆：每个父节点的都大于孩子节点。最小堆：每个父节点的都小于孩子节点。堆结构的二叉树存储是：代码实现如下：#pragmaonce
#include<iostream>
#include<vector>
#include<assert.h>
usin..
分类：
其他好文 时间：
2016-05-13 04:45:55
阅读次数：
169
堆
堆排序和合并排序一样，是一种时间复杂度为O(nlgn)的算法，同时和插入排序一样，是一种就地排序算法(不需要额外的存储空间)。堆排序需要用到一种被称为最大堆的数据结构，与java或者lisp的gc不一样，这里的堆是一种数据结构，他可以被视为一种完全二叉树，即树里面除了最后一层其他层都是填满的。也正是因为这样，树里面每个节点的子女和双亲节点的序号都可以根据当前节点的序号直...
分类：
编程语言 时间：
2016-05-12 20:05:22
阅读次数：
284
Description
Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer l...
分类：
其他好文 时间：
2016-05-12 16:50:22
阅读次数：
157
内存泄漏
Android 的虚拟机是基于寄存器的 Dalvik，它的最大堆大小一般是
16M，有的机器为
24M。因此我们所能利用
的内存空间是有限的。如果我们的内存占用超过了一定的水平就会出现 OutOfMemory
的错误。
什么情况会导致内存泄漏
1.资源释放问题
长期保持某些资源,比如Context,Cursor,IO流的引用,资源得不到释放造成内存泄漏
...
分类：
其他好文 时间：
2016-05-12 16:48:22
阅读次数：
144
一、基本要求：iOS版本要一致（最好一致）、专用的堆叠模块和堆叠线缆、最大堆叠个数为9二、堆叠的好处：高密度端口、便于管理（配置时显示的是一台交换机，slot号不同）三、堆叠实例：1：物理连接好堆叠线缆，连接方法为master的stack1连接到slave的stack2上面。2：开master，..
分类：
系统相关 时间：
2016-05-12 00:00:25
阅读次数：
381
///堆的实现例程(最大堆) #define MAX_HEAP_LEN 100 static int heap[MAX_HEAP_LEN]; static int heap_size = 0; ///堆中的元素个数 static void swap (int *a,int *b) { int tem ...
分类：
其他好文 时间：
2016-05-11 19:46:59
阅读次数：
179
堆结构的二叉树存储是最大堆：每个父节点的都大于孩子节点。最小堆：每个父节点的都小于孩子节点。孩子节点下面，我们以小堆为例，实现堆的建立：代码如下：#pragmaonce
#include<iostream>
#include<vector>
#include<assert.h>
usingnamespacestd;
templa..
分类：
其他好文 时间：
2016-05-10 18:52:21
阅读次数：
165
