快排采用分治法（Divide and Conquer）把一个list分为两个sub-lists。算法步骤1. 从数列中跳出一个元素，作为基准(pivot)。2. 重新排序数列，所有比基准值小的元素(elements pivot)放在基准值后面，与基准值相等的数可以放在任意一边。此操作即为分区(pa....
分类：
系统相关 时间：
2014-09-22 02:35:51
阅读次数：
203
MySQL基准测试工具mysqlslap、sysbench、Super Smackmysqlslap的使用MySQL官网给出了介绍Super Smack是服务器压力测试强有力的工具sysbench是MySQL基准测试工具了sysbench安装直接yum安装测试环境mysql> SELECT VERS...
分类：
数据库 时间：
2014-09-20 10:00:37
阅读次数：
336
编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或者等于x的结点之前。分析：使用两个链表，若当前结点小于x，则将其插入第一个链表的尾部；否则，将其插入第二个链表的尾部。最后，将两个链表拼接即可。 1 //struct Node { 2 // Node(): val(0),...
分类：
其他好文 时间：
2014-09-19 23:45:36
阅读次数：
260
快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都小于或等于基准值, 基准右边的元素值 都大于基准值。然后以基准数为界，分左和右两个子序列，递归调用，直至完成排序。
分类：
其他好文 时间：
2014-09-19 17:03:05
阅读次数：
187
这段时间对STL比较痴迷，遂做了些许研究，今天把原来写过的快速排序算法用模板函数重新写了一下，把代码贴出来分享一下
有两个版本，版本二可以传入比较器，自己定义排序规则
快速排序算法思路：
1)从序列中选出一个元素作为基准；
2)重排序列，所有比基准小的元素位于基准左侧，比基准大的元素位于基准右侧，和基准相等的元素位于任意一侧，此过程称为分组；
3)以递归的方式对小于基...
分类：
其他好文 时间：
2014-09-18 23:51:04
阅读次数：
258
1. 快速排序思想 （1）在数据集之中，选择一个元素作为"基准"（pivot）。 （2）所有小于"基准"的元素，都移到"基准"的左边；所有大于"基准"的元素，都移到"基准"的右边。 （3）对"基准"左边和右边的两个子集，不断重复第一步和第二步，直到所有子集只剩下一个元素为止。2. 数字数组排序...
分类：
编程语言 时间：
2014-09-18 22:06:24
阅读次数：
202
为了能够统一进行工作量的比较，ISO、ISBSG（国际软件基准比对标准组）/CSBSG（中国软件基准比对标准组）采用了一些分类方法。
注意这些分类方法看起来很像瀑布模型的“研发阶段”，但实际上即使是采用迭代、敏捷开发，仍可以把每个迭代内的工作量分解为这些类型，以便于以往瀑布模型的工作量进行对比。
左边是ISO的定义，右边是ISBSG（CSBSG采纳了ISBSG的定义）
...
分类：
其他好文 时间：
2014-09-18 20:45:34
阅读次数：
274
规则：快速排序是找出一个元素（理论上可以随便找一个）作为基准，然后对数组进行分区操作，使基准左边元素的值都小于基准值,基准右边的元素值都大于基准值，如此作为基准的元素调整到排序后的正确位置。递归快速排序，将其他n-1个元素也调整到排序后的正确位置。最后每个元素都是在排序后的正确位置，排序完成。时间复...
分类：
其他好文 时间：
2014-09-17 14:50:02
阅读次数：
159
作为开源的虚拟化技术，对比Xen和KVM可以看到，Xen以6个无与伦比的优势领先：更好的可用资源、平台支持、可管理性、实施、动态迁移和性能基准。可用资源：Xen的问世要比KVM早4年之久（两者分别是2003年和2007年）。随着Citrix、Novell、Oracle、Sun、Ret Hat和Vir...
分类：
其他好文 时间：
2014-09-17 13:37:02
阅读次数：
233
整理自?http://itindex.net/detail/44409-%E8%AE%A1%E7%AE%97-%E7%9B%B8%E4%BC%BC 说明： * 其中基准数据，可以来自外部，处理过程为： ? ? ?- 处理为词袋 ? ? ?- 经过数据集的tfidf结果 * 无法处理中文 ...
分类：
其他好文 时间：
2014-09-16 19:17:11
阅读次数：
246
