java实现矩阵旋转90读_【Java】旋转NxN的矩阵90°

给定一个由NxN矩阵表示的图像，其中每个像素的大小为4个字节，编写一个方法，将图像旋转90°。不占用额外内存空间能否做到？

将矩阵旋转90°，第一个想到的做法就是一层一层进行旋转，将上边移到右边，右边移到下边，下边移到左边，左边移到上边。

那么如果要交换就是把上边复制到一个大小为N的数组中，然后将左边移到上边，下边移到左边，右边移到下边，等等。这样要占用的内存大小是O(N)。

实际上有一个更好的办法，是按照索引一个一个进行交换：

for i = 0 to N

temp = top[i]

top[i] = left[i]

left[i] = bottom[i]

bottom[i] = right[i]

right[i] = temp从最外一层逐层向里，在每一层上执行上述交换，空间复杂度为1，时间复杂度为O(n2)

public class rotate {

public void rotate(int[][] matrix, int n)

{

for (int layer = 0; layer < n/2; layer++)

{

int first = layer;

int last = n-1-layer;

for (int i = first; i < last; i++)

{

int offset = i - first;

int top = matrix[first][i];

matrix[first][i] = matrix[last - offset][first];

matrix[last - offset][first] = matrix[last][last - offset];

matrix[last][last - offset] = matrix[i][last];

matrix[i][last] = top;

}

java实现矩阵旋转90读_【Java】旋转NxN的矩阵90°相关推荐

有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转
有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度. 给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转 ...
方形物体绕中心旋转的扭力_三维旋转
chopper:目录zhuanlan.zhihu.com 本篇文章主要介绍三维空间下旋转的三种表示形式:四元数.矩阵和欧拉角,阐述了三种旋转表示的数学原理并且对比了它们的优缺点.目录结构: 四元数 ...
ker矩阵是什么意思_重做第一次作业（矩阵）
doc 函数名输进命令行窗口可以查看官方帮助,但是是英文的--得搭配翻译软件 Clc clear每次写程序前一个是擦黑板(清空命令行窗口)一个是清除所有变量 clf 画图前,用于清除所有图片什 ...
python矩阵的共轭转置_基础 | Python 下的矩阵操作
关键词:线性代数 / 矩阵 / 运算今天小编将详细介绍矩阵的运算规则与数学符号应用在矩阵上的含义,如同算数字的加减法需要了解计算公式的规则一样,矩阵的运算虽然与单纯数字运算相似,但其细节的相异处还需 ...
java多线程按行读取文件_“java”中多线程按行读取txt且每个线程读的内容不能重复，这么求“demo”？...
展开全部你把原来程序中直接读的地62616964757a686964616fe4b893e5b19e31333365646234方,改成调用上面的函数,由该函数统一读行.这样,不管是你有 N 个线程 ...
python将矩阵顺时针旋转90度_在Python中将方形矩阵逆时针旋转90度的程序
假设我们有一个正方形矩阵,我们必须将其逆时针旋转90度.147 258 369 那么输出将是789 456 1个23 为了解决这个问题,我们将遵循以下步骤-如果矩阵为空,则返回一个空白列表 n:=矩阵 ...
java 判断文件是否可读_如何检查文件在Java中是否可读，可写或可执行？
通常,无论何时创建文件,都可以限制/允许某些用户读取/写入/执行文件. 在Java文件中(它们的抽象路径)由java.io包的File类表示.此类提供了各种方法来对文件执行各种操作,例如读取,写入,删 ...
JAVA梅森旋转随机算法_梅森旋转算法
概念梅森旋转算法(Mersenne twister),可以快速产生高质量的伪随机数,修正了古典随机数发生算法的很多缺陷. 常见的两种为基于32位的 MT19937和基于64位的 MT19937-64 ...
java抓取网页标题内容_[Java教程]java 网页页面抓取标题和正文
[Java教程]java 网页页面抓取标题和正文 0 2014-07-10 09:01:30 import java.io.BufferedReader;import java.io.IOExcept ...
java后台怎么设置转盘抽奖_[Java教程]转盘抽奖
[Java教程]转盘抽奖 0 2015-09-09 12:00:06 html部分 css部分,由于做的这个转盘是手机端的,采用的响应式布局.turntableWap{ padding:1rem; b ...

java实现矩阵旋转90读_【Java】旋转NxN的矩阵90°

java实现矩阵旋转90读_【Java】旋转NxN的矩阵90°相关推荐

最新文章

热门文章