常用算法总结

常用算法总结

一、排序

http://www.cnblogs.com/fzhe/archive/2013/01/18/2866651.html

1. 快速排序
2. 归并排序
3. 堆排序
4. 选择排序
5. 冒泡排序
6. 插入排序
7. 希尔排序

二、  查找

1. 静态查找

　　a)  顺序查找

　　b) 有序表的查找之折半查找

　　c)  索引表

1. 动态查找

　　a）  二叉排序树查找

　　b)  平衡二叉树

　　c)  B-树 ：常用于文件系统中

　　d)  B+树 ：区别于B-树，有n棵子树的节点中含有n个关键字。叶子节点按序自动排列。B+树可以按序查找也可以从根结点开始随机查找。

三、  递归

1. Fibonacci数列
2. 阶乘 
3. 汉诺塔问题
4. 排列组合
5. 年龄

四、  广度优先搜索

1. 迷宫问题
2. 倒酒问题
3. 连连看

五、  深度优先搜索

深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。

1. 骨头的诱惑

六、  贪心算法

1. 背包问题
2. 马踏棋盘
3. 活动安排问题
4. 哈夫曼编码
5. 单源最大路径

七、  动态规划

http://blog.csdn.net/duxingstar/article/details/6032411

1. 陪审团
2. 最大公共子串问题
3. 小花店问题
4. 最佳旅行线问题
5. 最长词链问题
6. 整数划分问题
7. 青蛙的烦恼