简单字典树(Trie)的实现

字典树介绍

我们经常会在网上输入一些单词,一般情况下,当我们输入几个字母时,输入框中会自动弹出以这些字母开头的单词供我们选择,用户体验非常好。

不过这种自动提示功能到底是怎么实现的呢?这就要用到我们的前缀树了,前缀树也叫字典树、Trie树。假如我们有一个简单的字典,里面包含以下几个单词:apps apple cook cookie cold,那么可以构建以下树:

简单的字典树

阅读更多

阅读神器 Kindle!

走进书的世界

小学初中家里没有读书的气氛,学校那边只会让读教课书,所以自己甚至都不知道除了教科书还有那么多各种类型的书。

高中本来应该接触到更多的书,可惜自己整日忙于完成无穷尽的学习任务,又一次丧失了读课外书的机会。

还好,大学自主时间很多,自己慢慢喜欢上了看书。不过也不是一上大学就喜欢上读书的,能喜欢上读书其实也很偶然吧。大一的自己其实和高中一样,除了上课就是在宿舍学习专业上的知识,懒得去图书馆。后来在海桥兄的强烈建议下,去图书馆几次,然后慢慢喜欢上图书馆的氛围(大一主要在图书馆看专业方面的书),然后整个大学里大部分时间就花在图书馆了。

自己完整读下来的第一本课外书应该是《平凡的世界》,那是大一的暑假,在百无聊赖的时候从同学那里翻出来这本书,随便地翻了几页,觉得故事还可以,就慢慢读下去了,反正又没有别的事干。后来不知不觉竟然读完了全本,主要还是自己太闲了吧,实在没有别的事情消磨时间。读完之后,发现写的还可以啊,故事挺好看的,然后也没有太多的感触了。

阅读更多

如何利用网络资源

以前的学习,一般需要预先在肚子里存储下足够的知识,必要时,就从海量的信息中提取所需的部分。但是,到了信息领域大大超出”四书五经”的新时期,预先无目的的吞下海量信息的学习方式就有些不合时宜了。现在一般是先知道要学什么,然后有目的的去寻找答案,这种方式看上去更加有效率。

不过知道学什么然后去学习这种方式要求学习者拥有一个包罗万象的信息库,以供随时抽取各种目的信息;其次,是需要一个强劲的信息检索工具,以便高效率的从信息库中提取信息。很明显,Internet可以充当那个海量的信息库,而搜索引擎,则正是寻找光明之火的绝好工具。

搜索引擎

相信用过浏览器的人都曾经在搜索框输入某些关键词,然后从浏览器返回的网页中筛选自己需要的信息,这个过程就是搜索。但是大部分人并不知道搜索引擎(Web search engine)的存在,并不知道google与baidu这两大搜索引擎的区别,并不知道怎样精确地搜索。

搜索引擎其实就是从互联网检索信息的软件系统,搜索引擎的基本工作原理包括如下三个过程:首先在互联网中发现、搜集网页信息;同时对信息进行提取和组织建立索引库;再由检索器根据用户输入的查询关键字,在索引库中快速检出文档,进行文档与查询的相关度评价,对将要输出的结果进行排序,并将查询结果返回给用户。

阅读更多