![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
SWEENEY_HE
hold on
展开
-
数据结构----对称矩阵压缩存储中下标的计算
一.压缩存储的概念:首先看一个对称矩阵:以深灰色为对称轴,由于矩阵内数据对称,因此只需将任意一边的数据存储起来即可。考虑到存储单元的线性结构,我们可以以一维数组的形式将其存储起来。需要存储的元素为:各个元素对应在一维数组中的位置示意图(按行优先存储):由图可见:元素在一维数组中的下标就是它矩阵左半部分中按行优先存储的序号。二. 二维坐标转一维下标的方法:...原创 2019-01-06 22:07:19 · 14395 阅读 · 9 评论 -
数据结构----三角矩阵压缩存储中下标的计算
一.三角矩阵的概念以主对角线划分三角矩阵有下三角矩阵和上三角矩阵下三角矩阵:矩阵(除主对角线)的上三角部分的值均为一个常数C或者0上三角矩阵:与下三角矩阵相反图示:(图中蓝色主对角线部分元素(一般情况)永远不都为一个常数或者0) 二.压缩原理根据上、下三角矩阵的特殊性(有一小半部分的元素都为一个常数C或者0)我们可以考虑将这一半的空间压缩到一...原创 2019-01-07 13:07:06 · 21590 阅读 · 23 评论