造价通
更新时间:2024.11.18
算法第四章字符串

格式:pdf

大小:15KB

页数: 2页

第四章 第四章 串 一、内容提要 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字符串编解码的程序设计

格式:pdf

大小:165KB

页数: 3页

本文主要介绍了PDU中7-bit字符串编解码的算法,及其程序的设计,并针对不同长度和内容的字符对程序的有效性进行了测试,测试结果表明程序是正确的。

最新知识

字符串的逻辑结构为什么
点击加载更多>>
专题概述
字符串的逻辑结构为什么相关专题

分类检索: