在堆排序中，我们首先需要建立一个最大堆（每个最小堆的堆顶元素大于它的子节点），，建立好后在堆顶的元素一定是最大元素，此时我们将这个元素和最后一个元素进行交换，然后重新调整树，让它满足最大堆，以此类推直到交换到第二个元素停止交换。 以下是代码实现： int n = 14; int[] arrs = n ...
分类：
编程语言 时间：
2017-11-26 22:57:43
阅读次数：
239
要想明白堆排序，首先要明白堆和数组是等价的本质，还要熟悉完全二叉树的性质。 有关完全二叉树的性质 http://www.cnblogs.com/joyeehe/p/7865578.html 最大堆排序源码： 注意：假设待排序数组是a[101],此程序，对索引1到101的单元排序，不处理a[0],因为 ...
分类：
编程语言 时间：
2017-11-20 23:21:14
阅读次数：
161
Tomcat 站点配置1、bin目录下 netstat -an |grep 8080 为防止失控的程序损害操作系统；Java运行时具备"最大堆栈大小"的限制； 可以在环境变量 JAVA_OPTS 中进行设置； 【 server.xml 】tomcat 主配置文件1、修改 tomcat 字符集（中文乱 ...
分类：
其他好文 时间：
2017-11-19 17:59:53
阅读次数：
206
堆： ①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： ·堆中某个节点的值总是不大于或不小于其父节点的值； ·堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。 ②堆是在程序运行时，而不是在程序编译时，申请某个大 ...
分类：
编程语言 时间：
2017-11-16 20:52:13
阅读次数：
249
堆排序，顾名思义，是采用数据结构堆来进行排序的一种排序算法。 研究没有规律的堆，没有任何意义。特殊的堆有最大堆（父节点值大于等于左右字节点值），最小堆（父节点值小于等于子节点值）。一般采用最大堆来进行排序，图1为最大堆来表示一维数组。 图1 最大堆表示一维数组 2叉树堆的几点特性 1、 最后父节点索 ...
分类：
编程语言 时间：
2017-11-14 20:10:26
阅读次数：
307
1.创建DirectByteBuffer Direct ByteBuffer是通过JNI在Java虚拟机外的内存中分配了一块（所以即使在运行时通过-Xmx指定了Java虚拟机的最大堆内存，还是可能实例化超出该大小的Direct ByteBuffer），该内存块并不直接由Java虚拟机负责垃圾收集. ...
分类：
其他好文 时间：
2017-11-10 20:13:55
阅读次数：
331
解决办法：编辑studio.exe.vmoptions文件将 Android Studio 的最大堆内存减小至 512Mb。 vmoptions文件在 Android Studio安装目录\bin\studio.exe.vmoptions 或 studio64.exe.vmoptions studi ...
分类：
移动开发 时间：
2017-11-01 20:26:59
阅读次数：
264
1.前言 上一篇我们介绍了java的内存区域结构，这一篇，模拟内存溢出的几个场景，下面一个图是总体的指导思想： 2.Java堆溢出 Java堆唯一的作用就是存储对象实例，只要保证不断创建对象并且对象不被回收，那么对象数量达到最大堆容量限制后就会产生内存溢出异常了。所以测试的时候把堆的大小固定住并且让 ...
分类：
编程语言 时间：
2017-10-31 20:39:36
阅读次数：
179
原文：什么是“堆”,"栈","堆栈","队列",它们的区别 堆：什么是堆？又该怎么理解呢？ ①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： ·堆中某个节点的值总是不大于或不小于其父节点的值； ·堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根 ...
分类：
其他好文 时间：
2017-10-29 12:44:46
阅读次数：
104
这里是最小堆，最大堆也是类似的。 1.堆是一颗完全二叉树。 性质：儿子节点的值一定不小于父节点的值。 堆的存储用一个数组heap[n]即可。 由于完全二叉树的性质，节点是按顺序排列的， i 节点的子节点编号为 2*i+1 和 2*i+2 。 同理 i 节点的父节点为 (i-1)/2 。 操作：堆有插 ...
分类：
其他好文 时间：
2017-10-22 20:52:55
阅读次数：
149
