-秋筠-

分类

算法文章(4) 题解(1)

/ 注册

全部文章（共1篇）

字典树从头学起

字典树是用来做什么工作的? 比如现在有一份班级人名单，我们要写出一个程序查找某个人是否存在，可以很轻松的暴力搜索，对于每一个人名都进行字符串的匹配，看两个字符串是否相同。但是如果我们要写程序从某个省份的人名单中查找某个人是否存在呢？这时候暴力匹配效率低的缺点就体现出来。这种情况可以使用字典树来进行查...

字典树入门

2021-07-21

3 658