【算法】常用算法

【算法】常用算法


常用算法包括:

  1. 排序算法:如冒泡排序、插入排序、选择排序、快速排序、归并排序等。

  2. 查找算法:如顺序查找、二分查找、哈希查找等。

  3. 图论算法:如深度优先搜索、广度优先搜索、最短路径算法(Dijkstra算法、Floyd算法等)、最小生成树算法(Prim算法、Kruskal算法等)等。

  4. 动态规划算法:如背包问题、最长公共子序列、最短编辑距离等。

  5. 贪心算法:如背包问题、活动选择问题、霍夫曼编码,求解最近点对问题等。

  6. 分治算法:如归并排序、快速排序、最近点对问题等。

  7. 字符串算法:如字符串匹配、Trie树、Knuth-Morris-Pratt算法等。

  8. 数论算法:如欧几里德算法、质数判断算法、扩展欧几里德算法、中国剩余定理,牛顿迭代法等。

  9. 机器学习算法:如决策树、朴素贝叶斯、支持向量机等。

以上仅是常用算法的一部分,有些算法还有许多衍生算法、变形算法和优化算法。

猜你喜欢

转载自blog.csdn.net/weixin_45117176/article/details/132257599