求矩阵逆时针旋转90度的最优算法

来源：百度知道编辑：UC知道时间：2024/09/22 09:47:07

原来的元素(i,j)应该是现在的(N-1-j,i)，所以赋值时如果源矩阵按行取，那目的矩阵只能按列取，从高速缓存角度看如果N很大每次都会写不命中，那除了分块优化外还有没有其他好的算法？最好能给代码……

一般来讲实际当中是不会有你需要的这种操作的。如果实在要这样，那么分块应该是最好的办法了，问题在于可能要多层划分（对应于计算机的多级存贮），参数也需要调整。

新建一个同样维度的矩阵，采用hash的办法将原来的矩阵和新建的矩阵建立一一映射关系。这样，牺牲了内存，但是提高了速度。