![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Data Structure
IT路上的苦行僧
这个作者很懒,什么都没留下…
展开
-
从Trie树(字典树)谈到后缀树
转于 http://blog.csdn.net/hrbeuwhw/article/details/7408024 引言 咱们先来看一道面试题:一个文本文件,大约有一万行,每行一个词,要求统计出其中最频繁出现的前10个词,请给出思想,给出时间复杂度分析。 之前在此文:海量数据处理面试题集锦与Bit-map详解中给出的参考答案:用trie树统计每个词出现的次数,时间复杂度是O(n*le)转载 2013-05-20 10:44:36 · 661 阅读 · 0 评论 -
trie树--详解
转自 http://www.ahathinking.com/archives/14.html 本文讨论一棵最简单的trie树,基于英文26个字母组成的字符串,讨论插入字符串、判断前缀是否存在、查找字符串等基本操作;至于trie树的删除单个节点实在是少见,故在此不做详解。 Trie原理 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。转载 2013-06-04 16:00:24 · 736 阅读 · 0 评论 -
面向对象编程3大特性 7大原则
http://blog.163.com/wumingli456@126/blog/static/28896414201211121629525/ 一、面向对象的特性 三个基本的特性:封装、继承与多态。 1、封装 面向对象编程核心思想这一就是就是将数据和对数据的操作封装在一起.通过抽象,即从具体的实例中抽取共同的性质形成一般的概念,比如类的概念. 2、继承 继承体现了一种转载 2013-06-25 15:55:02 · 3405 阅读 · 0 评论