算法
文章平均质量分 96
哈土奇
这个作者很懒,什么都没留下…
展开
-
KMP算法
文章目录前缀,后缀,部分匹配值部分匹配值的使用**算法改进**当前的算法优化next数组计算代码书上的错误书上代码纠正按照从0开始计算的代码代码讲解KMP全部代码速成KMP,推荐一个视频。kmp算法本身匹配的方法理解感觉不太难,最大的难点可能就是next数组的计算,不容易理解。匹配的原理就是,提前算出子串的一个next数组,这个next数组记录了子串中到当前位置的字符串的最长前后缀(前后部分的相同部分的最长长度),利用这个next表,当子串和主串比对的时候,如果不同,就会找next表,利用这个最长长度,计原创 2021-05-05 23:12:38 · 548 阅读 · 0 评论 -
BFS广度优先遍历寻找最短路径(超详细实现过程)
广度优先遍历寻找最短路径 最近想搞A*算法,发现有点没理解清楚。于是找到了广度优先遍历寻路算法学习了下,想看看可不可以对写A*有什么帮助。...原创 2018-05-20 12:31:28 · 36508 阅读 · 2 评论 -
A*寻路算法,启发式搜索(超详细实现)
A*寻路算法 关于A*算法网上优秀的文章有很多,本篇只是参考了那些文章,我自己实现了A*算法后,对A*的个人理解,在此记录下A*的实现过程,同时防止时间久了自己忘了,随时可以回来看。如有不对的地方,欢迎评论指正。 A*启发式搜索,什么是启发式?就是给搜索的时候有一个参考,大致的方向,让搜索的时候有一定的方向性的去寻找,这样相比广度遍历要少一些搜索范围。那么A*是如何...原创 2018-12-31 01:02:39 · 2564 阅读 · 0 评论