1. 搜索算法:
- 广度优先搜索(BFS)
- 深度优先搜索(DFS)
- A*搜索算法
- 迭代深化搜索
- 双向搜索
- 启发式搜索
2. 排序算法:
- 冒泡排序
- 插入排序
- 选择排序
- 快速排序
- 归并排序
- 堆排序
- 计数排序
- 桶排序
- 基数排序
3. 图算法:
- 最短路径算法:
- Dijkstra算法
- Bellman-Ford算法
- A*算法
- 弗洛伊德算法
- 最小生成树算法:
- Prim算法
- Kruskal算法
- 拓扑排序
- 强连通分量算法:
- Tarjan算法
- Kosaraju算法
- 最大流算法:
- Ford-Fulkerson算法
- Edmonds-Karp算法
- Dinic算法
4. 动态规划算法:
- 背包问题:
- 0-1背包问题
- 完全背包问题
- 多重背包问题
- 最长公共子序列(LCS)
- 最长递增子序列(LIS)
- 最大子数组和问题
- 最短编辑距离
- 最优二叉搜索树
- 钢条切割问题
5. 分治算法:
- 快速排序
- 归并排序
- Strassen矩阵乘法
- 多项式乘法
- 最近点对问题
- 最大子数组问题
6. 图像处理算法:
- 边缘检测:
- Sobel算子
- Canny算子
- Roberts算子
- 图像分割:
- K-means聚类
- 分水岭算法
- 区域生长算法
- 图割算法(Graph Cut)
- 目标检测:
- Haar特征
- HOG特征
- 卷积神经网络(CNN)
- 目标跟踪算法(如卡尔曼滤波器、粒子滤波器)
- 图像压缩:
- JPEG压缩
- PNG压缩
- 小波变换
那些听过的算法名词,都在这里了
于 2023-08-13 17:53:29 首次发布