CSC压缩矩阵

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Em_dark/article/details/54313539

1 0 4
0 3 5
2 0 6
一个简单的矩阵
Array(0, 2, 3, 6)
Array(0, 2, 1, 0, 1, 2)
Array(1, 2, 3, 4, 5, 6)

Array(1, 2, 3, 4, 5, 6)–>表示按照列依次顺序排列非0元素
Array(0, 2, 1, 0, 1, 2)–>表示每一列非零元素所在的行号(从0开始)
Array(0, 2, 3, 6)–>长度为4 代表矩阵有3列,
第一个元素始终为0,
第2个元素’2’ 表示第一列有2个非0元素,
第3个元素为’3’,表示前面2列里有3个非0元素
第4个元素为’6’,表示前面3列里有6个非0元素

请自行推衍一下这个矩阵
1 0 2
0 0 3
4 5 6

答案如下:
Array(0, 2, 3, 6)
Array(0, 2, 2, 0, 1, 2)
Array(1, 4, 5, 2, 3, 6)

那么布置个小作业.嘻嘻
矩阵一:
9 0
0 8
0 6

矩阵二:
9 0 0 0
0 8 6 5

那么反过来怎么办,知道三个数组怎么表示一个矩阵
Array(0, 1, 2, 3, 4)
Array(0, 1, 1, 1)
Array(9, 8, 6, 5)

根据第一列有5个元素,可以知道它是一个x*4的矩阵,而且每个元素都是递增+1的
说明每个列只有一个非0元素
第2个Array最大值为1,说明有2行 那么它就是个2*4的矩阵
然后把每个元素放到该放到的位置就行.
9 0 0 0
0 8 6 5

啊呀,不小心透露了个答案,嘻嘻,那么大家把上面那个矩阵的转换也写写吧.

完.

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页