有人去SD AAPS meeting吗?# Biology - 生物学
K*g
1 楼
这个题目是Column2的第7题。
大概意思是transpose一个matrix。个人觉得把(x,y)与(y,x)交换一下不就得了,复杂
度就是把matrix遍历一遍。
但是答案给出一个很“novel”的解法,先把matrix按照column sort一遍,然后在每个
相同的column里按row sort一遍。这个方法的确有意思,但是复杂度明显比前一个方法
大啊。
我实在不知道这道题的玄机在哪里。请看明白的指点一下。多谢了
大概意思是transpose一个matrix。个人觉得把(x,y)与(y,x)交换一下不就得了,复杂
度就是把matrix遍历一遍。
但是答案给出一个很“novel”的解法,先把matrix按照column sort一遍,然后在每个
相同的column里按row sort一遍。这个方法的确有意思,但是复杂度明显比前一个方法
大啊。
我实在不知道这道题的玄机在哪里。请看明白的指点一下。多谢了