DSA MASTERY · CURRICULUM
Ch.3
字符串、数组与矩阵
连接字符串匹配、数组寻址和矩阵压缩的连续存储视角。
draft · 草稿学习目标
- 理解本章核心问题、数据表示与算法之间的联系。
- 能够比较主要方案的适用条件与复杂度。
- 通过已有文章与 Lab 建立可检查的学习成果。
计划栏目
- 核心概念与问题模型
- 表示、算法与复杂度
- 习题、Lab 与边界验证
已有内容入口
第 3 章 字符串与数组章节导读3.1 字符串的定义、存储与编码理论文章3.2 串的模式匹配与处理实践理论文章3.3 数组寻址与特殊矩阵理论文章3.4 广义表与递归算法理论文章Lab 03-T-01:串的基础选择题精练相关 LabLab 03-T-02:模式匹配选择题精练相关 LabLab 03-T-03:数组与矩阵选择题精练相关 LabLab 03-T-04:广义表选择题精练相关 LabLab 03-E-01:KMP 模式匹配(首次出现位置)相关 LabLab 03-E-02:next 与 nextval 数组推导相关 LabLab 03-E-03:朴素匹配与 KMP 比较次数相关 LabLab 03-E-04:串的非重叠替换 Replace相关 LabLab 03-E-05:UTF-8 串长与字符数相关 LabLab 03-E-06:广义表的表头与表尾相关 LabLab 03-E-07:广义表的深度相关 LabLab 03-E-08:三对角矩阵压缩与取值相关 LabLab 03-E-09:多维数组行优先寻址相关 LabLab 03-P-01:串匹配与文本处理引擎相关 LabLab 03-P-02:稀疏矩阵运算库相关 Lab