![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
lxy6520177
这个作者很懒,什么都没留下…
展开
-
1073(OnlineJudge)
Online Judge Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2773 Accepted Submission(s): 1008 Problem Description Ignatius is building an Online原创 2013-08-08 23:58:32 · 425 阅读 · 0 评论 -
字符串 之字典树 算法
字典树(trie树)简介 Trie树|字典树的简介Trie,又称字典树、单词查找树,是一种树形结构,用于保存大量的字符串,其核心思想是空间换时间。它的优点是:利用字符串的公共前缀来节约存储空间。相对来说,Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大.当然,或许用左儿子右兄弟的方法建树的话,可能会好点.原创 2013-08-08 23:59:07 · 525 阅读 · 0 评论