首先简单谈下高速排序的特点,时间复杂度O(nLog n),最差时间复杂度O(n^2),平均时间O(nLog n).由于用到了函数栈,空间复杂度为O(lg n),最差为O(n).是一种不稳定的排序方法。基本思想是分治法,这位大大的http://blog.csdn.net/morewindows/art...
分类:
其他好文 时间:
2014-07-16 19:29:46
阅读次数:
210
有些企业觉得oa系统没有技术含量,比较简单,同时自己的需求也比较简单,不必要耗费太多的成本,于是就用很低的价格购买了不入流的产品。但在使用中却发现总归是“一分钱一分货”,这样的产品不但稳定性、安全性差,产品细节很不完善,而且服务没有保证,二次开发就更别提了,连最基本的需求都很难满足,更别提个性化需求...
分类:
其他好文 时间:
2014-07-16 00:49:27
阅读次数:
431
本博文向大家介绍了插入排序的三种实现:直接插入排序,二分查找插入排序,希尔排序。详细分析的其实现过程、时间复杂度和空间复杂度、稳定性以及优化改进策略。最后简单的做了下性能测试。
分类:
其他好文 时间:
2014-07-15 09:59:26
阅读次数:
261
作者研究那些员工偏少(最多100来人)销售额数亿,在行业内发展稳定的小公司。作者提到小巨人公司的几个个特征:创始人都在关键时刻刻意拒绝大公司收购或者外来资本控股;这些小巨人公司跟当地社区都有一种共生的关系;与顾客、供应商关系良好,公司内部员工关系亲密如同一家人;第七章,说小巨人公司的控制权传承,会更...
分类:
其他好文 时间:
2014-07-15 08:22:49
阅读次数:
185
IDEA导入cordova3.5工程目录注意事项1eclipse很不稳定,有很多小问题。平时我自己用idea,但是当用cordova3.5创建好工程目录是,用eclipse导入时没有问题的。但是idea就不行了,idea直接编译运行报错,但是eclipse就没有报错。我周末花了时间研究一下做成了pd...
分类:
其他好文 时间:
2014-07-15 00:07:58
阅读次数:
169
为什么要自己来搭建一个CDN服务器实现网站访问加速?一是免费CDN服务稳定性和加速效果都不怎么行;二是用国内的付费CDN服务价格贵得要死,一般的草根站长无法承受;三是最现实的问题国内的CDN要求域名Be案。有了Be案的域名自然是选择国内的主机,没有Be案的域名都是使用的美国主机,国内访问美国空间的速...
分类:
其他好文 时间:
2014-07-14 20:58:05
阅读次数:
277
选择排序的时间复杂度为O(n^2),是不稳定的排序冒泡排序的时间复杂度最好情况下为O(n),最坏情况下为O(n^2),平均情况下为O(n^2),是稳定的排序插入排序的时间复杂度最好情况下为O(n),最坏情况下为O(n^2),,平均情况下为O(n^2),是稳定的排序1.选择排序def selectio...
分类:
编程语言 时间:
2014-07-14 19:40:48
阅读次数:
235
Windows下的Memcache安装:1. 下载memcache的windows稳定版,解压放某个盘下面,比如在c:\memcached2. 在终端(也即cmd命令界面)下输入 'c:\memcached\memcached.exe -d install' 安装3. 再输入: 'c:\memcac...
浑沦吞枣的过了一遍数据结构,今天把最后一章排序的内容结束。大概实现了一个星期看完的想法,当然不是为了求速度,这一次看主要是把各种数据结构做到心中有数,概念清晰,了解各自有哪些经典的算法和算法思路原理。以后若要用到特定的结构和算法再去算法导论中详细研读。下面..
分类:
其他好文 时间:
2014-07-14 12:28:37
阅读次数:
233
接上面的题目,假若待排序的数据有重复的呢?这里采用的是归并排序。1、算法分析: 1、稳定性:归并排序是一种稳定的排序。 2、存储结构要求:可用顺序存储结构。也易于在链表上实现。 3、时间复杂度: 对长度为n的文件,需进行lgn趟二路归并,每趟归并的时间为O(n),故其时间复杂度无论是在最好情况下还是...
分类:
其他好文 时间:
2014-07-13 20:35:20
阅读次数:
373