
白书
fireflylane
这个作者很懒,什么都没留下…
展开
-
KMP算法
昨天的计算机组成原理课上老师讲了一个匹配字符串(pattern)的状态机原理,也是上学期数字逻辑课补充介绍的内容,老师建议我们回去用switch-case实现以下这个自动机。我看着这个状态机的原理和KMP算法一模一样,于是下来查了一下KMP算法的具体实现,略有心得,记录一下。如上图是一个匹配10110子串自动机的图示,下面来简单讲解一下这个自动机的跳转流程。我们的用A、B、C、D、...原创 2018-10-11 09:51:39 · 205 阅读 · 0 评论 -
浅谈Trie树(字典树)
作者:xxy出处:http://www.cnblogs.com/TheRoadToTheGold/一、引入字典是干啥的?查找字的。字典树自然也是起查找作用的。查找的是啥?单词。看以下几个题:1、给出n个单词和m个询问,每次询问一个单词,回答这个单词是否在单词表中出现过。答:简单!map,短小精悍。好。下一个2、给出n个单词和m个询问,每次询问一个前缀,回答询问是...转载 2018-10-15 11:16:20 · 232 阅读 · 0 评论