会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
dzcixy
个人博客http://dzcixy.gitee.io/
博客园
首页
新随笔
联系
订阅
管理
2019年11月27日
Trie树
摘要: Trie树是一种前缀树,一种高效存储和查询字符串的数据结构,用来处理字符串前缀的出现问题,或者异或对等问题。 例如我们有字符串:abc,ac,ad,ac,ba,bd,bad,cad,cb,da,dab。要在这些字符串中找出ac这个字符串的个数。第一个想法就是暴力搜索,用目标串去和每一个字符串比较,用
阅读全文
posted @ 2019-11-27 23:00 dzcixy
阅读(227)
评论(0)
推荐(1)
公告