堆排序算法的时间复杂度为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
一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,TT和他/她的室友...
分类:
其他好文 时间:
2014-07-22 23:14:16
阅读次数:
331
Ubuntu安装过程很顺利,安装完成后还是有小问题存在问题1:无法联网,PING可以通,网址无法解析原因:默认DNS设置不正确解决:设置DNS地址为8.8.8.8,问题解决问题2:vmware-tools安装失败,无法建立Share
Folder原因:vmhgfs 模块编译失败,一堆源码中的类型不兼...
分类:
其他好文 时间:
2014-07-22 23:12:55
阅读次数:
417
变量的破碎类型是指存储变量值的内存类型。变量的存储类型决定变量何时创建、何时销毁以及它的值将保持多久。
有三个地方可以用于存在变量:普通内存、运行时堆栈、硬件寄存器。
变量的缺省存储类型取决于它的声明位置。凡是在任何代码块之外声明的变量问题存储于静态内存中,也就是不属于堆栈的内存,这类变量称...
分类:
其他好文 时间:
2014-07-22 23:11:55
阅读次数:
277
题目:http://poj.org/problem?id=3044题意:以坐标的形式给出一张图,表示一些楼房的正视图,求出楼房的最少个数。分析:和小学常做的立方体问题很像,很容易想到一个贪心方法,那就是尽量把矮的楼房放在高的楼房的前面,即连续的等高的一些"X"我们把它视为一座楼房。
具体的做法...
分类:
其他好文 时间:
2014-07-22 23:09:12
阅读次数:
373
问题描述:今天一早,所有淡定下来后准备启动本地Tomcat,突然出现一堆错误:严重:
StandardServer.await: create[8005]: java.net.BindException: Cannot assign
requested address: JVM_Bind at...
分类:
编程语言 时间:
2014-05-01 15:18:07
阅读次数:
413
string string = AnsiString =
长字符串,理论上长度不受限制,但其实受限于最大寻址范围2的32次方=4G字节;
变量Str名字是一个指针,指向位于堆内存的字符序列,字符序列起始于@Str[1],@Str[1]偏移负16个字节的空间存储着字串长度、引用计数等信息。字符序列.....
分类:
其他好文 时间:
2014-05-01 14:34:10
阅读次数:
487
Activity有四种加载模式:standard(默认), singleTop,
singleTask和 singleInstance。以下逐一举例说明他们的区别:standard:Activity的默认加载方法,即使某个Activity在
Task栈中已经存在,另一个activity通过Inten...
分类:
其他好文 时间:
2014-04-30 15:51:51
阅读次数:
443
1、指针和对象,都是内存块。一个大,一个小。一个在栈中,一个在堆中。2、iOS中,我们可以生命一个指针,也可以通过alloc获取一块内存。3、我们可以直接消灭掉一个指针,将其置为nil。但是我们没办法直接消灭一块对象内存。对于对象内存,我们永远只能依靠系统去回收。而什么时候回收,就需要使用苹果为我们...
分类:
移动开发 时间:
2014-04-30 15:43:38
阅读次数:
606
使用webdriver做UI自动化测试,driver.quit();方法貌似没能起作用,执行完成后,还是一堆页面和进程在。所以就只能简单粗暴地杀进程了public
void stop(){driver.quit();String name = null;try {name = getValue("d...
分类:
Web程序 时间:
2014-04-29 16:35:46
阅读次数:
609