2019年5月17日
KMP算法
摘要： [TOC] KMP算法 基本思想 算法由两部分组成 1. 计算ptr每一位及之前的字符串中，前缀和后缀公共部分的最大长度的next数组 2. 匹配ptr和str，当ptr失配时，利用next数组，实现ptr的最大后移，从而避免不必要的匹配，减少匹配次数 计算next数组 前缀和后缀公共部分的最大长度 阅读全文
posted @ 2019-05-17 12:45 一块钱的争论 阅读(137) 评论(0) 推荐(0)
ACM基本算法分类、推荐学习资料和配套pku习题
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-05-17 01:48 一块钱的争论 阅读(2) 评论(0) 推荐(0)