二叉堆： 堆排序时间复杂度O(nlgn) 241 ...
分类：
其他好文 时间：
2016-06-08 20:25:15
阅读次数：
180
堆排序有点小复杂,分成三块 第一块,什么是堆,什么是最大堆 第二块,怎么将堆调整为最大堆,这部分是重点 第三块,堆排序介绍 第一块,什么是堆,什么是最大堆 什么是堆 这里的堆(二叉堆),指得不是堆栈的那个堆,而是一种数据结构。 堆可以视为一棵完全的二叉树,完全二叉树的一个“优秀”的性质是,除了最底层 ...
分类：
编程语言 时间：
2016-06-02 18:19:15
阅读次数：
215
堆是什么？是一种特殊的完全二叉树，就像下面这棵树一样。
有没有发现这棵二叉树有一个特点，就是所有父结点都比子结点要小（注意：圆圈里面的数是值，圆圈上面的数是这个结点的编号，此规定仅适用于本节）。符合这样特点的完全二叉树我们称为最小堆。反之，如果所有父结点都比子结点要大，这样的完全二叉树称为最大堆。那这一特性究竟有什么用呢？
假如有14个数分别是99、5、36、7、22、17、4...
分类：
其他好文 时间：
2016-06-01 16:54:52
阅读次数：
315
2016-05-31 18:52:15 题目链接: 最小的N个和 Codevs No.1245 题目大意: 给两个等长数列,各取一个数求和,找到最小的N组 解法: 堆优化的大暴力 直接枚举所有可能在最大堆中更新,删除最大组合 需要注意的地方: 1.如果任何一个加数大于等于堆顶元素,break 2.如 ...
分类：
其他好文 时间：
2016-05-31 20:29:17
阅读次数：
235
①jvm参数设置-------------------- 1.-Xmx //设置最大堆大小 java-Xmx512mClassname 2.-Xms //设置初始堆大小 java-Xms24mClassname 3.-Xss //设置栈空间的大小 java-Xss2m ClassName②class-------------------- 成员变量,属性 成员函数,方法.③构造函数-------------..
分类：
其他好文 时间：
2016-05-29 23:31:51
阅读次数：
563
#include<stdio.h> #include<stdlib.h> unsigned int maxnum = 0; int main(){ unsigned int blocksize[3]={1024*1024,1024,1}; int i,count; for (i = 0; i < 3 ...
分类：
编程语言 时间：
2016-05-22 18:26:24
阅读次数：
243
一、最大堆的插入 图9-3a 给出了一个具有5个元素的最大堆。由于堆是完全二叉树，当加入一个元素形成6元素堆时，其结构必如9-3b 所示。如果插入元素的值为1，则插入后该元素成为2的左孩子，相反，若新元素的值为5，则该元素不能成为2的左孩子（否则将改变最大树的特性），应把2下移为左孩子（如图9 - ... ...
分类：
编程语言 时间：
2016-05-18 21:48:01
阅读次数：
421
一、设置JAM参数 1.登录WAS的控制台 https://192.168.0.91:9043/ibm/console 2.调整 JVM参数 点击server1，进入下一个页面 Java和进程管理—>点击进程定义，进入下一页 点击Java虚拟机，进入下一页 注：设置初始堆大小和最大堆大小 点击应用， ...
分类：
其他好文 时间：
2016-05-17 19:08:29
阅读次数：
188
堆数据结构是一种数组对象，它可以被视为一颗完全二叉树结构。最大堆：每个父节点都大于孩子节点。最小堆：每个父节点都小于孩子节点。堆排序的思想：对于给定的N个数据，初始时把这些记录看作是一颗顺序存储的二叉树，然后将其调整为一个最大堆，然后将堆的最后一个元素与堆顶..
分类：
编程语言 时间：
2016-05-17 01:08:47
阅读次数：
367
Bitmap所占用内存Android的虚拟机是基于寄存器的Dalvik，它的最大堆(单个进程可用内存)大小一般是16M，当然不同设备是不一样的，可以查看/system/build.prop文件，[注：现在的机子可能一般都有160M左右]。程序本身运行就占有一定的内存，在使用较大的bitmap时，由于... ...
分类：
其他好文 时间：
2016-05-15 07:07:19
阅读次数：
315
