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-E-10：串的块链存储与结点定位相关 LabLab 03-E-11：KMP 全部匹配位置（允许重叠）相关 LabLab 03-E-12：最小循环节与周期相关 LabLab 03-E-13：对称矩阵压缩存储与取值相关 LabLab 03-E-14：稀疏矩阵三元组快速转置相关 LabLab 03-E-15：广义表的长度与结点计数相关 LabLab 03-E-16：定长顺序串的插入与删除相关 LabLab 03-E-17：KMP 与 nextval 的比较次数相关 LabLab 03-E-18：上三角矩阵压缩存储与取值相关 LabLab 03-E-19：行优先与列优先寻址（含字节地址）相关 LabLab 03-E-20：Head/Tail 复合运算求值相关 LabLab 03-P-01：串匹配与文本处理引擎相关 LabLab 03-P-02：稀疏矩阵运算库相关 LabLab 03-T-05：数组与广义表理论大题训练相关 Lab