2021年2月8日
字典树
摘要： 1. 应用场景 字符串检索，查询 词频统计 字符串排序,插入的时候就是有顺序的，所以先序遍历，就得到字典树的排序。 前缀匹配 抄自<算法竞赛 入门进阶>，挺好的一本书。 2. c++实现 struct Trie{ Trie* next[26]; int num; Trie(){ for (int i 阅读全文
posted @ 2021-02-08 16:35 过去的我 阅读(65) 评论(0) 推荐(0) 编辑