TODO：本文为目录，后续使用连接补全。
排序算法
冒泡排序（Bubble Sort）
选择排序（Selection Sort）
插入排序（Insertion Sort）
归并排序（Merge Sort）
快速排序（Quick Sort）
堆排序（Heap Sort）
希尔排序（Shell Sort）
基数排序（Radix Sort）
计数排序（Counting Sort）
桶排序（Bucket Sort）
查找算法
线性查找（Linear Search）
二分查找（Binary Search）
插值查找（Interpolation Search）
跳表（Skip List）
图算法
深度优先搜索（Depth-First Search, DFS）
广度优先搜索（Breadth-First Search, BFS）
Dijkstra算法（单源最短路径）
Bellman-Ford算法（单源最短路径）
Floyd-Warshall算法（全源最短路径）
Kruskal算法（最小生成树）
Prim算法（最小生成树）
拓扑排序（Topological Sort）
A*算法
动态规划算法
斐波那契数列（Fibonacci Sequence）
最长公共子序列（Longest Common Subsequence, LCS）
最长递增子序列（Longest Increasing Subsequence, LIS）
背包问题（Knapsack Problem）
最短路径问题（Shortest Path Problem）
贪心算法
最小生成树问题（MST）
活动选择问题（Activity Selection Problem）
区间覆盖问题（Interval Covering Problem）
分治算法
归并排序（Merge Sort）
快速排序（Quick Sort）
最近点对问题（Closest Pair of Points Problem）
回溯算法
八皇后问题（N-Queens Problem）
子集和问题（Subset Sum Problem）
图着色问题（Graph Coloring Problem）
其他常用算法
快速幂（Fast Exponentiation）
欧几里得算法（最大公约数，Euclidean Algorithm）
扩展欧几里得算法（Extended Euclidean Algorithm）
费马小定理（Fermat's Little Theorem）
蒙特卡洛算法（Monte Carlo Algorithm）
posted @
2024-09-14 15:22
cy_b
阅读(
15)
评论()
收藏
举报
浙公网安备 33010602011771号