查找集合S中第k个最小元的算法几乎与快速排序相同。事实上，其前三步是一样的。 令|Si|为Si中元素的个数，快速选择的步骤如下:
(1) 如果|S|=1，那么k=1并将S中的元素作为答案返回。如果正在使用小数组的截止方法且|S|<=CUTOFF,则将S排序并返回第k个最小元.
(2)选取一个枢纽元v属于S。
(3)将集合S-{v}分割成S1和S2，就像快速排序中所做的那样。...
分类：
其他好文 时间：
2015-08-29 18:52:37
阅读次数：
139
1.Xtradb和InnoDB是一个很好的通用事物存储引擎。通常不确定选用何种存储引擎时，Xtradb和InnoDB是最佳的选择。2.MyISAM和Aria，占用空间小，系统之间容易复制。MyISAM是MySQL最悠久的存储引擎，而Aria是MariaDB更好的改良。3.TokuDB是一个优化不适合...
分类：
数据库 时间：
2015-07-12 21:38:52
阅读次数：
171
矩形选框工具
椭圆选框工具
单行选框工具
单列选框工具
移动工具
套索工具柜
多边形套索工具
磁性套索工具
魔棒工具
快速选择工具
裁剪工具
切片工具
切片选择工具
吸管工具
颜色取样器工具
标尺工具
注释工具
计数工具
污点修复画笔工具
修复画笔工具
修补工具
红眼工具
画笔工具
铅笔工...
分类：
其他好文 时间：
2015-06-28 12:46:27
阅读次数：
97
1.插入排序=====================================================算法思想简单描述：在要排序的一组数中，假设前面(n-1)[n>=2]个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。直接插入排序是稳定..
分类：
编程语言 时间：
2015-06-03 13:54:25
阅读次数：
245
主要针对于插入排序，交换（冒泡和快速），选择，堆排序，归并这几种排序的基本原理和时间复杂度，及空间复杂度的一个总结。
一、插入排序
基本执行过程：3 5 2 7 9 8
1、从小到大：从第二个数开始，每次比较都与前边的几个数进行比较
但是从大到小，要先与前边排好序的几个数中的最大的开始进行比较即倒序比较，依次往前推。
如：5 先与3进行比较，比3大，所以直接排在3的...
分类：
编程语言 时间：
2015-05-25 11:36:18
阅读次数：
241
选择算法
选择算法之选取最大数或最小数
选取最大数或最小数代码实现
选择算法之选取最大数和最小数
选取最大数和最小数代码实现
选取最大数和最小数代码优化
快速选择算法
快速选择算法分析
快速选择算法编码实现
快速选择算法代码优化
BFPRT选择算法
BFPRT选择算法主元选择
BFPRT选择算法性能分析
BFPRT选择算法代码实现注：本文中的所有代码都在这里选择算法选择算法就是用来解决在一堆数里面选...
分类：
编程语言 时间：
2015-05-24 15:46:54
阅读次数：
349
Ctrl + / 单行注释、取消单行注释Ctrl + D 删除当前行Ctrl + 1 快速修复错误Ctrl + O 打开当前文件大纲，快速定位到方法、类Ctrl + E 快速选择已打开的文件编辑界面Ctrl + M 编辑窗口最大化、最小化Ctrl + K ...
分类：
系统相关 时间：
2015-05-21 12:23:53
阅读次数：
160
该文章是关于数据结构部分排序的总结，包括各种排序方法的时间和空间复杂度的分析，主要从直接插入、交换（冒泡、快速）、选择（直接选择、堆排序）和归并四类来分析。
直接插入：
依次将每个记录插入到一个已排好序的有序表中，从而得到一个新的、记录数增加1的有序表。具体：插入第i个记录时，前i-1已经排好序，此时将第i个记录的关键字和第i-1，i-2比较，从而找到插入位置插入位置及其后记录...
分类：
编程语言 时间：
2015-05-11 20:12:34
阅读次数：
218
Myeclipse快捷键---选中一整行天天都在用MyEclipse编写程序，可是有 些小技巧一直没有掌握，比如快速选择一行的快捷键，今天百度了一下，非常的简单，Shift + 上下方向键。假设现在的光标在句首，那么按【shift + 下】就选中整行了，同理光标在尾，按【shift + 上】也选中了...
分类：
系统相关 时间：
2015-05-08 23:25:07
阅读次数：
155
分布式计算在许多领域都有广泛需求，目前流行的分布式计算框架主要有 Hadoop MapReduce, Spark Streaming, Storm； 这三个框架各有优势，现在都属于 Apache 基金会下的顶级项目，下文将对三个框架的特点与适用场景进行分析，以便开发者能快速选择适合自己的框架进行开发...
分类：
其他好文 时间：
2015-05-06 14:51:36
阅读次数：
174
