边看网课边记的笔记,比较简单,以后遇到详细的再补充,也欢迎大家评论补充!
特殊矩阵简介
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200320113110877.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0lUbWluY2hlcnJ5,size_16,color_FFFFFF,t_70)
存储方案
三角矩阵和带状矩阵:顺序存储;
稀疏矩阵:(1)三元组顺序表(顺序存储) (2)十字链表(链式存储)(两种方案都不能对矩阵元素进行随机访问)
1. 三角矩阵
三角矩阵分为上三角矩阵和下三角矩阵,只需要存储非零元素。
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200320093410266.png)
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200320093739891.png)
第i行有i个非零元素。于是我们可以得到:
LOC(i,j) = LOC(1,1) + 前i-1行非零元素个数*size + 第i行中aij前非零元素个数*size = LOC(1,1) + (i*(i-1)/2+j-1)*size
上三角矩阵与下三角矩阵类似。