随笔分类 -  Algorithm

算法相关
敏感字DFA
摘要：DFA简介 在实现文字过滤的算法中，DFA是唯一比较好的实现算法。DFA即Deterministic Finite Automaton，也就是确定有穷自动机，它是是通过event和当前的state得到下一个state，即event+state=nextstate。下图展示了其状态的转换 在这幅图中大 阅读全文
posted @ 2017-04-24 17:01 曼联 阅读(146) 评论(0) 推荐(0)