33,029
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
绿色夹克衫 2010-09-16
- 打赏
- 举报
Trie就可以，实际应用中，我也是用Trie做的。
aduxiaozi 2010-09-16
- 打赏
- 举报
你看下AC算法是否符合你的要求哦~
honghu069 2010-09-16
- 打赏
- 举报
这个是多串匹配吧
用AC自动机即可
用AC自动机即可
air_snake 2010-09-16
- 打赏
- 举报
[Quote=引用 6 楼 litaoye 的回复:]
Trie就可以，实际应用中，我也是用Trie做的。
[/Quote]
恩，这个也是比较常用的
Trie就可以，实际应用中，我也是用Trie做的。
[/Quote]
恩，这个也是比较常用的
air_snake 2010-09-15
- 打赏
- 举报
topcoder SRM480还是481的其中一个。可以查查，看看别人的代码。
其实这是有关data mining的，可以使用prefix based algorithm。
找本data mining 的书或者IR的，找 text classification部分。
其实这是有关data mining的，可以使用prefix based algorithm。
找本data mining 的书或者IR的，找 text classification部分。
poplarni 2010-09-14
- 打赏
- 举报
我说数据库只是打个比方哦，大约200个关键词，一个文档大约100个字，该怎么样才能迅速的将文档中匹配的词语找出并替换为xx？
showjim 2010-09-14
- 打赏
- 举报
一般用tire树吧
如果是敏感词替换的话，一般词不多且有特征，可以用hash
如果是敏感词替换的话，一般词不多且有特征，可以用hash
熊熊大叔 2010-09-14
- 打赏
- 举报
把敏感词替换成* ?
