2017年7月21日
短链接及关键字过滤ac自动机设计思路
摘要： :短链接设计思路:核心：将长字符转为短字符串并建立映射关系，存储redis中。1.使用crc32转换为Long 2.hashids将long encode为最短字符串。作为短连接后缀， 关键字过滤设计思路:1.将关键字列表中每个关键字字符转换为字典树，利用ac自动机算法匹配.--备注：KMP算法:查 阅读全文
posted @ 2017-07-21 15:00 aiaito 阅读(229) 评论(0) 推荐(0) 编辑