快速排序在最坏情况下的时间复杂度为O(n^2),虽然在最坏情况下运行时间比较差,但是快速排序通常是用于排序的最佳选择,因为其平均性能相当好,期望的运行时间为O(nlgn),且在O(nlgn)的记号中隐含的常数因子很小。
快速排序和合并排序有相似之处,都是需要划分序列,在合并排序中,划分的过程很简单,直接选择元素序列的中间位划分位置,排序是在合并的过程中实现的,所以合并排序的合并过程很重要;相比合...
分类:
其他好文 时间:
2014-08-10 15:49:50
阅读次数:
213
学习Qt,当然是QT4好。可是装了4.86以后,网上下载的书中的例子大多无法直接用VS执行(个人不喜欢用QT Creator),即打开pro转换的时候出错(我也懒的研究为什么出错了)。看了一下发布时间,觉得4.53时间比较合适,是2009年末发布的。也许能运行书上的例子。因为很懒,所以不想编译QT源...
分类:
其他好文 时间:
2014-08-09 21:16:49
阅读次数:
191
iOS开发拓展篇—音乐的播放一、简单说明 音乐播放用到一个叫做AVAudioPlayer的类,这个类可以用于播放手机本地的音乐文件。注意: (1)该类(AVAudioPlayer)只能用于播放本地音频。 (2)时间比较短的(称之为音效)使用AudioServicesCreateSystemSo...
分类:
移动开发 时间:
2014-08-09 02:27:06
阅读次数:
412
// Property-less object console.time('zoop1');var zoop = (function (numObjects) { var pooz = Object.create(null); for(var i = 0; i>: 2时间总是最少的,其他三个有变.....
分类:
Web程序 时间:
2014-08-08 21:04:56
阅读次数:
297
这些天项目改版,时间比较紧,博客也就没跟得上,还望大家见谅。 好,今天分享下mongodb中关于索引的基本操作,我们日常做开发都避免不了要对程序进行性能优化,而程序的操作无非就是CURD,通常我们又会花费50%的时间在R上面,因为Read操作对用户来说是非常敏感的,处理不好就会被人唾弃,呵呵。 .....
分类:
数据库 时间:
2014-08-06 11:42:41
阅读次数:
295
忘记了什么时候买的这本书,最大的可能就是因为这刺眼的书名让人过目不忘就买下了吧。买回来在书架上躺的时间比较久了,前段时间看到,就拿出来读了一遍。
分类:
其他好文 时间:
2014-08-04 01:56:16
阅读次数:
240
前几天的安装的Oracle测试环境,今天发现不能使用本地IP连接,连接提示错误 “Oracle the network adapter could not establish the connection” 这个问题折腾我时间比较长,网上很多资料都不太适合我的情况。不...
分类:
数据库 时间:
2014-07-29 16:09:39
阅读次数:
275
这个好像、也许、或许、大概、应该、Maybe真的可以算是传说中的面向接口编程了吧。 假设现在有如下情况,某项目的框架结构用的是ADO.NET写的简单三层。且已经开始写了一部分了。现在因为时间比较紧急,经理认为用EF写速度会快一些,于是要求我们将访问驱动层改成用EF写的。 那么,恩,好吧,我们得改.....
分类:
其他好文 时间:
2014-07-26 13:55:55
阅读次数:
335
Pow(x, n)Implement pow(x,n).算法思路:二分法,没什么好说的,小心点就行;这个题时间比较苛刻。return pow(x,n >> 1) * pow(x,n >> 1) 是过不去的,因此把pow(x,n / 2)求出来先。其实时间复杂度而言,是一样的。【注意】:n的取值范围;...
分类:
其他好文 时间:
2014-07-26 01:45:56
阅读次数:
242
1 public static void main(String[] args) throws Exception{//判断某个时间是否为当前时间 2 String dataStr="2014-07-24 12:16:04"; 3 Date createTi...
分类:
编程语言 时间:
2014-07-24 22:06:52
阅读次数:
311