leetcode Sparse Matrix Multiplication 稀疏矩阵相乘

     |  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]

猜你喜欢

转载自blog.csdn.net/acttell/article/details/80810108