标签:
常用算法总结
一、排序
http://www.cnblogs.com/fzhe/archive/2013/01/18/2866651.html
二、 查找
a) 顺序查找
b) 有序表的查找之折半查找
c) 索引表
a) 二叉排序树查找
b) 平衡二叉树
c) B-树 :常用于文件系统中
d) B+树 :区别于B-树,有n棵子树的节点中含有n个关键字。叶子节点按序自动排列。B+树可以按序查找也可以从根结点开始随机查找。
三、 递归
四、 广度优先搜索
五、 深度优先搜索
深度优先搜索(缩写DFS)有点类似广度优先搜索,也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底,这种尽量往深处走的概念即是深度优先的概念。
六、 贪心算法
七、 动态规划
http://blog.csdn.net/duxingstar/article/details/6032411
标签:
原文地址:http://www.cnblogs.com/nm90/p/5653312.html