序快速排序(QuickSort)也是一种排序算法,对包含n个数组的输入数组,最坏情况运行时间为O(n^2)。虽然这个最坏情况运行时间比较差,但是快速排序通常是用于排序的最佳实用选择,这是因为其平均性能相当好,期望的运行时间为O(nlgn),且O(nlgn)中隐含的常数因子很小,另外它还能够进行就地排序在虚拟环境中也能很好的工作。原理快速排序也和合并排序一样,基于分治法,分为分解、解决、合并三个步骤;...
分类:
编程语言 时间:
2015-07-01 12:12:12
阅读次数:
126
序本文主要介绍堆排序算法(HeapSort),堆排序像合并排序而不像插入排序,堆排序的运行时间为O(nlgn);像插入排序而不像合并排序,它是一种原地(in place)排序算法。在任何时候,数组中只有常数个元素存储在输入数组以外,这样,堆排序就把插入排序和合并排序的优点结合起来。
堆排序还引入了另外一种算法设计技术,利用某种数据结构(在此算法中为“堆”)来管理算法执行中的信息。堆数据结构不只在堆...
分类:
编程语言 时间:
2015-06-30 21:59:09
阅读次数:
150
今天主要做了一些1.5中的小结和练习,果然换语言思路也要跟着变么…各种不爽啊不爽…scanf各种忘记&,还有各种忘记return 0…#include#includeint main(){ int a,b,c; double ave; scanf("%d%d%d",&a,&b,&c...
分类:
其他好文 时间:
2015-06-30 01:19:28
阅读次数:
84
简单测试chapter@chapter-PC:~/Desktop/ctrPredict/OverFeat/overfeat$ ./bin/linux_64/overfeat samples/bee.jpg bee 0.861863leaf beetle, chrysomelid 0.0543098f...
分类:
其他好文 时间:
2015-06-29 00:28:54
阅读次数:
165
看的时候总结了一下,如下:Chapter 1:创建数据库CREATE DATABASE database_name;使用数据库USE database_name;创建表CRATE TABLE table_name(col2 VAR_TYPE,col1 VAR_TYPE NOT NULL DEFAUL...
分类:
数据库 时间:
2015-06-28 16:59:10
阅读次数:
179
Chapter 1.未来的挑战:
需要用创新科技(从0到1)来解决,而非简单的全球化(从1到n)。
Chapter 2.像1999年那样狂欢:
尽管1999年互联网狂欢以悲剧结束,但是我们现在依然需要有那时的热情和精神进行创新。
Chapter 3.所有成功的企业都是不同的:
他们都在各自的领域有一定程度的垄断。尽管垄断企业喜欢夸大自己的经营范围显得自己从来不构成垄断,而...
分类:
其他好文 时间:
2015-06-27 16:30:45
阅读次数:
154
http://getakka.net/docs/concepts/terminologyTerminology and ConceptsIn this chapter we attempt to establish a common terminology to define a solid gro...
分类:
其他好文 时间:
2015-06-22 01:04:05
阅读次数:
131
第十三章:软件测试的意义在于: a.发现软件错误; b.有效定义和实现软件成分由低层到高层的组装过程; c.验证软件是否满足任务书和系统定义文档所规定的技术要求; d.为软件质量模型的建立提供依据。因软件测试在软件开发过程中必不可少,所以,软件测试的方法固然也会很多,我们掌握的知识有限,每一...
分类:
其他好文 时间:
2015-06-18 00:39:22
阅读次数:
125