240 发简信
IP属地:四川
  • 如何衡量两个字符串的相似度

    设想一下以下的场景:1、在游戏中聊天,我们想要避免玩家不断地用相同的内容或只做微小调整的内容进行刷屏。我们需要判断玩家每次发的消息与过去几次的相似程度。2、在搜索引擎中,当用...

  • 敏感词过滤算法(2)

    去年写过一篇文章,名字叫做《敏感词过滤算法》,介绍了为什么需要敏感词过滤算法?以及使用什么方式来实现的。其中提到三种实现方法,其中最重要的是DFA算法。当时给出的DFA算法的...