快速排序的一个特点是：每一次分区（partition）操作之后，就有一个元素被放在了数组的最终位置，在以后的排序过程中该元素位置不会变动；
利用这个特点我们可以将快速排序稍加改造来寻找第k个最小值，假设在一次分区操作之后中枢（pivot）的位置在k之前，那么我们下次只需要在中枢的后面进行查找；如果中枢的位置在k之后，那么我们下次只需要在中枢之前进行查找，直到中枢等于k为止。
我们知道快速排序的...
分类：
编程语言 时间：
2015-05-03 09:19:45
阅读次数：
141
转：http://www.jb51.net/diannaojichu/55058.html活动分区是计算机启动分区，操作系统的启动文件都装在这个分区，windows系统下一般被默认为C盘，而Linux则根据具体设置而定启动系统时，活动分区上的操作系统将执行一个称为驱动器映像的过程，它给主分区和逻辑驱...
分类：
其他好文 时间：
2015-04-30 23:06:25
阅读次数：
135
快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值，如此作为基准的元素调整到排序后的正确位置。递归快速排序，将其他n-1个元素也调整到排序后的正确位置。最后每个元素都是在排序后的正 确位置，...
分类：
编程语言 时间：
2015-04-10 21:55:23
阅读次数：
124
实验实现目标：实现逻辑卷的挂载、在线扩展导言：文中有色字体处为特别重要注意点//为注释，方便读者理解[root@localhost~]#fdisk/dev/sdc//对sdc磁盘进行分区操作见附件sdc图[root@localhost~]#fdisk/dev/sdd//对sdd磁盘进行分区操作见附件sdd图[root@localhost~]#pvcreate/de..
分类：
其他好文 时间：
2015-04-09 17:52:58
阅读次数：
212
例子fdisk -l：
例子fdisk dev/sdb:
创建主分区：（操作系统所在分区）
创建扩展分区：（要创建逻辑分区才可以使用）
创建逻辑分区：
例子最后分区之后用W命令保存：
例子使用cat /proc/partitions 查看分区信息：...
分类：
系统相关 时间：
2015-04-08 18:13:45
阅读次数：
212
快速排序的基本思想（分治法）：1.先从数列中取出一个数作为基准数2.分区过程：将比基准数大的放在其右边，小的放在其左边3.再对左右区间重复分区操作，直到各区间只有一个数快排Java代码package quicksorttest;import java.util.Scanner;public clas...
分类：
编程语言 时间：
2015-04-03 12:51:23
阅读次数：
160
1、插入光盘开始安装2、选择简体中文3、4、5、6、对磁盘进行分区操作7、开始安装8、首次登陆必须设置密码9、设置Administrator的密码
分类：
其他好文 时间：
2015-03-06 09:51:57
阅读次数：
127
一、初步探索Partitioner1.1 再次回顾Map阶段五大步凑 在第四篇博文《初始MapReduce》中，我们认识了MapReduce的八大步凑，其中在Map阶段总共五个步凑，如下图所示： 其中，step1.3就是一个分区操作。通过前面的学习我们知道Mapper最终处理的键值对，是需要送到.....
分类：
其他好文 时间：
2015-02-23 01:23:12
阅读次数：
242
RAID实验
添加5块20G的磁盘
将第一块第二块配置RAID0(用分区操作)，并挂载到/data/raid0
1、前提条件
[root@localhost~]#fdisk-l|grepraid
...
/dev/sdb11261020964793+fdLinuxraidautodetect
/dev/sdc11261020964793+fdLinuxraidautodetect
[root@localhost~]#partprobe/dev/s..
分类：
其他好文 时间：
2015-01-13 20:03:51
阅读次数：
209
快速排序原理是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值，如此作为基准的元素调整到排序后的正确位置。递归快速排序，将其他n-1个元素也调整到排序后的正确位置。最后每个元素都是在排序后的正 确位...
分类：
编程语言 时间：
2015-01-06 13:41:04
阅读次数：
286
