美文网首页
大规模文本匹配

大规模文本匹配

作者: 美环花子若野 | 来源:发表于2019-06-03 16:34 被阅读0次

    以前不太了解kmp之类的算法有什么用处,现在在做文本结构化的时候发现原来大规模文本匹配具有非常深厚的用途

    包括ac自动机、flashtext

    http://daoluan.net/%E7%AE%97%E6%B3%95/2012/06/10/finit-automation-algorithm.html

    https://tech.meituan.com/2014/06/09/ac-algorithm-in-meituan-order-system-practice.html

    https://www.freecodecamp.org/news/regex-was-taking-5-days-flashtext-does-it-in-15-minutes-55f04411025f/?gi=640ac66ceecb&utm_source=wechat_session&utm_medium=social&utm_oi=37239484579840

    相关文章

      网友评论

          本文标题:大规模文本匹配

          本文链接:https://www.haomeiwen.com/subject/liacxctx.html