快速排序的时间复杂度为：O(n*log2n)，相比较其他O(n2)的排序算法，还是比较有优势的。原文参考在此处，因为本人对原文的一小段代码有点不理解，所以进行了小的修改。1.基本思想：在数组的第一个或最后一个元素里选择一个，作为基准元素，也称中轴。通过排序，让中轴把数组分为俩部分，一部分比中轴小，一...
分类：
Web程序 时间：
2014-06-28 23:21:31
阅读次数：
359
【题意简述】：就是有这样的一个序列，就拿当p1 = 2,p2 = 3, p3 = 5,来举例，由这三个数为基准组成的序列是:
2,3,4,5,6,8,9,10,12……现在给你这个序列数组的下标，让你求得这个数组中，这个下标里的数是多少。
【分析】：2,3,4,5,6,8,9,10,12……这个序列式由2,3,5这三个数生成的，具体如何生成，就是：
详见代码：
这里以POJ2545为例：...
分类：
其他好文 时间：
2014-06-22 06:52:37
阅读次数：
244
现有两张表
第一张表为男生表，记录了男生的姓名和配偶的编号
第二张表为女生表，记录了女生的姓名和自己的编号
第一种情况：主持人请所有男生都上台，并且带上自己的配偶。这时不管男生有没有配偶都要上台，所以是以男生表为基准关联女生表
可以考虑用左连接
屌丝比较悲剧，在女生表中没有他的配偶，所以gname和gname.other都为NULL。高富帅肯定美女环抱，所以有...
分类：
数据库 时间：
2014-06-18 12:11:08
阅读次数：
199
二、mod_python
1.性能
使用mod_python的主要优势在于比传统CGI更高的性能。
一个测试，使用在Pentium
1.2GHz的机器上运行Red Hat Linux 7.3。使用4种类型的脚本，基于标准的CGI导入模块(以典型的Python
CGI脚本开始)，然后输出'Hello!'，测试10000次请求作为基准。
标准CGI：...
分类：
编程语言 时间：
2014-06-18 00:31:40
阅读次数：
408
排序思想：每次排序区间的第一个元素作为基准，把此区间内比基准大的元素放在基准右边，比基准小的元素放在基准左边。
性能分析：从空间复杂度方面，快速排序是递归的，每层递归调用时的指针和参数均要用栈来存放，递归调用次数与二叉树的深度一致。因此，在理想情况下，及每一趟排序都将记录序列均匀的分隔成长度接近的两个子序列，则需要栈空间为O(logn)；在最坏情况下，即每趟排序之后，基准元素位置均偏向子序列的一...
分类：
其他好文 时间：
2014-06-17 21:55:05
阅读次数：
201
快速排序：
该方法的基本思想是：
1．先从数列中取出一个数作为基准数。
2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
3．再对左右区间重复第二步，直到各区间只有一个数。
快速排序进一步挖掘就是挖坑和分治，这种方法比较实用简单：
对挖坑填数进行总结
1．i =L; j = R; 将基准数挖出形成第一个坑a[i]。
2．j--由后向前找比它小的数，找到...
分类：
编程语言 时间：
2014-06-15 18:54:10
阅读次数：
324
快速排序(Quick Sort)也是一种交换排序，它在排序中采取了分治策略。
快速排序的主要思想是：
从待排序列中选取一元素作为轴值(也叫主元)。
将序列中的剩余元素以该轴值为基准，分为左右两部分。左部分元素不大于轴值，右部分元素不小于轴值。轴值最终位于两部分的分割处。
对左右两部分重复进行这样的分割，直至无可分割。...
分类：
其他好文 时间：
2014-06-15 15:28:14
阅读次数：
301
官方网站http://www.joedog.org/概述Siege是一个多线程http负载测试和基准测试工具。它有3种操作模式：1)Regression(wheninvokedbybombardment)Siege从配置文件中读取URLs，按递归方式，逐个发送请求2)Internetsimulati...
分类：
其他好文 时间：
2014-06-12 09:33:16
阅读次数：
220
本脚本实现原理是查表法（因为公式有误差）；基于农历新年为基准，对农历新年前后两个不同的农历进行计算。写这个脚本之前是想在Linux
终端命令提示符中加入阳历及农历日期。在Ubuntu中有Lunar软件可以获取农历日期，但在Fedora或CentOS中并没有类似软件，所以就想自己来实现一个，但网上用其...
分类：
系统相关 时间：
2014-06-09 19:56:12
阅读次数：
441
