终身会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吉姆雷诺
为实现共产主义奋斗终生!
首页
新随笔
联系
管理
2020年9月13日
用前缀数制作敏感词过滤器
摘要: 用前缀数制作敏感词过滤器 何为前缀树 前缀数又成Trie、字典树和查找树,其特点是查找效率较高,但是消耗的内存较大,其常应用于字符串检索、字频统计和字符串排序等。 此处我们使用其来制作敏感词过滤器。 用前缀树来记录敏感词,假设此时的敏感词:abc、bd、bg 先画好一个前缀树: Root为其根,不记
阅读全文
posted @ 2020-09-13 14:48 吉姆雷诺
阅读(250)
评论(0)
推荐(0)
编辑
公告