朝花夕拾

不要以今天的回避来逃脱明天的责任。

树的三种存储结构

6.2树的定义 之前我们一直在谈的是一对一的线性结构,可现实中,还有很多一对多的情况需要处理,所以我们需要研究这种一对多的数据结构----"树",考虑它的各种特性,来解决我们在编程中碰到的相关问题。 树(Tree)是n(n>=0)个结点的有限集。n=0时称为空树。在任...

2017-03-19 19:46:38

阅读数:8149

评论数:0

串-KMP模式匹配算法

5.7 KMP 模式匹配算法 你们可以忍受朴素模式匹配算法的低效吗?也许不可以、也许无所谓。但在很多年前我们的科学家们,觉得像这种有多个0和1重复字符的字符串,却需要挨个遍历的算法是非常糟糕的事情。于是有三位前辈,D.E.Knutb、J.H.Morris和Y.R.Pratt(其中Knuth和Pr...

2017-03-17 22:47:43

阅读数:850

评论数:0

串-定义和模式匹配算法

5.2 串的定义 今天我们就是来研究"串"这样的数据结构。先来看定义。 串( string )是由零个或多个字符组成的有限序列,又名叫字符串 。 一般记为s= "a1a2......an"(n>0),其中,s是串的名称,用双引号(有些书中也用单引...

2017-03-12 21:38:59

阅读数:1531

评论数:0

线性表-链式存储结构

3.6 线性表的链式存储结构 3.6.1 顺序存储结构不足的解决办法 前面我们讲的线性表的顺序存储结构。它是有缺点的,最大的缺点就是插入和删除时需要移动大量元素,这显然就需要耗费时间。能不能想办法解决呢? 要解决这个问题,我们就得考虑一下导致这个问题的原因。 为什么当插入和删除时,就要移动大...

2017-03-12 17:52:10

阅读数:1954

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭