首先简单谈下高速排序的特点，时间复杂度O(nLog n)，最差时间复杂度O(n^2)，平均时间O(nLog n).由于用到了函数栈，空间复杂度为O(lg n),最差为O(n).是一种不稳定的排序方法。基本思想是分治法，这位大大的http://blog.csdn.net/morewindows/art...
分类：
其他好文 时间：
2014-07-16 19:29:46
阅读次数：
210
记录学习点滴快速排序算法是一种很有趣的算法，短小精悍，性能强劲，对于大部分情况都可以胜任，但对极端环境难以应付。快速排序我理解为：这是一个“以自我为中心的”+“分治法”思想的算法。分治法不必多说，化繁为简，那就是逐个击破。那什么是“以自我为中心”？顾名思义，就是每次都一个“我”，每个人都要围绕“我”...
分类：
其他好文 时间：
2014-07-14 08:25:25
阅读次数：
263
快速排序是一种分治排序算法。广泛认为它是解决一般问题的最佳排序算法。同插入排序一样，快速排序也属于比较排序的一种，而且不需要额外的存储空间。在处理中到大型数据集时，快速排序是一个比较好的选择。
由于快速排序是一种分治算法，因此可以用分治法的思想将排序分为三个步骤
1.分：设定一个分割值将数据分为两部分。
2.治：分别在两部分用递归的方式继续使用快速排序法。
3.合：对分割部分排序排序直至完...
分类：
其他好文 时间：
2014-07-13 15:35:44
阅读次数：
214
和分治法一样，动态规划也是通过组合子问题的解而解决整个问题的。分治法是指将问题划分为一个一个独立的子问题，递归地求解各个子问题然后合并子问题的解而得到原问题的解。与此不同，动态规划适用于子问题不是相互独立的情况，即各个子问题包含公共的子子问题。在这种情况下，如果用分治法会多做许多不必要的工作，重复求解相同的子子问题。而动态规划将每个子问题的解求解的结果放在一张表中，避免了重复求解。...
分类：
其他好文 时间：
2014-07-12 19:20:19
阅读次数：
258
题目：11129 - An antiarithmetic permutation...
分类：
其他好文 时间：
2014-07-08 20:25:10
阅读次数：
208
一，归并排序 归并排序是建立在归并操作上的一种排序算法，它采用了分治法的思想，是一种稳定的排序算法，而且归并排序的速度仅次于快速排序。时间复杂度：O（n*logn），最坏的情况：O（n*logn），空间复杂度：O(n)。从数据就可以看出：归并排序比快速排序快很多，同样为稳定排序。 ...
分类：
其他好文 时间：
2014-07-05 11:16:20
阅读次数：
208
快速排序是对冒泡排序算法的一种改进型算法，而且快速排序也采用了分治法的思想。快速排序是不稳定排序，平均时间复杂度为：O(n*logn)，最坏时间复杂度为：O(n*n)，空间时间复杂度：O(logn)，但快速排序通常是用于排序的最佳实用的选择。快速排序的思想：从数组选取一个数（通常是第一个数）...
分类：
其他好文 时间：
2014-07-03 23:36:18
阅读次数：
296
题目：最近点对（大数据）。
分析：分治法。首先，将所有点按很坐标排序；然后，利用分治求解。
1.将问题转化为两个相同大小的子区间分别求解；
2.中位点为中心，当前最小距离为半径的区间直接枚举求解；
3.求出上两中情况的最小值返回。
说明：这么经典的题目，今天第一次做。
#include
#include
#in...
分类：
其他好文 时间：
2014-07-02 09:41:14
阅读次数：
202
首先简单谈下快速排序的特点，时间复杂度O(nLog n)，最差时间复杂度O(n^2).是一种不稳定的排序方法。基本思想是分治法，这位大大的http://blog.csdn.net/morewindows/article/details/6684558 讲的非常清楚了，分治法+挖坑法，我就不多说了。就是以某个数为参照，使得左边的都小于他，右边的数都大于他。然后对他的左右两个区间采取同样的方法进行递归...
分类：
其他好文 时间：
2014-07-01 11:07:47
阅读次数：
254
对于 《数据结构与算法分析——C语言描述》 一书第
20 页所描述的算法 3，相信会有很多人表示不怎么理解，下面我由具体问题的求解过程出发，谈谈我自己的理解：
首先，什么是分治法呢？所谓 分治法，就是 将一个问题的求解过程分解为两个大小相等的子问题进行求解，如果分解后的子问题本身也可以分解的话，则将这个分解的过程进行下去，直至最后得到的子问题不能再分解为止，最后将子问题的解逐步合并并可能...
分类：
其他好文 时间：
2014-07-01 11:03:52
阅读次数：
169
