|
|
|
|
摘要：
1、 堆排序定义 n个关键字序列Kl，K2，…，Kn称为堆，当且仅当该序列满足如下性质(简称为堆性质)： (1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ ) 若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶结点的关键字均不大于(或不小于)其左右孩子(若存在)结点的关键字。2、大根堆和小根堆 根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最小者的堆称为小根堆。 根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最大者，称为大根堆。注意： ①堆中任一子树亦是堆。 ②以上讨论的堆实际. 阅读全文
posted @ 2012-07-04 19:35 immiki 阅读(172) 评论(0) 推荐(0) 编辑
摘要：
1 MS-DOS 切换文件夹如果需要切换到其他分区的目录，需要先切换到那个分区，必须先e:然后就可以任意目录跳转了2 使用同一文件夹下其他文件的类出错我的两个文件java文件在同一目录下，但是javac 调用其他文件的那个文件时，会报错，找不到符号。根据下面转载的帖子，我推测是我的CLASSPATH或者PATH值设置的有问题发现时CLASSPATH的变量值忘了加".;"-----------------------------------------------------------------------------分割线------------------------ 阅读全文
posted @ 2012-07-04 15:03 immiki 阅读(175) 评论(0) 推荐(0) 编辑
摘要：
感谢分享 http://blog.sina.com.cn/s/blog_9cc9465901012xh7.htmlJava虚拟机在执行java程序的过程中会把它所管理的内存划分为若干个不同的数据区。它们都有各自的用途，以及创建和销毁时间，有的区域随着虚拟机的进程的启动而存在，有的是依赖用户线程的启动和结束而建立和销毁。根据Java虚拟机规范，内存包括以下几个运行时数据区域：程序计数区、Java虚拟机栈、本地方法栈、Java堆、方法区、运行时常量池、直接内存。经常有人把Java内存区粗略的分为堆内存和栈内存，这里的堆内存是指Java堆，而栈内存是指Java虚拟机栈。1.Java虚拟机栈（Java 阅读全文
posted @ 2012-07-04 08:27 immiki 阅读(136) 评论(0) 推荐(0) 编辑 |
|