算法思想 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。（1） 分治法的基本思想 分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然.....
分类：
其他好文 时间：
2014-09-24 10:42:06
阅读次数：
181
this example is from chapter 4 in 《the introduction to algorithm》the main idea is all showed in the book , i think maybe realizing the algorithm is a ...
分类：
其他好文 时间：
2014-09-22 22:40:33
阅读次数：
173
快排采用分治法（Divide and Conquer）把一个list分为两个sub-lists。算法步骤1. 从数列中跳出一个元素，作为基准(pivot)。2. 重新排序数列，所有比基准值小的元素(elements pivot)放在基准值后面，与基准值相等的数可以放在任意一边。此操作即为分区(pa....
分类：
系统相关 时间：
2014-09-22 02:35:51
阅读次数：
203
[leetcode]Divide Two Integers...
分类：
其他好文 时间：
2014-09-18 11:38:13
阅读次数：
189
7.4Write methods to implement the multiply, subtract, and divide operations for integers. Use only the add operator.比较简单。但是要封装得好。7.5 Given two squares...
分类：
其他好文 时间：
2014-09-14 11:17:07
阅读次数：
189
Divide Two Integers
Divide
two integers without using multiplication, division and mod operator.
分析：...
分类：
其他好文 时间：
2014-09-09 13:01:42
阅读次数：
164
思路： 类同 趣味算法之数学问题：题4.
两点需要注意： 1. 除数或被除数为最大负数时，转化为正数会溢出。2. divisor + divisor 可能会溢出。
分类：
其他好文 时间：
2014-09-09 10:37:28
阅读次数：
205
Divide two integers without using multiplication, division and mod operator.思路：取被除数和除数的绝对值求解即可。不过，需要考虑特殊情况：INT_MIN取绝对值仍然是INT_MIN。 1 class Solution { 2...
分类：
其他好文 时间：
2014-09-04 20:46:30
阅读次数：
214
引言 快排采用分治法（Divide and Conquer）把一个list分为两个sub-lists。 算法步骤 1. 从数列中跳出一个元素，作为基准(pivot)。 2. 重新排序数列，所有比基准值小的元素(elements pivot)放在基准值后面，与基准值相等的数可以放在任意一边。此操作即为...
分类：
其他好文 时间：
2014-09-02 22:36:25
阅读次数：
298
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。
快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分...
分类：
编程语言 时间：
2014-09-01 17:51:53
阅读次数：
226
