数据结构
1.02^365的成长裂变
每天比别人努力一点,坚持下去就是裂变的威力~
展开
-
[数据结构] 从Trie树到后缀树
作者:July、yansha。出处:http://blog.csdn.net/v_JULY_v 。 引言 常关注本blog的读者朋友想必看过此篇文章:从B树、B+树、B*树谈到R 树,这次,咱们来讲另外两种树:Tire树与后缀树。不过,在此之前,先来看两个问题。 第一个问题: 一个文本文件,大约有一万行,每行一个词,要求统计出其中最频繁出现的前10个词,请给出思想,给出时间复杂度分析。...转载 2017-09-10 20:51:11 · 11423 阅读 · 0 评论 -
[数据结构] Catalan数及其应用
什么是Catalan数 说到Catalan数,就不得不提及Catalan序列,Catalan序列是一个整数序列,其通项公式是我们从中取出的就 叫做第n个Catalan数,前几个Catalan数是:1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357...转载 2017-09-10 20:48:55 · 4311 阅读 · 0 评论