数据结构理解
shaoyande
这个作者很懒,什么都没留下…
展开
-
KMP字符串匹配理解和c++实现
匹配过程中,若相同,主串和模式串指针各增加1若产生失配,则主串指针不变,模式串指针退回到next位置继续匹配,若模式串指针退回到0匹配失配,则主串指针加1,,模式串指针仍为索引为0的字符重新开始匹配计算模式串的next数组值next数组值表示:主串中第i个字符与模式串中第j个字符失配时,主串中第i个字符应该与模式串中哪个字符再进行比较,只和模式串有关,和主串无关/*StrLocation 0 1 2 3 4 5 6 7Str a b a a b c a ..原创 2020-06-18 18:21:52 · 133 阅读 · 0 评论 -
最短路径 dijsktra理解
原创 2020-06-17 16:01:03 · 73 阅读 · 0 评论