leetcode Sparse Matrix Multiplication 稀疏矩阵相乘

最新推荐文章于 2022-06-04 16:47:21 发布

acttell

最新推荐文章于 2022-06-04 16:47:21 发布

阅读量481

点赞数

分类专栏：数组

本文链接：https://blog.csdn.net/acttell/article/details/80810108

版权

数组专栏收录该内容

49 篇文章 0 订阅

订阅专栏

     |  1 0 0 |   | 7 0 0 |   |  7 0 0 |
AB = | -1 0 3 | x | 0 0 0 | = | -7 0 3 |
                  | 0 0 1 |
思路：i x k维度矩阵A与 k x j维度矩阵B 相乘得i x j维度矩阵C，
C[i][j]=A[i][0]*B[0][j] +... + A[i][k]*B[k][j]，
为了不重复含0相乘无用功，先遍历A，A[i][k]不为0才计算，
再遍历B,若B[k][j]不为0，c[i][j] += A[i][k] * B[k][j]