快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。
快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分...
分类：
编程语言 时间：
2014-09-01 17:51:53
阅读次数：
226
初级: 一.基本算法: (1)枚举. (poj1018,poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法. (4)递推. (5)构造法.(poj3295,poj3239)(6.1)模拟法.(poj1008,poj1068,poj2632,...
分类：
其他好文 时间：
2014-08-31 21:19:41
阅读次数：
425
1007 最近点对问题，采用分治法策略搞定 1 #include 2 #include 3 #include 4 using namespace std; 5 int n; 6 struct node 7 { 8 double x; 9 double y;10 }p[100005];11 i...
分类：
其他好文 时间：
2014-08-31 10:29:51
阅读次数：
197
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。 分治法的基本思想 分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。...
分类：
其他好文 时间：
2014-08-27 16:33:48
阅读次数：
193
归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法（Divide and Conquer）的一个很典型的应用。首先考虑下怎样将将二个有序数列合并。这个很easy，仅仅要从比較二个数列的第一个数，谁小就先取谁，取了后就在相应数列中删除这个数。然后再进行比較，假设有数列为空，那直接将还有...
分类：
其他好文 时间：
2014-08-26 15:01:46
阅读次数：
209
使用快速排序法对一列数字进行排序的过程快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为两个子序列（sub-lists）。步骤为：从数列中挑出一个元素，称为 "基准"（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆放在基...
分类：
其他好文 时间：
2014-08-25 03:24:23
阅读次数：
228
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较。
快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。
步骤为：
从数列中挑出一个元素，称为 "基准"（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元...
分类：
编程语言 时间：
2014-08-23 23:03:11
阅读次数：
485
这阵子在认真地看着算法导论，之前看到第四章计算分治法的时间复杂度的计算方法被称为“主方法”，运用这个主方法可以快速地口算出分治算法的递归式的时间复杂度，以下给出算法导论里关于主方法的描述吧，我就直接截图不得不说，算法导论是一本非常偏向于数学的算法书，里面的对于各种算法结论的正确性大都有着严格的数.....
分类：
其他好文 时间：
2014-08-23 11:12:30
阅读次数：
203
卷十三峻法世风既薄，人人各挟不靖之志，平居造作谣言，幸四方有事而欲为乱，稍待之以宽仁，愈嚣然自肆，白昼劫掠都市，视官长蔑如也。不治以严刑峻法，则鼠子纷起，将来无复措手之处。是以壹意残忍，冀回颓风于万一。书生岂解好杀，要以时势所迫，非是则无以锄（chu）强暴而安..
分类：
其他好文 时间：
2014-08-21 15:11:14
阅读次数：
258
1、算法思想
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。
（1） 分治法的基本思想
分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。
（2）快速排序的...
分类：
其他好文 时间：
2014-08-21 09:52:02
阅读次数：
267
