随笔分类 - 数据结构（严蔚敏）的分类——第四章串、数组、广义表
摘要：4.6案例分析和实现 案例4.1病毒感染检验 1.案例分析 因为患者的 DNA 和病毒 DNA 均是由一些字母组成的字符串序列， 要检测某种病毒 DNA 序列是否在患者的 DNA 序列中出现过 ， 实际上就是字符串的模式匹配问题。可以利用 BF 算法，也可以利用更高效的KMP算法。但与一般的模式匹配
阅读全文
摘要：4.4数组 4.4.1数组的类型定义 1.数组的定义 n维数组中含有 ∏ i = 1 n b i \prod _ {i = 1} ^ n b_i ∏i=1nbi个数据元素，每个数据元素都受着n个关系的约束 在每个关系中，元素 a j 1 j 2 ⋯ j n ( 0 ≤ j i ≤ b i − 2 )
阅读全文
摘要：4.3.3串的模式匹配算法 子串的定位运算通常称为串的模式匹配或串匹配。 串的模式匹配设有两个字符串S和T，设S为主串，也称为正文串；设T为子串，也称为模式。 在主串S中查找与模式T相匹配的子串，如果匹配成功，确定相匹配的子串中的第一个字符在主串S中出现的位置。 1.BF算法 模式匹配不一定是从
阅读全文
摘要：4.1串的定义 串（String）是由零个或者多个字符组成的有限序列，又名叫字符串。 一般记为s=“a1a2……an”（n>=0） 其中s是串的名称，用双引号括起来括起来的字符序列是串的值，引号不属于串的内容。ai（1=< i ⇐i）可以是字母，数字或者其他字符，i就是该字符在串中的位置。串中的字符
阅读全文
