经典算法系列汇总

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/XZ2585458279/article/details/89439492

前言

由于考研复试的需要，准备了一系列的经典算法例题。想在空闲的时间内进行整体和验证，特此汇总。方便日后查看。

递归算法

• 全排序
• 整数划分

迭代算法

• 辗转相除法(欧几里德算法)
• 斐波那契数列

搜索算法

• 顺序查找
• 折半查找
• 分块查找
• B-树
• B+树
• 散列查找

排序算法

• 直接插入排序
• 折半插入排序
• 希尔排序
• 冒泡排序
• 快速排序
• 简单选择排序
• 堆排序
• 归并排序
• 基数排序

动态规划

• 矩阵连乘积
• 最长公共子序列
• 最大字段和
• 0-1背包问题
• 最长单调递增子序列
• 数学三角形问题

贪心算法

• 活动安排问题
• 背包问题
• 背包问题
• 最小生成树
  • Prim算法
  • Kruskal算法

分治算法

• 循环赛日程表
• 棋盘覆盖问题
• 选择问题(选择第k小元素)
• 整数因子分解

回溯算法

• 装载问题
• 0-1背包问题
• 图的m着色问题
• n皇后问题
• 旅行商问题
• 流水作业调度问题
• 子集和问题

分支界限

• 单源最短路径问题
• 装载问题
• 0-1背包问题
• 旅行商问题