摘要:
KMP 算法 假设我们在字符串 s 中查找是否有字符串 p(长度分别为 n, m),设整数 i, j 分别为字符串 s, p 中的游标。我们会发现暴力法每次匹配失败,i, j 都会回退,其中 i 的步进为 1,j 则每次都回到 0。KMP 算法的主要思想就是让 i 不回退,只有 j 往回移动,因此只 阅读全文
摘要:
结构图 graph LR; A(libedu.h) --> B(libedu_typedef.h); A --> C(libedu_support.h); A --> D(libedu_util.h); A --> E(libedu_load.h); A --> F(libedu_analyze.h 阅读全文