矩阵和串

内容

• 矩阵和串的定义；
• 特殊矩阵的压缩存储、稀疏矩阵的三元组表示法；
• 串的模式匹配。

要求

• 掌握特殊矩阵的压缩存储方法；
• 掌握稀疏矩阵的三元组表示法以及相应的操作；
• 掌握多维数组和一维数组的映射；
• 掌握模式匹配的两个算法：Brute-Force和KMP。