Python中常用的算法
时间: 2023-11-05 21:23:03 浏览: 109
1. 排序算法:冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序等。
2. 搜索算法:二分查找、广度优先搜索、深度优先搜索、A*算法等。
3. 图算法:最短路径算法(Dijkstra算法、Bellman-Ford算法、Floyd算法)、最小生成树算法(Prim算法、Kruskal算法)、拓扑排序等。
4. 字符串算法:朴素字符串匹配算法、KMP算法、Boyer-Moore算法、Rabin-Karp算法、正则表达式匹配等。
5. 动态规划算法:最长公共子序列问题、背包问题、最长上升子序列问题等。
6. 数学算法:素数判断、质因数分解、最大公约数、最小公倍数、欧拉函数、中国剩余定理等。
7. 数据结构算法:栈、队列、链表、树、图、堆、哈希表、并查集等。
8. 计算几何算法:向量、直线、平面、多边形等。
9. 推荐系统算法:协同过滤算法、基于内容的推荐算法、深度学习推荐算法等。
10. 机器学习算法:线性回归、逻辑回归、决策树、支持向量机、神经网络、聚类算法等。
阅读全文
相关推荐













