- 博客(3)
- 收藏
- 关注
RSS订阅原创 遇到问题Could not install packages due to an OSError: HTTPSConnectionPool
Could not install packages due to an OSError: HTTPSConnectionPool
2023-01-16 10:06:28
231
4原创 KMP算法的理解
一开始学习KMP算法的时候，我没有办法理解为什么要计算子串的匹配值，我觉得应该是计算主串的匹配值的呀，后来我顿悟了，KMP算法的巧妙之处是充分利用了在一次不成功的匹配中，成功匹配的那部分字符串。 主串和子串成功匹配的那部分是完全相同的，那我们就可以把这上下的两部分都看成是子串，当我们在移动下面的部分时，实质上是比对子串的前缀和后缀的过程，这就是为什么KMP算法要算子串的匹配值。这个算法之所以能提高效率，是因为对于匹配成功的那部分，我们不用再像朴素模式的匹配算法那样，一个一个...
2022-07-20 19:28:50
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人