精品文献
字符串的逻辑结构为什么
算法第四章字符串
第四章 第四章 串 一、内容提要 1、 1、 是数据元素为字符的线性表，串的定义及操作。 2、 2、 的基本操作，编制算法求串的其它操作。 3、 3、 的存储结构，因串是数据元素为字符的线性表，所以存在“结点大小“的问题。静 态和动态（块链结构，堆结构）存储的优缺点。 4、 4、 朴素模式匹配算法及改进（ KMP）算法。 二、学习重点 1、 1、 串的基本操作，编写串的其他操作（如 index,replace 等）。 2、在串的模式匹配中，求匹配串的 nextval 函数值。 3、尽管朴素的模式匹配的时间复杂度是 O(m*n), KMP 算法是 O(m+n),但在一般情况下，前 者实际执行时间近似 O(m+n),因此至今仍被采用。 KMP 算法仅在主串与模式串存在许多 “部 分匹配”时才显得比前者块的多，其主要优点是主串不回嗍。 5、 5、 串操作在存储结构下的实现。 三、例题解析 1、利
PDU中7-bit字符串编解码的程序设计
PDU中7-bit字符串编解码的程序设计
本文主要介绍了PDU中7-bit字符串编解码的算法,及其程序的设计,并针对不同长度和内容的字符对程序的有效性进行了测试,测试结果表明程序是正确的。