- 博客(2)
- 收藏
- 关注
RSS订阅原创 KMP算法的实现
next数组遍历为O（n） 然后主函数中 最好的情况也只是 while循环里面 每次主串的指针往后遍历 而模板串都只在第一个和第二个反复横跳 所以为O（m） 所以总的就是O（m+n）j是前缀的末尾 i是后缀的末尾 也是当前所需要获取next[i]前的子字符串的前缀和后缀。先定义一个next数组 用于知道当模板串的指针遍历到与主串不符合的时候 需要跳到的位置。最后获取next数组的值后 可以根据next数组来进行主串和模板串的匹配。最坏的情况也只是 模式匹配的时候O(m+n) 总的也就是O（m+2n）
2023-10-30 00:50:55
30
1
原创 Error parsing Mapper XML. The XML location is ‘com/xxxx‘.cannot find class报错 解决方案
还有一个就是在resultType后面错了 无法找到需要引用的类。主要是在mapper.Xml文件中。一个是namespace的路径错了。
2023-09-08 12:14:20
360
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人