在堆排序之前我们要先知道一个非常基础的一个东西就是arr.heap-size。我刚开始看的时候，对这个不怎么重视，觉得，它不就是等于arr.length吗？并且在学习之初的建堆上，也没有多大的用处，但是在后面的排序中，优化性能方面它发挥了很大的作用。它的定义说白了就是在一个数组arr中有效的元素个数...
分类：
其他好文 时间：
2014-07-08 22:04:15
阅读次数：
208
堆数据结构是一种数组对象，它可以被视为一颗完全二叉树，树中每个节点和数组中存放该节点值的那个元 素对应。如果表示堆的数组为A，那么树的根为A[1]。
一、 堆
1. 表示堆的数组A是一个具有两个属性的对象：length(A)是数组中的元素个数，heap-size(A)是存放在A中的堆的元素个数；A[heap-size(A)]之后的元素都不属于相应的堆。也就是：Heap-size(A)。
2....
分类：
其他好文 时间：
2014-07-08 20:23:53
阅读次数：
222
??①push_heap算法以下是push_heap算法的实现细节。该函数接收两个迭代器，用来表现一个heap底部容器（vector）的头尾，而且新元素已经插入究竟部的最尾端。template inline void push_heap(RandomAccessIterator first,Rand...
分类：
其他好文 时间：
2014-07-08 00:22:55
阅读次数：
307
Sort a linked list in O(n log n) time using constant space complexity.merge sort、heap sort和quick sort都是O(nlgn)，但是mergesort和quicksort都是递归的，不是constant s...
分类：
其他好文 时间：
2014-07-06 21:07:41
阅读次数：
210
1. 使用Random类的nextInt方法：Random rand = new Random();rand.nextInt(max);, 此时输出[0,max),注意右边是开区间，如果需要设定最小值可通过 rand.nextInt(max-min+1)+min方式，此时的范围为[min,max]i...
分类：
编程语言 时间：
2014-07-06 14:14:11
阅读次数：
257
装箱与拆箱是.NET中非常重要的概念。
装箱是将值类型转换成引用类型，或者是实现了接口的值类型。装箱将数据存储的空间由Thread stack转存到了Managed Heap中。凡是在Managed Heap中开辟空间，都将触发GC（垃圾回收），在Thread statck将不会触发垃圾回收。
拆箱就是将数据从Managed Heap中提取出来，并拷贝到Thread stack中。所以拆箱会形...
分类：
Web程序 时间：
2014-07-06 09:33:05
阅读次数：
272
1、错误描述
严重：Exception occurred during processing request:null
java.lang.reflect.InvocationTargetException.
Caused by:java.lang.OutOfMemoryError:Java heap space.
2、错误原因
3、解决办法...
分类：
其他好文 时间：
2014-07-03 18:03:46
阅读次数：
171
爱钻牛角尖的毛病又来了。仅仅是因为以前的一个c语言free内存报错。 我们知道，malloc分配的内存是从堆里获得的，而堆是由操作系统维护的，也就是说，在没有malloc前，内存空间是不属于该进程空间的，malloc函数务必调用了操作系统的系统函数（参考前边linux内存管理heap篇可知，是br....
分类：
其他好文 时间：
2014-07-02 18:21:10
阅读次数：
217
OracleSharePool内部管理机制SHAREPOOL利用堆（HEAP)的内存管理方式管理，在物理上由多个内存区（EXTENT)组成，内存区又由多个不同大小的CHUNK组成。而CHUNK又有可重用和空闲之分，并且它们分别有LRULIST、FREELIST、RESERVEDLIST串联起来。堆管理SharedPool是利用堆内存管理方..
分类：
数据库 时间：
2014-07-02 16:19:17
阅读次数：
432
方法一：产生0~n之间的一个随机数function getRandom(n) {return Math.floor(Math.random() * n);}alert(getRandom(10)); 方法二：产生自定义的Min~Max之间的一个随机数function GetRandomNum(Min...
分类：
Web程序 时间：
2014-07-01 19:34:00
阅读次数：
241
