快速排序(Quick Sort)也是一种交换排序,它在排序中采取了分治策略。
快速排序的主要思想是:
从待排序列中选取一元素作为轴值(也叫主元)。
将序列中的剩余元素以该轴值为基准,分为左右两部分。左部分元素不大于轴值,右部分元素不小于轴值。轴值最终位于两部分的分割处。
对左右两部分重复进行这样的分割,直至无可分割。...
分类:
其他好文 时间:
2014-06-15 15:28:14
阅读次数:
301
first move advantage_百度搜索先动优势
分类:
其他好文 时间:
2014-06-15 12:56:40
阅读次数:
183
一个程序本质上都是由 BSS 段、data段、text段三个组成的。这样的概念在当前的计算机程序设计中是很重要的一个基本概念,而且在嵌入式系统的设计中也非常重要,牵涉到嵌入式系统运行时的内存大小分配,存储单元占用空间大小的问题。
BSS段:在采用段式内存管理的架构中,BSS段(bss segment)通常是指用来存放程序中未初始化的全局变量的一块内存区域。BSS是英文Block Starte...
分类:
编程语言 时间:
2014-06-15 10:55:38
阅读次数:
274
Linux df命令 df(disk free)功能说明:显示磁盘的相关信息。语 法:df[-ahHiklmPT][--block-size=][-t ][-x ][--help][--no-sync][--sync][--version][文件或设备]补充说明:df可显示磁盘的...
分类:
系统相关 时间:
2014-06-14 21:06:20
阅读次数:
404
Linux系统文件有三个主要的时间属性,分别是ctime(change time, 而不是create time), atime(access time), mtime(modify time)。后来为了解决atime的性能问题,还引入了一个relatime的属性,下面一一解释。ctime, 很多朋...
分类:
其他好文 时间:
2014-06-14 20:33:31
阅读次数:
191
《Windows Azure Platform 系列文章目录》 细心的用户会发现,微软在国外和国内的数据中心建设都是成对的,比如香港数据中心(Asia East)和新加坡的数据中心(South East Asia)。这是因为微软充分考虑了异地冗余的能力。在两对数据中心之间,比如香港和新加坡...
分类:
数据库 时间:
2014-06-14 19:26:43
阅读次数:
270
Description:Given a linked list and a valuex, partition it such that all nodes less thanxcome before nodes greater than or equal tox.You should preser...
分类:
其他好文 时间:
2014-06-14 19:11:15
阅读次数:
173
1、代码块代码块是用大括号或者do...end括起来的一系列代码。{ #this is a block}do #this is a blockend[1,2,3,4,5].each {|i| puts i}[1,2,3,4,5].each do |i|puts iend这2中写法效果是一样的,用{}可能更像C的风格2、作用域Ruby程序只会在3个地方关闭前一个作用域,同时打开一个新的作用域: 类定...
分类:
其他好文 时间:
2014-06-14 17:45:04
阅读次数:
150
在使用 CSS 实现表现的时候,会经常接触到 display:inline-block 这一属性,无论是初接触 Web 标准还是接触标准已久的朋友,大都会对这一属性感觉很迷惑和模糊。display:inline-block将对象呈递为内联对象,但是对象的内容作为块对象呈递。旁边的内联对象会被呈递在同...
分类:
其他好文 时间:
2014-06-14 12:59:38
阅读次数:
233
Access restriction: The type CachedRowSetImpl is not accessible due to restriction on required library E:\MyEclipse10\Common\binary\com.sun.java.jdk.win32.x86_1.6.0.013\jre\lib\rt.jar...
分类:
其他好文 时间:
2014-06-14 11:31:26
阅读次数:
195