![数据结构----三角矩阵压缩存储中下标的计算一.三角矩阵的概念二.压缩原理三.矩阵坐标[i,j]转换为一维数组下标K的方法](/uploads/reation/bcimg12.png)
数据结构----三角矩阵压缩存储中下标的计算一.三角矩阵的概念二.压缩原理三.矩阵坐标[i,j]转换为一维数组下标K的方法
一.三角矩阵的概念以主对角线划分三角矩阵有下三角矩阵和上三角矩阵下三角矩阵：矩阵(除主对角线)的上三角部分的值均为一个常数C或者0上三角矩阵：与下三角矩阵相反图示：（图中蓝色主对角线部分元素（一般情况）永远不都为一个常数或者0） 二.压缩原理根据上、下三角矩阵的特殊性(有一小半部分的元素都为一个常数C或者0)我们可以考虑将这一半的空间压缩到一...
