Java实现的打印螺旋矩阵算法示例
本文实例讲述了Java实现的打印螺旋矩阵算法。分享给大家供大家参考，具体如下：
一个N阶矩阵顺时针呈螺旋状，形如下面的矩阵：
思路：使用一个二维数组存放数据，数组初始化为0，数组共有n平方个元素，因为是从1开始，所以元素的值是从1到n×n。按照上面的路线从1开始遍历一遍填入数据，每填入一个数据时后，判断边界和方向（说明，任意长度和宽度都可以使用这个思路，本例使用N*N的矩阵说明）。直接上代码了：
package study.haishen.com;
/**
* @author Administrator
*
*/
public class SpiralMatrix {
/**
* @param n n阶
* @return
*/
public int[][] createMatrix(int n)
{
int[][] matrix = new int[n][n];//n*n的二维数组，初始元素值都为0
int right = 1, down = 2, left = 3, up = 4;//分别表示右下左上四个方向
int direction = right;
int numb = n * n;//n阶矩阵，共有n×n个数
int i = 0, j = 0;
for (int p = 1; p <= numb; p++)
{
matrix[i][j] = p;
//判断方向向右的情况
if(direction == right)
{
//如果当前位置的右面位置在右边界内且值还是初始值，则行不变，列号向右移动一位
if (j + 1 < n && matrix[i][j + 1] == 0)
{
j++;
} else {//如果超出右边边界，或者右面的元素已经被修改过，则向下移动一行，且将方向改为向下
i++;
direction = down;
continue;
}
}
//判断方向向下的情况
if (direction == down)
{
//如果当前位置的下面位置在下边界内且值还是初始值，则列不变，行号向下移动一位
if (i + 1 < n && matrix[i + 1][j] == 0)
{
i++;
} else {//如果超出下边界，或者下面的元素已经被修改过，则向左移动一行，且将方向改为向左
j--;
direction = left;
continue;
}
}
//判断方向向左的情况
if (direction == left)
{
//如果当前位置的左面位置在左边界内且值还是初始值，则行不变，列号向左移动一位
if (j - 1 >= 0 && matrix[i][j - 1] == 0)
{
j--;
} else {//如果超出左边界，或者左面的元素已经被修改过，则向上移动一行，且将方向改为向上
i--;
direction = up;
continue;
}
}
//判断方向向上的情况
if (direction == up)
{
//如果当前位置的上面位置在上边界内且值还是初始值，则列不变，行号向左移动一位
if (i - 1 >= 0 && matrix[i - 1][j] == 0)
{
i--;
} else {//如果超出上边界，或者上面的元素已经被修改过，则向右移动一列，且将方向改为向右
j++;
direction = right;
continue;
}
}
}
return matrix;
}
/**
* 测试
* @param args
*/
public static void main(String[] args) {
int n = 10;
SpiralMatrix s = new SpiralMatrix();
int[][] data = s.createMatrix(n);
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
System.out.print(data[i][j] + " ");
}
System.out.println();
}
}
}
运行结果：
更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
相关推荐
-
Java实现输出回环数(螺旋矩阵)的方法示例
本文实例讲述了Java实现输出回环数(螺旋矩阵)的方法.分享给大家供大家参考,具体如下: 以前见过,没做出来:那天论坛再见,灵感来了,太神奇了 复杂度好像为 o(n) 保存下来 package demo; public class snakeMatrixDemo { public static void main(String[] args) { int m = 5;/* 行 */ int n = 5;/* 列 */ int[][] pos = new int[m][n];/* 位置 */ /*
-
Java数据结构之稀疏矩阵定义与用法示例
本文实例讲述了Java数据结构之稀疏矩阵定义与用法.分享给大家供大家参考,具体如下: 稀疏矩阵非零元素的三元组类: package com.clarck.datastructure.matrix; /** * 稀疏矩阵的压缩存储 * * 稀疏矩阵非零元素的三元组类 * * @author clarck * */ public class Triple implements Comparable<Triple> { // 行号,列号, 元素值,默认访问权限 int row, colum, val
-
java实现顺时针打印矩阵
本文实例为大家分享了java实现顺时针打印矩阵的具体代码,供大家参考,具体内容如下 题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 方法一: 介
-
java编程题之顺时针打印矩阵
本文实例为大家分享了java顺时针打印矩阵的具体代码,供大家参考,具体内容如下 github:剑指offer编程题 import java.util.ArrayList; /** * * 剑指offer编程题(JAVA实现)--第19题:顺时针打印矩阵 * * 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如, 如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,1
-
Java编程实现打印螺旋矩阵实例代码
直接上代码吧. 昨晚腾讯在线测试遇到的题. 螺旋矩阵是指一个呈螺旋状的矩阵,它的数字由第一行开始到右边不断变大,向下变大,向左变大,向上变大,如此循环. import java.util.Scanner; public class mysnakematrix { private int n; // private int a[][]; // 声明一个矩阵 private int value = 1; // 矩阵里数字的值 public mysnakematrix(int i) { this.n
-
Java顺时针打印矩阵
本文实例为大家分享了Java顺时针打印矩阵的具体代码,供大家参考,具体内容如下 题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字.例如:如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1.2.3.4.8.12.16.15.14.13.9.5.6.7.11.10. 思路: 首先拿到这个题,读完题我们脑子里会呈现出这样的一个画面.从外
-
Java实现的计算稀疏矩阵余弦相似度示例
本文实例讲述了Java实现的计算稀疏矩阵余弦相似度功能.分享给大家供大家参考,具体如下: import java.util.HashMap; public class MyUDF{ /** * UDF Evaluate接口 * * UDF在记录层面上是一对一,字段上是一对一或多对一. Evaluate方法在每条记录上被调用一次,输入为一个或多个字段,输出为一个字段 */ public Double evaluate(String a, String b) { // TODO: 请按需要修改参数和
-
java实现转圈打印矩阵算法
本文实例为大家分享了java实现转圈打印矩阵的具体代码,供大家参考,具体内容如下 给定一个整形矩阵Matrix,请按照顺时针方向转圈的方式,输入(打印)元素值. 例如: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 输出结果为:1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 要求:额外空间复杂度为O(1) JAVA代码如下: package com.bean.algorithmexec; public class MatrixDemo
-
Java实现的矩阵乘法示例
本文实例讲述了Java实现的矩阵乘法.分享给大家供大家参考,具体如下: 思路: 矩阵乘法的前提是:前一矩阵的行数 == 后一矩阵的列数(rows == cols) 在满足前提的情况下:前一矩阵的第一行 与 第二个矩阵的第一列 逐个相乘.将乘积求和 作为 结果矩阵的第一个元素 类推刻得到:结果矩阵的 第 [row][col] 个元素 = 前一矩阵的第 row 行 与 后一矩阵的 col列上的元素 逐一相乘 后的乘积之和 代码及解析: 一.算法剖析: 1.设置两个for循环用来控制结果(输出)矩阵的
-
Java实现的打印螺旋矩阵算法示例
本文实例讲述了Java实现的打印螺旋矩阵算法.分享给大家供大家参考,具体如下: 一个N阶矩阵顺时针呈螺旋状,形如下面的矩阵: 思路:使用一个二维数组存放数据,数组初始化为0,数组共有n平方个元素,因为是从1开始,所以元素的值是从1到n×n.按照上面的路线从1开始遍历一遍填入数据,每填入一个数据时后,判断边界和方向(说明,任意长度和宽度都可以使用这个思路,本例使用N*N的矩阵说明).直接上代码了: package study.haishen.com; /** * @author Administr
-
Python实现打印螺旋矩阵功能的方法
本文实例讲述了Python实现打印螺旋矩阵功能的方法.分享给大家供大家参考,具体如下: 一.问题描述 输入N, 打印 N*N 螺旋矩阵 比如 N = 3,打印: 1 2 3 8 9 4 7 6 5 N = 4,打印: 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 二.思路 常规法是不断的对数据边界进行判断会很复杂,不妨考虑通过递归的解决每一层的数字. 三.代码 #coding:utf-8 n = int(raw_input('>')) #初始化数组 arr = [
-
Java实现LeetCode（螺旋矩阵）
LeetCode54. 螺旋矩阵 java实现 题目 难度 中 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素. 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例 2: 输入: [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12] ] 输出: [1,2,3,4,8
-
Java实现的RSA加密解密算法示例
本文实例讲述了Java实现的RSA加密解密算法.分享给大家供大家参考,具体如下: import java.awt.AlphaComposite; import java.awt.Color; import java.awt.Font; import java.awt.Graphics2D; import java.awt.Image; import java.awt.RenderingHints; import java.awt.image.BufferedImage; import java.
-
Python使用迭代器打印螺旋矩阵的思路及代码示例
思路 螺旋矩阵是指一个呈螺旋状的矩阵,它的数字由第一行开始到右边不断变大,向下变大, 向左变大,向上变大,如此循环. 螺旋矩阵用二维数组表示,坐标(x,y),即(x轴坐标,y轴坐标). 顺时针螺旋的方向是->右,下,左,上,用数值表示即是x加1格(1,0),y加1格(0,1),x减1格(-1,0),y减1格(0,-1). 坐标从(0,0)开始行走,当超出范围或遇到障碍时切换方向. 螺旋矩阵的打印首先要对n*n的数组进行赋值,根据规律可以看出,每一层都是按照右->下->左->上的顺序
-
java实现的RC4加密解密算法示例
本文实例讲述了java实现的RC4加密解密算法.分享给大家供大家参考,具体如下: 有一个项目,需要解析一个用户提供的rc4加密后的文件,特意搜索整理了一个Java 版本的RC4加解密算法. public static String HloveyRC4(String aInput,String aKey) { int[] iS = new int[256]; byte[] iK = new byte[256]; for (int i=0;i<256;i++) iS[i]=i; int j = 1;
-
Java基于递归解决全排列问题算法示例
本文实例讲述了Java基于递归解决全排列问题算法.分享给大家供大家参考,具体如下: 排列问题 设R={r1,r2,...,rn}是要进行排列的n个元素,Ri=R-{ri}.集合x中元素的全排列记为Perm(X).(ri)Perm(X)表示在全排列Perm(X)的每一个排列前加上前缀ri得到的排列.R的全排列可归纳如下: 当n=1时,Perm(R)=(r),其中r是集合中唯一的元素: 当n>1时,Perm(R)由(r1)Perm(R1),(r2)Perm(R2),(r3)Perm(R3)....(
-
Java实现的双向匹配分词算法示例
本文实例讲述了Java实现的双向匹配分词算法.分享给大家供大家参考,具体如下: 目前比较流行的几大分词算法有:基于字符串匹配的分词方法.基于理解的分词方法和基于统计的分词方法.本文采用的是基于字符串匹配法. 正向最大匹配分词: 该算法是基于分词词典实现,从字符串左侧进行分割匹配,如果词典存在则返回分割出来的词语并将该词从之前的字符串中切除,循环进行切割直到字符串大小为0. 例如:str = "我们都是西北农林科技大学信息工程学院的学生.",(假设我们定义最大切割长度max = 8,也就
-
Java实现的朴素贝叶斯算法示例
本文实例讲述了Java实现的朴素贝叶斯算法.分享给大家供大家参考,具体如下: 对于朴素贝叶斯算法相信做数据挖掘和推荐系统的小伙们都耳熟能详了,算法原理我就不啰嗦了.我主要想通过java代码实现朴素贝叶斯算法,思想: 1. 用javabean +Arraylist 对于训练数据存储 2. 对于样本数据训练 具体的代码如下: package NB; /** * 训练样本的属性 javaBean * */ public class JavaBean { int age; String income;