算法学习
TRU不二
这个作者很懒,什么都没留下…
展开
-
带路径压缩的并查集的实现(以oj一个题目为例)
https://www.jianshu.com/p/80d829aabd68原创 2020-12-12 21:31:18 · 152 阅读 · 0 评论 -
KMP算法next数组的理解
void Getnext(int next[],String t){ int j=0,k=-1; next[0]=-1; while(j<t.length-1) { if(k == -1 || t[j] == t[k]) //此条件其实包含了两种情况:①k=-1表示所有前缀都不匹配,我们给他记为0 ②可以增长一个匹配,next[++j] = ++k; { j++;k++; next[j] = k;转载 2020-10-31 15:19:27 · 153 阅读 · 0 评论