常用算法集锦

排序算法

• 直接排序算法O(n2)
• 希尔排序
• 简单选择排序O(n2)
• 堆排序O(nlgn)
• 冒泡排序O(n2)
• 快速排序O(nlgn)
• 归并排序O(nlgn)
• 基数排序
• 计数排序

链表算法

• 链表反转
• O(1)时间删除链表节点
• 复杂链表的复制

图算法

• 广度优先搜索
• 深度优先搜索
• 最小生成树算法
  
  • Kruskal算法
  • Prim算法
• 单源最短路径
  
  • Bellman-Ford算法
  • Dijkstra算法
  • Floyd算法

字符串匹配

• Rabin-Karp算法
• Knuth-Morris-Pratt算法

动态规划算法

• 0-1背包
• 钢条切割
• 矩阵链乘法
• 最长公共子序列
• 最优二叉搜索树
• 凸多边形的最优三角划分

贪心算法

• 活动选择问题
• 哈夫曼编码