一：简介
（1）回溯法 又称试探法
回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法；基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。
适用场景：当遇到某一类问题时，它的问题可以分解，但是又不能得出明确的动态规划或是递归解法，此时可以考虑用回溯法解决此类问题。回溯法的优点在于其程序结构明确，可读性强，易于理解，而且通过对问题的分...
分类：
编程语言 时间：
2015-03-08 15:42:56
阅读次数：
761
本文对部分算法有参考其他博客，在这里注明，此为初稿，以后会不断修改！/*****************************************************************//*冒泡排序时间复杂度最好的情况为O(n),最坏的情况是O(n^2)*基本思想是:两两比较相邻记录...
分类：
编程语言 时间：
2015-03-08 15:31:23
阅读次数：
197
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。
该方法的基本思想是：
1．先从数列中取出一个数作为基准数。
2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
3．再对左右区间重复第二步，直到各区间只有一个数。
int Par...
分类：
编程语言 时间：
2015-03-08 14:19:53
阅读次数：
137
二路归并排序算法 一、基本思想：将两个有序表放在同一数组中相邻的位置上，如 R[low...mid] 和 R[mid+1...high]，每次从两个段中取一个较小的数据顺序的放入数组 R´中，即将两个有序的子表合并成一个有序的表。 二、C 语言代码： 1 #include 2 ...
分类：
编程语言 时间：
2015-03-07 06:13:44
阅读次数：
259
堆排序算法 一、基本思想：是一种属性排序选择方法，在排序过程中，将 R[1...n] 看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系，在当前无序区域中选择关键字最大(或最小)的记录。 二、C 语言代码： 1 /** 2 * 堆排序的关键是...
分类：
编程语言 时间：
2015-03-07 06:13:09
阅读次数：
161
简单选择排序算法 一、基本思想：每一趟循环遍历都从待排序的记录中选出关键字最小的记录，顺序的放在已排好序的子表的最后，直到所有的记录排序完毕。 二、C 语言代码： 1 #include 2 #include 3 4 void selectSort(RecType R[], ...
分类：
编程语言 时间：
2015-03-07 00:59:43
阅读次数：
202
快速排序算法 一、基本思想：在待排序的 n 个记录中任取一个记录(通常取第一个记录)，把该记录放入适当的位置后，数据序列被此记录划分为两部分，所有的关键字比该记录小的放在前部分、大的放置在后部分，并将该记录排在这两部分的中间，以此类推，直至所有的记录排序完成。 二、C 语言代码： 1...
分类：
编程语言 时间：
2015-03-07 00:51:44
阅读次数：
235
冒泡排序算法 一、基本思想：通过无序区间中相邻记录的关键字相互比较和位置交换，使得关键字较小的记录如同气泡般逐渐上浮，以此类推，直至所有记录排序完成。 二、C 语言代码： 1 #include 2 #include 3 4 void bubbleSort(RecType R[]...
分类：
编程语言 时间：
2015-03-06 23:26:59
阅读次数：
279
dijkstra算法 基本思想：某最短路径上的点与源点之间的最短路径必然也在改最短路径之上，采用贪心策略，每次选取当前最短路径即可。 1 void dijkstra(int n) 2 { 3 int num=1,i; 4 int min,pos; 5 vis[n]=1;...
分类：
编程语言 时间：
2015-03-06 00:54:25
阅读次数：
138
prim算法 基本思想：先从无向图中标记若干顶点，再从标记顶点中选择权值最小的边，且这条边的另一顶点未被标记，直到所有的点都已被标记。 算法实现：用数组vis表示点的标记情况，数组low表示与点关联的最小权值情况。 1 int prim(int n) 2 { 3 int i,...
分类：
其他好文 时间：
2015-03-05 23:36:34
阅读次数：
164
