第四章 第四章 串 一、内容提要 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字符串编解码的算法,及其程序的设计,并针对不同长度和内容的字符对程序的有效性进行了测试,测试结果表明程序是正确的。
热门知识
字符串常量-
话题： 造价软件taoxue0793
精华知识
字符串常量-
话题： 造价软件jc_flgehbhk
最新知识
字符串常量-
话题： 造价软件smileweixiao
字符串常量相关专题
- 电线jhs和ycw字符代表什么意思
- 钢筋字符标注
- 大字符喷码机
- 工程造价外文文献两万字符
- 新国标接触器文字符号
- 什么是文字符号
- 字符常量
- 字符串常量
- 铁壳开关文字符号
- 字符画在线生成器
- 基于Origin7.5软件下LED灯测普朗克常量
- 双振子模型在线Low-E玻璃功能层光学常量的确定
- PDU中7-bit字符串编解码的程序设计
- 基于压电堆驱动器的喷嘴挡板式气体控制阀
- 电气工程及其自动化特色专业建设探索
- 分形DGS单元结构设计及其在微带电路中的应用
- 磷铵技术改造五大磷肥工程的建议
- 以大豆油多元醇制备的硬质聚氨酯泡沫塑料的性能
- 逆变TIG焊机接触引弧电路的设计(引弧电路)
- 预制砌块(砖、石)挡土墙工程砌体施工安全技术交底
- 应用模糊数学理论对公路工程建设项目方案的综合评价
- 引嫩工程扩建区土壤水盐动态与防治土壤盐碱措施
- 中华华丹雨、污水管道沟槽开挖专项施工方案教学教材
- 中国工程图学学会成立工程与制造系统集成化分会
- 中国吹制玻璃行业市场前景分析预测年度报告(目录)
- 可替代现有隔热保温材料的新型材料
- 医院病房楼工程施工装饰装修工程施工控制