快捷搜索:  汽车  科技

矩阵转置和矩阵乘法的程序(打基础之LeetCode算法题第14日刷)

矩阵转置和矩阵乘法的程序(打基础之LeetCode算法题第14日刷)很自然就会想到用zip,需要注意的是zip对象内的每个元素是一个tuple,需要转换成list。给定一个矩阵,求它的转置。注:所谓的矩阵转置,就是将原矩阵的行变成新矩阵的列,原矩阵的列变成新矩阵的行,所谓行列互换。因此解决这个问题就很简单了。请看代码。

矩阵转置和矩阵乘法的程序(打基础之LeetCode算法题第14日刷)(1)

一直很纠结算法的文章应该怎么写。最后觉得还是从最简单的level开始写吧,一开始就弄些重量级的,什么人工智能,机器学习的算法,还要有大量的数学以及优化的知识,小白们估计会很郁闷,当然我也不一定能做出来对吧。

我计划每题给出两种语言的解决方案,一种静态语言,一种动态语言。

我选择C语言和python,本来考虑Java,但是篇幅有限,有兴趣的朋友自己试试。

LeetCode 867. 转置矩阵(Transpose Matrix)

问题描述:

给定一个矩阵,求它的转置。

注:

  1. 1 <= A.length <= 1000
  2. 1 <= A[0].length <= 1000
示例:

矩阵转置和矩阵乘法的程序(打基础之LeetCode算法题第14日刷)(2)

C语言实现:

所谓的矩阵转置,就是将原矩阵的行变成新矩阵的列,原矩阵的列变成新矩阵的行,所谓行列互换。因此解决这个问题就很简单了。请看代码。

矩阵转置和矩阵乘法的程序(打基础之LeetCode算法题第14日刷)(3)

矩阵转置和矩阵乘法的程序(打基础之LeetCode算法题第14日刷)(4)

python语言实现:

很自然就会想到用zip,需要注意的是zip对象内的每个元素是一个tuple,需要转换成list。

矩阵转置和矩阵乘法的程序(打基础之LeetCode算法题第14日刷)(5)

矩阵转置和矩阵乘法的程序(打基础之LeetCode算法题第14日刷)(6)

猜您喜欢: