【算法】常用算法
常用算法包括:
-
排序算法:如冒泡排序、插入排序、选择排序、快速排序、归并排序等。
-
查找算法:如顺序查找、二分查找、哈希查找等。
-
图论算法:如深度优先搜索、广度优先搜索、最短路径算法(Dijkstra算法、Floyd算法等)、最小生成树算法(Prim算法、Kruskal算法等)等。
-
动态规划算法:如背包问题、最长公共子序列、最短编辑距离等。
-
贪心算法:如背包问题、活动选择问题、霍夫曼编码,求解最近点对问题等。
-
分治算法:如归并排序、快速排序、最近点对问题等。
-
字符串算法:如字符串匹配、Trie树、Knuth-Morris-Pratt算法等。
-
数论算法:如欧几里德算法、质数判断算法、扩展欧几里德算法、中国剩余定理,牛顿迭代法等。
-
机器学习算法:如决策树、朴素贝叶斯、支持向量机等。
以上仅是常用算法的一部分,有些算法还有许多衍生算法、变形算法和优化算法。