堆排序算法的时间复杂度为O(nlgn).在堆排序算法中,我们使用的是最大堆。(1)初始时候,堆排序算法利用BUILD-MAX-HEAP将输入数组A[1..n]建成最大堆。此时堆的根结点是最大元素,且该元素位于数组A[1]。接着将A[1]与A[n]互换,则可以将A[1..n]中的最大值置于A[n]。(...
分类:
其他好文 时间:
2014-07-22 23:16:35
阅读次数:
404
1. Java中堆栈(stack)和堆(heap)(1)内存分配的策略
按照编译原理的观点,程序运行时的内存分配有三种策略,分别是静态的,栈式的,和堆式的.
静态存储分配是指在编译时就能确定每个数据目标在运行时刻的存储空间需求,因而在编译时就可以给他们分配固定的内存空间.这种分配策略要求程序代...
分类:
编程语言 时间:
2014-04-30 01:15:52
阅读次数:
624
当在eclipse中的web工程中增加了extjs4,出现An internal error
occurred during: "Building workspace". Java heap space 错误。
解决办法1:把extjs4的工程安装包不要放到web工程中就ok了,或者建议直接用mye...
分类:
其他好文 时间:
2014-04-29 10:13:46
阅读次数:
401
所有包含Heap Profling功能的工具(MAT, Yourkit, JProfiler,
TPTP等)都会使用到两个名词,一个是Shallow Size,另一个是 Retained Size.
这是两个在平时不太常见的名词,本文会对这两个名词做一个详细的解释。Shallow Size对象自身占...
分类:
其他好文 时间:
2014-04-28 04:44:45
阅读次数:
455