python常用的算法
时间: 2023-10-24 15:29:02 浏览: 98
python常用算法
Python常用的算法包括但不限于以下几种:
1. 排序算法:冒泡排序、选择排序、插入排序、归并排序、快速排序等。
2. 查找算法:线性查找、二分查找等。
3. 图算法:深度优先搜索、广度优先搜索、最短路径算法(Dijkstra算法、Floyd算法)、最小生成树算法(Prim算法、Kruskal算法)等。
4. 动态规划算法:最长公共子序列问题、背包问题等。
5. 贪心算法:背包问题、活动选择问题等。
6. 分治算法:归并排序、快速排序等。
7. 字符串匹配算法:暴力匹配算法、KMP算法、Boyer-Moore算法等。
以上只是常用的算法类型和一部分算法,实际上还有很多算法可以在Python中实现。
阅读全文