qq_43681769的博客

对称矩阵 定义：即AT=A , ai,j=aj,i(i!=j) 压缩办法：因为上三角和下三角对应元素值相同，所以只需要存储下三角部分（含对角线）的元素(一共n(n+1)/2个) 存储数据结构：一维数组，设为B[n(n+1)/2] 元素ai,j在B中的下标:k=1+2+……+(i-1)+j-1=i(i-1)/2+j-1(i>=j的情况) k=j(j-1)/2+i-1(i<j的情况) 三角矩阵 定义：下三角矩阵（上三角区域全是同一常量的元素）即ai,j=C(i<j),上三角矩阵