大规模文本匹配

2019-06-03  本文已影响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

上一篇下一篇

猜你喜欢

热点阅读