插入排序 最好情况输入数组开始时候就是满足要求的排好序的，时间代价为θ(n)；
最坏情况输入数组是按逆序排序的，时间代价为θ(n^2)。 归并排序
归并排序采用了算法设计中的分治法，分治法的思想是将原问题分解成n个规模较小而结构与原问题相似的小问题，递归的解决这些子问题，然后再去合并其结果，得到原问...
分类：
其他好文 时间：
2014-05-19 22:13:51
阅读次数：
284
简介：
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide and conquer）策略来把一个串行（list）...
分类：
其他好文 时间：
2014-05-16 01:35:14
阅读次数：
397
1、二分查找常见错误：死循环：循环体外的初始化条件,与循环体内的迭代步骤,
都必须遵守一致的区间规则,也就是说,如果循环体初始化时,是以左闭右开区间为边界的,那么循环体内部的迭代也应该如此.如果两者不一致,会造成程序的错误.溢出：middle=left+(right-left)/2终止条件：一般来说...
分类：
其他好文 时间：
2014-05-14 23:26:03
阅读次数：
402
【前言】最近一直在忙着学算法，但是效果似乎不是很好。前段时间的树剖也快忘了= =。树套树没熟练，就开始写主席树了= =。更别说本身就不是很懂的莫比乌斯反演了。~~决定好好复习一下。
【点分治的作用】套用SYC大神的话说是：用来解决树上路径点权统计问题。
【大致流程】
①找出这颗树的重心。
②统计经过这个重心的答案
③用重心把树割开
④对每个“小树”做同样的事
【Q1——重心】其实找重...
分类：
其他好文 时间：
2014-05-14 14:14:39
阅读次数：
386
顺序查找的时间复杂度是O(n)，如果数组一开始是有序的，那么用顺序查找的效率是比较低的，因为二分查找等方式能够拥有更低的时间复杂度，但是如果一开始是无序的，那么顺序查找有可能比其他查找更加的快速。
二分查找主要是应用在有序的数组织中，采取的是一种分治的思想，先在数组中去中值，然后将中值...
分类：
其他好文 时间：
2014-05-13 20:27:07
阅读次数：
251
归并排序是分治法的典型举例。分治法的思想是，将原有问题分解为几个规模较小但类似于原问题的子问题，递归的求解这些子问题，然后再合并这些子问题的解来建立原问题的解。分治模式在每层递归时都有三个步骤：分解原问题为若干子问题，这些子问题是原问题的规模较小的实例。解决这些子问题，递归地求解各子问题。然而，若子...
分类：
其他好文 时间：
2014-05-12 19:56:28
阅读次数：
265
归并排序也是基于分治思想的一种排序算法，是通过对两个或两个以上的有序序列合并来实现的，对两个序列合并的叫两路归并，对两个以上序列合并的叫多路归并。归并排序的时间复杂度也为O(N*logN)。下面来看一下两路归并的实现：基本思想：归并排序时先找出序列的中间元素把序列分解为两个子序列，对子序列重复这个过...
分类：
其他好文 时间：
2014-05-12 05:47:59
阅读次数：
298
public class Perm{ public static void perm(Object[]
a, int k, int m) { if (k == m) for (int i = 0; i =
2，则对首个元素的取可能的所有值，后面n-1个元素进行全排列（递归）。时间...
分类：
编程语言 时间：
2014-05-12 05:09:00
阅读次数：
428
分治法（Divide and Conquer）的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的几个相似问题，以便各个击破，分而治之。...
分类：
其他好文 时间：
2014-05-11 15:11:22
阅读次数：
612
