快速排序法作为一种分治法的算法，和归并排序法的差别在于，前者是先比较，后拆分，而后者是先拆分，在合并的过程中进行比较。快速排序法在原理上简单总结就是：切分：拿数组第一个数（也可以是随机任意一个）作为中心点（pivot）；扫描其它所有数，将小于这个中心点的数归类到左边，大于中心点的归类到右边；将左边（...
分类：
其他好文 时间：
2014-08-10 15:22:30
阅读次数：
208
Search in Rotated Sorted ArraySuppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2)....
分类：
其他好文 时间：
2014-08-09 18:27:48
阅读次数：
148
declare @sql varchar(8000) begin set @sql='' --初始化变量@sql select @sql=@sql+',['+ convert(varchar(10),CreateDate,120)+']' from vwStationYield wh...
分类：
其他好文 时间：
2014-08-08 17:26:36
阅读次数：
229
采用算法导论上的实现方式，用java实现。快排算法核心的部分便是partition过程，这里的partition采取最后一个元素作为pivot，i和j两个指针都从头向后扫描，如下图所示，数组被分为4个部分。算法执行的过程：代码实现：import java.util.Arrays;public cla...
分类：
其他好文 时间：
2014-08-07 18:05:30
阅读次数：
196
前面几个例子：http://www.cnblogs.com/insus/articles/1969896.htmlhttp://www.cnblogs.com/insus/articles/1970577.htmlhttp://www.cnblogs.com/insus/articles/19707...
分类：
数据库 时间：
2014-08-06 17:30:11
阅读次数：
300
1. hoare划分 1 int hoare_partition(int a[], int begin, int end) 2 { 3 int pivot = a[begin]; 4 int ini = begin; 5 int ter = end; 6 ...
分类：
其他好文 时间：
2014-08-06 01:51:00
阅读次数：
213
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
You are given a target value to search. If found in the array retur...
分类：
其他好文 时间：
2014-08-05 00:48:58
阅读次数：
248
public void quicksort(int[] array, int low, int high){ int i = low; int j = high; if(i>j) return; int pivot = i...
分类：
其他好文 时间：
2014-08-04 08:17:56
阅读次数：
204
要搜索的对象是一个rotated sorted array，所以从直觉上时间复杂度应该不会超过O(logn)。起初我想尝试修改binary search来解决这个问题，但仔细思考后发现在不断search的过程中，search的boundary是比较难确定的。解决这个题目的另一个思路就是先把pivot...
分类：
其他好文 时间：
2014-08-02 15:21:23
阅读次数：
359
1.快速排序思想 快速排序基本思想是：通过一趟排序将序列分成独立的两部分，其中一部分的关键字都小于或都大于另一部分的关键字，则可以对这两部分记录继续排序，达到整个序列有序位置。假设待排序记录a1,a2...an,n个记录，首先任意选取一个记录作为轴pivot，将比它小的记录放到其左边，将比它大的记....
分类：
其他好文 时间：
2014-08-01 04:43:11
阅读次数：
244
