列表 第页
我学习的考试我有,我期待在高德纳 - 莫里斯 - 普拉特算法。这是怎么回事要对考试的失败表和DFA建设。我明白了DFA构造,但我真的不知道如何使故障表。 I am studying for an exam I have and I am looking over the Knuth-Morris-Pratt algo...阅读全文
我一直在读的对维基百科的文章克努特 - 莫里斯 - 普拉特算法我感到困惑值如何被发现的跳/部分匹配表。 I | 0 1 2 3 4 5 6W [I] | A B C D A B DT [我] | -1 0 0 0 0 1 2如果有人能更清楚地解释快捷规则,因为这句话让我们说,我们发现了一种适当的后缀是一个适当的pr...阅读全文
有人可以解释这样对我?我一直在阅读关于它,它仍然是难以遵循。 Can someone explain this to me? I've been reading about it and it still is hard to follow. 正文:ababdbaababa 图案:贝巴text : ababdb...阅读全文
什么是克努特 - 莫里斯 - 普拉特搜索算法和博耶 - 穆尔搜索算法之间的主要区别是什么?What are the main differences between the Knuth-Morris-Pratt search algorithm and the Boyer-Moore search algorithm...阅读全文