2020年9月13日
用前缀数制作敏感词过滤器
摘要： 用前缀数制作敏感词过滤器 何为前缀树 前缀数又成Trie、字典树和查找树，其特点是查找效率较高，但是消耗的内存较大，其常应用于字符串检索、字频统计和字符串排序等。 此处我们使用其来制作敏感词过滤器。 用前缀树来记录敏感词，假设此时的敏感词：abc、bd、bg 先画好一个前缀树： Root为其根，不记 阅读全文
posted @ 2020-09-13 14:48 Sitr 阅读(241) 评论(0) 推荐(0) 编辑