高效敏感词过滤JAVA实现（DFA算法） 5000字2ms
节点 + 2进制标识（节省空间/提高查询效率）
附源码、注释，附带专业敏感词库（3396个敏感词）
看得上就拿去用，替换下一两处util方法、改个路径即可
不求什么，用得好的话，记得有那么一个人提供就够了。
如遇问题，欢迎交流。 QQ 463550192
普通PC测试结果： 2015-5-1
加载时间 : 41542826ns
加载时间 : 41ms
解析字数 : 5000
解析时间 : 2295131ns
解析时间 : 2ms
2019-12-21 19:22:51
23KB
1
本程序的目的数据结构是一个储存所有子集集合的一个结构体，包含子集中所有的状态，利用邻接表实现。
算法正如书上所说，子集构造算法如下：
假定所构造的子集族为C，即C= (T1, T2,,... TI),其中T1, T2,,... TI为状态K的子集。
（1）开始，令-closure(K0)为C中唯一成员，并且它是未被标记的。
（2）while （C中存在尚未被标记的子集T）do
{
标记T；
for 每个输入字母a do
{
U:= -closure(move(T,a));
if U不在C中 then
将U作为未标记的子集加在C中
}
}
输入文本格式样例：
A B C D E F G H I J K L M N O P Q R S T #
A a B
C * D
E a F
G d H
M a N
O d P
Q * M
Q * O
N * R
P * R
I * E
I * G
F * J
H * J
K * I
J * L
J * I
K * L
B * S
S * K
S * C
D * T
R * T
L * Q
2019-12-21 19:22:03
112KB
1
已知一个正则表达式,把它转化为nfa,nfa转化为dfa,dfa最小化 用vc6.0完成的，可以立马用，很好很强大！
2019-12-21 18:56:13
6KB
1
Detrended Fluctuation Analysis，DFA，DFA是1994年由Peng等基于DNA机理提出的标度指数计算方法，用于分析时间序列的长程相关性。
DFA 方法的一个优点是它可以有效地滤去序列中的各阶趋势成分, 能检测含有噪声且叠加有多项式趋势信号的长程相关, 适合非平稳时间序列的长程幂律相关分析。
2019-12-21 18:55:10
757B
1
编译原理老师讲完NFA_DFA布置的作业，因为我是搞ACM的，这个题目用到的算法自己经常用，于是我就用bfs+dfs+状态压缩乱搞搞弄出个代码来，功能ok，100%原创，仅仅提供大家参考。这个是输出的表格部分，我们的程序还支持自动输出dfa的图形，我感觉画图比这个算法还难。。。在另一个资源里再下载。
2019-12-21 18:52:36
13KB
1