1. DFS(深度优先搜索)
DFS是一种常用的搜索算法,它可以用来搜索图、树等结构。具体实现时,我们可以使用递归或栈来实现。
2. BFS(广度优先搜索)
BFS是一种常用的搜索算法,它可以用来搜索图、树等结构。具体实现时,我们可以使用队列来实现。
3. 动态规划(Dynamic Programming)
动态规划是一种常用的算法思想,它通常用来解决最优化问题。具体实现时,我们需要定义状态转移方程和边界条件。
4. 贪心算法(Greedy Algorithm)
贪心算法是一种常用的算法思想,它通常用来解决最优化问题。具体实现时,我们需要找到一种贪心策略,并证明该策略的正确性。
5. 分治算法(Divide and Conquer)
分治算法是一种常用的算法思想,它通常用来解决复杂的问题。具体实现时,我们需要将问题分成若干个子问题,然后递归地解决这些子问题。
6. 排序算法(Sorting Algorithm)
排序算法是一种常用的算法,它可以对数据进行排序。常见的排序算法包括冒泡排序、选择排序、插入排序、归并排序、快速排序等。
7. 字符串匹配算法(String Matching Algorithm)
字符串匹配算法是一种常用的算法,它可以在文本串中查找一个模式串。常见的字符串匹配算法包括暴力匹配算法、KMP算法、Boyer-Moore算法等。
8. 图论算法(Graph Theory Algorithm)
图论算法是一种常用的算法,它可以用来解决图论问题。常见的图论算法包括最短路径算法、最小生成树算法、拓扑排序算法、最大流算法等。
9. 数学算法(Mathematical Algorithm)
数学算法是一种常用的算法,它可以用来解决各种数学问题。常见的数学算法包括欧几里得算法、素数筛法、快速幂算法、高斯消元法等。
10. 计算几何算法(Computational Geometry Algorithm)
计算几何算法是一种常用的算法,它可以用来解决各种几何问题。常见的计算几何算法包括凸包算法、半平面交算法、点线面的位置关系判断等。
转载请注明:CQ9电子·(中国)唯一官方网站 » 人格魅力感悟 » 蓝桥杯必看 【手撕模板】三分钟搞懂 <KMP算法>_蓝桥杯kmp-CSDN博客
版权声明
本文仅代表作者观点,不代表B5编程立场。
本文系作者授权发表,未经许可,不得转载。