mycs

导航

 

2025年10月11日

摘要: 中序遍历非递归算法 int main(){ } 阅读全文
posted @ 2025-10-11 19:50 Radarman108 阅读(2) 评论(0) 推荐(0)
 

2025年9月24日

摘要: 模式匹配 KMP 思想: 当匹配到模式串p第j个元素 p0[j]!=p[i] 可知p0(j-h,j-h+1,j-h+2...j-1)与p(i-h,i-h+1..i-1)相同 由于根据模式串自身前后缀性质 显然当模式串滑动1,2...个元素时不可能与自身匹配成功 也就不能与目标串匹配成功 故要找出最大 阅读全文
posted @ 2025-09-24 20:25 Radarman108 阅读(2) 评论(0) 推荐(0)