第四章 字符串，数组和特殊矩阵

4.2 字符串的模式匹配

BF算法 KMP算法

4.4 特殊矩阵

4.4.1对称矩阵的压缩存储

$$ index=\frac{i*(i+1)}{2}+j , (i>=j) $$

$$ index=\frac{j*(j+1)}{2}+i , (i<j) $$

4.4.2三角矩阵的压缩存储

4.4.3带状矩阵的压缩存储

4.5 稀疏矩阵的存储