2009年12月7日

算是Trie小结吧

摘要： 文章作者：ktyanny文章来源：ktyanny转载请注明，谢谢合作。　　昨天讲了Trie，大家悟性很高嘛，很快就领会了核心思想，不过说起来Trie还是蛮基础的。废话就不多罗嗦了。　　trie是典型的将时间置换为空间的算法，好在ACM中一般对空间的要求很宽松。　　trie的原理是利用字符串集合中字符串的公共前缀来降低时间开销以达到提高效率的目的。　　它具有以下性质:　　1,根结点不包含任何字符信息... 阅读全文

posted @ 2009-12-07 22:02 Ktyanny Home 阅读(305) 评论(0) 推荐(0)

导航