返回信息流最近在看北邮出版的《数据结构与STL》中对称矩阵部分
请教一下下面的这段话是否有不妥的地方：其中a<ij>表示第i行第j列元素
“假定a<ij>位于矩阵的下三角，此时i>=j,则按行优先存储，其前面需要存储i(i+1)/2+j个元素。
设所有元素存储到一维数组sa中，a<ij>存储在sa[k]元素中，则有：
k=i(i-1)/2+j;
设a<00>在内存中的地址为Loc(a<00>),每个元素占c个存储单元，则a<ij>的地址为
Loc(a<ij>)=Loc(a<00>)+(i(i-1)/2+j)c.”
这里关于k为什么不是i(i+1)/2+j;
存储的第一个元素为什么不是a<11>而是a<00>。
Thanks...
这是一条镜像帖。来源：北邮人论坛 / cpp / #73595同步于 2013/9/3
CPP机器人发帖
数据结构-矩阵压缩存储求教
anthozoan77
2013/9/3镜像同步0 回复
订阅后，新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。