堆排序算法的时间复杂度为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
heap不属于STL容器,它扮演者priority queue的助手。heap是一种完全二叉树,可由数组来实现,但heap需要动态改变大小,所以最终选择了vector作为底层容器。STL默认提供最大堆。
题外话:分析heap的源码就能清楚的理解堆这种数据结构的例程,而STL库代码的质量又很高,所以看堆的代码,STL源码是一个很好的选择。
为了满足完全二叉树的性质,新插入的元素一...
分类:
其他好文 时间:
2014-07-22 23:04:53
阅读次数:
363
常见的输出语句echo()可以一次输出多个值,多个值之间用逗号分隔。echo是语言结构(language
construct),而并不是真正的函数,因此不能作为表达式的一部分使用。print()函数print()打印一个值(它的参数),如果字符串成功显示则返回true,否则返回false。print...
分类:
其他好文 时间:
2014-05-01 21:40:50
阅读次数:
355
官方地址
Jvm gcih
出自Jvm
跳转到:
导航,
搜索
目录
[隐藏]
1
GC-Invisible Heap
1.1
什么是GCIH1.2
为什么要用GCIH
1.2.1
GCIH + Hesper + Forest线上测试结果对比
2
GCIH内存共享
2.1
有关GCIH内存共享2.2
GC...
分类:
编程语言 时间:
2014-05-01 17:39:58
阅读次数:
320
Submitted by Lars Windolf on 19. October 2012 -
21:53http://lzone.de/dump%20memcache%20keysYou spent already 50GB on the
memcache cluster, but you sti...
分类:
其他好文 时间:
2014-05-01 02:17:26
阅读次数:
489
今天同事说申请了一个从生产导出的dump文件,需要导入测试库进行测试。
之前做的基本都是本库导出,本库导入的操作,例如:imp test/***@test tables=tbl_fuel file=H:\dev\data\tbl_fuel.dmp ignore=y这样的指令操作。
今天的情况是从一个库的用户导出dump,然后导入到另外一个库的用户中。
导出:
exp p_x/*...
分类:
其他好文 时间:
2014-04-30 22:15:40
阅读次数:
557
今天同事说申请了一个从生产导出的dump文件,需要导入测试库进行测试。
之前做的基本都是本库导出,本库导入的操作,例如:imp test/***@test tables=tbl_fuel file=H:\dev\data\tbl_fuel.dmp ignore=y这样的指令操作。
今天的情况是从一个库的用户导出dump,然后导入到另外一个库的用户中。
导出:
exp p_x/*...
分类:
其他好文 时间:
2014-04-30 22:13:38
阅读次数:
436
程序崩溃(crash)的时候, 为了以后能够调试分析问题,
可以使用WinDBG要把当时程序内存空间数据都保存下来,生成的文件称为dump 文件。 步骤:1) 打开WinDBG并将之Attach
到crash的程序进程2) 输入产生dump 文件的命令WinDBG产生dump 文件的命令是 .dum...
分类:
数据库 时间:
2014-04-30 13:22:35
阅读次数:
533
在上一章介绍expdp/impdp时曾使用过DIRECTORY这个概念,下面再简单说明下DIRECTORY的点点滴滴。
MOS上对DIRECTORY的解释(266875.1):
(1)、基于服务端 vs 基于客户端
DIRECTORY变量指出了expdp导出数据泵或impdp导入数据泵将dump文件、log文件以及SQL文件(仅适用于impdp)写到什么路径。
因为导出数据泵和导入数据泵都...
分类:
数据库 时间:
2014-04-29 13:13:21
阅读次数:
774
当在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