Algorithm Analysis
cgzhello1
这个作者很懒,什么都没留下…
展开
-
KMP算法最易懂的说明
网上那些乱七八糟的文章看着冠冕堂皇,绕了一大圈,最后以前会的会了,以前不会的还是不会,故作姿态,可恶!首先假设要在字符串Q中寻找字符串p,假设p为a b a c x a b a那么关键是根据p来计算next[8]中的数值;根据算法规定:他的计算码是:p: a b a c x a bj: 0 1 2 3 4原创 2012-09-06 19:05:22 · 838 阅读 · 0 评论 -
伪代码约定
伪代码(Pseudocode)是一种算法描述语言。使用伪代码的目的是为了使被描述的算法可以容易地以任何一种编程语言(Pascal,C, Java, etc)实现。因此,伪代码必须结构清晰,代码简单,可读性好,并且类似自然语言。下面介绍一种类Pascal语言的伪代码的语法规则。伪代码的语法规则在伪代码中,每一条指令占一行(else if 例外,),指令后不跟任何符号(Pascal原创 2012-09-21 14:44:51 · 1548 阅读 · 0 评论