mirror of
https://github.com/Snailclimb/JavaGuide
synced 2025-06-25 02:27:10 +08:00
commit
54876c8a4c
@ -56,7 +56,7 @@ AC 自动机算法使用 Trie 树来存放模式串的前缀,通过失败匹
|
||||
|
||||
### DFA
|
||||
|
||||
**DFA**(Deterministic Finite Automata)即确定有穷自动机,与之对应的是 NFA(Non-Deterministic Finite Automata,有穷自动机)。
|
||||
**DFA**(Deterministic Finite Automata)即确定有穷自动机,与之对应的是 NFA(Non-Deterministic Finite Automata,不确定有穷自动机)。
|
||||
|
||||
关于 DFA 的详细介绍可以看这篇文章:[有穷自动机 DFA&NFA (学习笔记) - 小蜗牛的文章 - 知乎](https://zhuanlan.zhihu.com/p/30009083) 。
|
||||
|
||||
@ -97,4 +97,4 @@ System.out.println(matchStrList2);
|
||||
## 论文
|
||||
|
||||
- [一种敏感词自动过滤管理系统](https://patents.google.com/patent/CN101964000B)
|
||||
- [一种网络游戏中敏感词过滤方法及系统](https://patents.google.com/patent/CN103714160A/zh)
|
||||
- [一种网络游戏中敏感词过滤方法及系统](https://patents.google.com/patent/CN103714160A/zh)
|
||||
|
Loading…
x
Reference in New Issue
Block a user