其实是让你用数据结构描述一下矩阵,无非就是列表,还是可变的
转置矩阵指的是,对角线,159不动,24呼唤,37,86互换
不能一开始就print否则以为你不懂算法
坐标
感觉上是交换,其实是封装和解构
下面的写法更python点
c语言叫二维数组
matrix矩阵
拿到以后准备把里面的元素迭代出来
**迭代以后可以准备塞入东西了,编程3行,2列
**
enumerate,类似生成器,是一个可迭代对象
不用这个函数试试,tm<i 代表你 小于1,需要增加个元素了
带入1
带入2,当前i是,你的长度<i+1吗,<2,就再给你添加一个[[1],[2]]
追加的方式效率不太高
查看还有没有其他的方案
for循环也可以创建,该如何去理解,外面的括号表示要创建一个列表,里面括号代表你要创建的元素,
用for循环来创建这个中括号列表内部的元素
跟上面表达的一样
用这种方式只改一个其他都没动
这个东西拆开就是两层for循环
剩下的就是填空题,这就是1次性创建目标矩阵
这么写会做编译器优化,会比你写的for循环效率更高些
剩下的问题就是i和j的问题,上面走3次,下面走2次才能把矩阵填满
测试一下效率
其实现在请看看,上面一种效率高,但是其实下面的效率在大规模下试试
增大规模试试
下面的效率又高了
如果能一次性开辟尽量先一次性开辟,然后再去做其他事情,如果反复append,其实效率很差,在生产中处理的数据往往是成百上千的数据集,比算法优劣就看你拿什么比较,有些算法在小规模的时候比不出来什么,如果生产用的大规模,测试的时候就不能拿简单的数据来测试,必须拿足够的数据集来测试
一次性开辟绝对要比一次次append好的多
一般不够,提前开辟,而不是一次次append
如果规模够,列表先开辟,比一次次append效率高的多
打标记的方式就是讲的位图原理,10000个元素,你可以换成10000位,这就是位图
一般不要从数字范围下手,一般从数字本身下手,有几个,这个题从10个数字下手,其实更好
记录10个数字的状态
标记一次,1就是有重复的
开始改进算法
11还是找一遍,7找的时候就跳过11,利用上次的结果效率一点也不差
两层循环,一个可以记录重复的数字,还有个可以记录重复的次数