算法分类是计算机科学中的一个重要领域,它包括各种算法及其应用。以下是一些常见的算法分类:
常见算法分类
排序算法
- 冒泡排序 (Bubble Sort)
- 快速排序 (Quick Sort)
- 归并排序 (Merge Sort)
- 堆排序 (Heap Sort)
搜索算法
- 线性搜索 (Linear Search)
- 二分搜索 (Binary Search)
- 深度优先搜索 (DFS)
- 广度优先搜索 (BFS)
图算法
- 拓扑排序 (Topological Sort)
- 最短路径算法 (Shortest Path Algorithm)
- 最小生成树 (Minimum Spanning Tree)
动态规划
- 斐波那契数列 (Fibonacci Sequence)
- 最长公共子序列 (Longest Common Subsequence)
贪心算法
- 背包问题 (Knapsack Problem)
- 最小生成树 (Minimum Spanning Tree)
分治算法
- 快速排序 (Quick Sort)
- 归并排序 (Merge Sort)
数论算法
- 最大公约数 (GCD)
- 欧几里得算法 (Euclidean Algorithm)
字符串算法
- KMP 算法 (Knuth-Morris-Pratt)
- Rabin-Karp 算法 (Rabin-Karp)
算法图解