1. 定义
算法是一系列明确的程序指令,用于解决特定的运算与逻辑问题。
2. 分类
2.1 常用算法
- 搜索算法:深度优先搜索、广度优先搜索、二分搜索等。
- 排序算法:冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序等。
- 图算法:Dijkstra 算法、Floyd 算法、最小生成树算法等。
- 动态规划算法:背包问题、最长公共子序列等。
- 分治算法:快速排序、大整数乘法等。
- 贪心算法:霍夫曼编码等。
- 回溯算法:八皇后问题、数独问题等。
2.2 专业算法
例如用于游戏的图形渲染算法,以及人工智能领域的各类算法。