矩阵旋转90度的两种方法
来源:互联网 发布:剑灵南素柔捏脸数据 编辑:程序博客网 时间:2024/06/09 16:49
java语言:
第一种:
public static int[][] xuanzhuan(int a[][],int N){int[][] b = new int[N][N];for(int i=0;i<N;i++){for(int j=0;j<N;j++){b[N-1-j][N-1-i] = a[i][N-1-j];}}return b;}
第二种:
public static void rotate(char a[][],int N){ int layer; for(layer=0; layer<N/2; layer++) { int first = layer; int last = N-1-layer; int i; for(i=layer; i<last; i++) { int offset = i-layer; char top = a[first][i]; a[first][i] = a[last-offset][first]; a[last-offset][first] = a[last][last-offset]; a[last][last-offset] = a[i][last]; a[i][last] = top; } }}
显然,第二种的时间复杂度要比第一种小很多。
- 矩阵旋转90度的两种方法
- 矩阵旋转90度的两种方法
- 矩阵旋转90°的两种方法-java
- 顺时针九十度旋转矩阵(两种方法)
- 顺时针九十度旋转矩阵(两种方法)
- 顺时针旋转矩阵90°的几种方法
- 图片旋转的两种方法
- 旋转矩阵的表示方法
- 矩阵相乘的两种实现方法
- 矩阵相乘的两种方法
- 【图像处理】一种求三维空间中两单位向量之间旋转矩阵的方法
- 两种图片旋转方法
- 矩阵旋转90度
- 矩阵旋转90度
- 矩阵旋转90度
- 矩阵旋转90度
- 矩阵旋转90度
- android 图片旋转实现的两种方法的比较
- Non
- eclipse源代码中快速跳转到某一行
- android 国际化 res/value
- Lucene 基本概念
- android开发中如何将android项目打包成jar?
- 矩阵旋转90度的两种方法
- HTTPS工作原理和TCP握手机制
- c# 文件拖放进程序获取文件路径
- Cadence为何重金收购Tensilica
- Android 开源项目UI库及组件资源
- oracle sequence ( 序列) 详细解释
- Lucene 索引
- MongoDB学习笔记(一) MongoDB介绍及安装
- Google_三大论文中文版(Bigtable、 GFS、 Google MapReduce)