- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 美拍视频怎么下载？美拍视频解析下载和保存工具
怎么下载美拍视频保存到手机本地？解析美拍视频下载和保存工具可以在线实现美拍视频链接转换并保存美拍视频到本地
2017-06-12 18:40:16
5074
转载 一幅图让你彻底理解KMP算法
本文转载自：怎么理解KMP算法next数组 图很清晰，看了懂了很多，对kmp的next数组理解很透彻。 KMP算法最难理解的莫过于next数组。为什么在p[j]!=p[k]时，需要将k赋值为next[k]？通过一副图分析了KMP算法中next数组的计算原理，指出next[k]表示的就是字符串长度为k的头部字符串的最长前缀和后缀，所以当p[j]!=p[k]时，应该将最长匹配长度k
2017-06-09 18:22:08
1270
转载 求字符串的最长回文子串--最直观的“马拉车算法”分析
使用马拉车算法(曼切斯特算法)求解字符串的最长回文子串问题。用一个数组p[i]来记录以字符s[i]为中心的最长回文子串向左/右扩张的长度，当 p[j]>=right - i 时，以s[i]为中心的回文子串，其向右至少会扩张到right的位置，也就是说p[i]>=right - i，所以先设置p[i]=right-i。至于right位置之后的部分是否对称，就只能老老实实去匹配了
2017-06-05 18:17:16
291
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人