算法
关注
分享
扫一扫
文章平均质量分 73
阿杰_Java
行动和欲望决定未来
展开
-
串的匹配模式算法＜KMP＞(Java语言代码)
KMP算法（Knuth-Morris-Pratt算法）是由Donald Knuth、James H. Morris Jr. 和Vaughan Pratt三人共同提出的，因此得名。这是一种改进的字符串匹配算法，旨在高效地解决在一个文本串（主串）中查找一个模式串（子串）出现的位置的问题。与朴素的暴力匹配算法相比，KMP算法的关键优势在于它能够利用已经得到的匹配信息，避免在发生不匹配时重新检查文本串中已经比较过的字符，从而减少了不必要的比较，提高了搜索效率。原创 2024-05-21 10:54:21 · 348 阅读 · 0 评论 -
利用邻接矩阵实现深度优先搜索＜DFS＞（Java语言代码）
利用邻接矩阵实现深度优先搜索dfs完整代码原创 2024-05-13 22:12:34 · 891 阅读 · 1 评论 -
利用邻接矩阵实现广度优先搜索＜BFS＞（Java语言代码）
利用邻接矩阵实现广度优先搜索（BFS）原创 2024-05-12 23:17:41 · 399 阅读 · 0 评论