放牧代码和思想
专注自然语言处理、机器学习算法
    This thing called love. Know I would've. Thrown it all away. Wouldn't hesitate.

2014年11月的文章

第3页
Aho-Corasick算法的Java实现与分析
算法

Aho-Corasick算法的Java实现与分析

阅读(18058)评论(5)

简介 Aho-Corasick算法简称AC算法,通过将模式串预处理为确定有限状态自动机,扫描文本一遍就能结束。其复杂度为O(n),即与模式串的数量和长度无关。 思想 自动机按照文本字符顺序,接受字符,并发生状态转移。这些状态缓存了“按照字符...

我的作品

HanLP自然语言处理包《自然语言处理入门》