打表技巧和矩阵处理技巧（Java）

最新推荐文章于 2023-02-24 11:10:20 发布
最新推荐文章于 2023-02-24 11:10:20 发布
阅读量328 收藏
点赞数
分类专栏： 算法设计 文章标签： java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45036949/article/details/124589640
版权

文章目录

一、打表法

  1. 问题如果返回值不多，可以用hardcode的方式列出，作为程序的一部分
  2. 一个问题解决时底层频繁使用规模不大的小问题的解，如果小问题的返回值满足条件1），可以把小问题列出一张表，作为程序的一部分
  3. 打表找规律

打表找规律
1） 某面试题， 输入参数类型简单，并且只有一个实际参数
2） 要求的返回值类型也简单，并且只有一个
3） 用暴力方法，把输入参数对应的返回值打印出来看看，优化code

1. 小虎买苹果

题目 在这里插入图片描述
先暴力解在找出规律，优化算法。

package TableAndMatrix;

public class BuyApple {
	
	public static int buyApple1(int n) {	//暴力法找规律
		if((n & 1) == 1) return -1;	// 奇数一定不能装
		int n_eight = n / 8;		//找到最大使用的8号袋子的数量
		while(n - n_eight * 8 < 24) {		//如果剩余苹果大于24，那么剩下的苹果想要用最少的袋子这24个就必须用8号袋子装（24 / 8 = 3  24 / 6 = 4）,而减掉24后剩余的苹果会陷入循环。
			if((n - n_eight * 8) % 6 == 0) {
				return n_eight + ((n - n_eight * 8) / 6);
			}
			--n_eight;				// 减少用8号袋子的量
			if(n_eight < 0) break;	// 所有情况均考虑完扔未找到
		}
		return -1;
	}
	
	public static int buyApple2(int n) {	//找到规律版
		if((n & 1) == 1) return -1;
		if(n == 0) return 0;
		if(n == 6 || n == 8) return 1;
		if(n == 12 || n == 14 || n == 16) return 2;
		if(n >= 18) {
			return (n - 18) / 8 + 3;
		}
		return -1;
	}
	
	public static void main(String[] args) {
		for(int i=0; i<100; ++i) {
			System.out.print(i+":" + buyApple1(i) + " ");
		}
		System.out.println();
		for(int i=0; i<100; ++i) {
			System.out.print(i+":" + buyApple2(i) + " ");
		}
	}
}

运行结果
在这里插入图片描述

2. 牛羊轮流吃草

题目
在这里插入图片描述

package TableAndMatrix;

public class EatGrass {
	
	public static String eatGrass1(int n) {		//暴力方法
		//0:后手 1：先手 2：后手 3：先手 4：先手 5：先手
		if(n < 5) {
			return (n == 0 || n == 2) ? "后手":  "先手";
		}
		int amount = 1;
		int limit = n >> 2;	//防止溢出
		while(amount <= n ) {
			String ans = eatGrass1(n - amount);
			if(ans.equals("后手")) {
				return "先手";
			}
			if(amount > limit) break;
			amount <<= 2;	//乘4
		}
		return "后手";
	}
	
	public static String eatGrass2(int n) {	//打表
		return (n % 5 == 0 || n == 2)? "后手": "先手";
	}
	
	public static void main(String[] args) {
		for(int i=0; i<50; ++i) {
			System.out.print(i + ":" + eatGrass1(i)+"赢     ");
			System.out.println(i + ":" + eatGrass1(i)+"赢 ");
		}
	}
}

3.连续整数和

题目
在这里插入图片描述

package TableAndMatrix;

public class AddNum {
	
	public static boolean addNum1(int n) {	//暴力法
		for(int i=1; i<n; ++i) {
			int sum = 0;
			int j = i;
			while(sum < n) {
				sum += j;
				++j;
				if(sum == n) {
					return true;
				}
			}
		}
		return false;
	}
	
	public static boolean addNum2(int n) {
		if((n & (n - 1) )==0) return false;	//如果是2的次方数，则返回false
		else return true;
	}
	
	public static void main(String[] args) {
		for(int i=1; i<100; ++i) {
			System.out.println(i+":\t"+addNum1(i) + "\t" + addNum2(i));
		}
	}
	
}

运行结果
在这里插入图片描述

二、矩阵处理技巧

  1. zigzag打印矩阵
  2. 转圈打印矩阵
  3. 原地旋转正方形矩阵
    核心技巧： 找到coding上的宏观调度

1.zigzag打印矩阵

找到每一轮的斜线

package TableAndMatrix;

public class Zigzag {
	
	public static int[][] matrix;
	
	static {
		int m = 10;
		int n = 5;
		matrix = new int [m][n];
		int i = 0;
		for(int j=0; j< m; j++) {
			for(int k=0; k<n; ++k) {
				matrix[j][k] = i;
				System.out.print(i+(i <= 9? "  ":" "));
				++i;
			}
			System.out.println();
		}
	}
	
	public static void printZigzag() {
		//A ,B唯一确定一条斜线
		int[] A = new int[]{0, 0};
		int[] B = new int[]{0, 0};
		// up标志从上往下打印这条斜线还是从下向上打
		boolean up = true;	//向上打印
		int row_max = matrix.length - 1;
		int column_max = matrix[0].length - 1;
		for(int i = 0; i < row_max + column_max + 1; ++i) {
			printLine(A, B, up);
			
			B[1] = B[0] == row_max? B[1] + 1: B[1];
			B[0] = B[0] == row_max? B[0]: B[0] + 1;
			
			A[0] = A[1] == column_max? A[0] + 1: A[0];
			A[1] = A[1] == column_max? A[1]: A[1] + 1;
			
			up = !up;	//转向
		}
	}
	
	public static void printLine(int[] A, int[] B, boolean up) {
		if(up) {
			int[] start = new int[] {B[0], B[1]};
			while(start[0] != A[0] || start[1] != A[1]) {
				System.out.print(matrix[start[0]][start[1]] + (matrix[start[0]][start[1]] <= 9? "  ": " "));
				start[0] -= 1;
				start[1] += 1;
			}
			System.out.print(matrix[start[0]][start[1]] + (matrix[start[0]][start[1]] <= 9? "  ": " "));
		}else {
			int[] start = new int[] {A[0], A[1]};
			while(start[0] != B[0] || start[1] != B[1]) {
				System.out.print(matrix[start[0]][start[1]] + (matrix[start[0]][start[1]] <= 9? "  ": " "));
				start[0] += 1;
				start[1] -= 1;
			}
			System.out.print(matrix[start[0]][start[1]] + (matrix[start[0]][start[1]] <= 9? "  ": " "));
		}
		System.out.println();
	}
	
	public static void main(String[] args) {
		printZigzag();
	}
	
}

运行结果
在这里插入图片描述

2.转圈打印矩阵

确定边界，确定每一层

package TableAndMatrix;

public class Rotate {
	public static int[][] matrix;
	
	static {
		int m = 10;
		int n = 6;
		matrix = new int [m][n];
		int i = 0;
		for(int j=0; j< m; j++) {
			for(int k=0; k<n; ++k) {
				matrix[j][k] = i;
				System.out.print(i+(i <= 9? "  ":" "));
				++i;
			}
			System.out.println();
		}
	}
	
	public static void rotatePrint() {
		//A， B确定层的左上角与右下角
		int[] A = new int[] {0, 0};
		int[] B = new int[] {matrix.length - 1, matrix[0].length - 1};
		while(A[0] <= B[0] && A[1] <= B[1]) {
			if(A[0] == B[0]) {				//剩余一行
				for(int i = A[1]; i<B[1]; ++i) {
					System.out.print(matrix[A[0]][i] + " ");
				}
			}else if(A[1] == B[1]) {		//剩余一列
				for(int i = A[0]; i<B[0]; ++i) {
					System.out.print(matrix[i][A[1]] + " ");
				}
			}else {						//构成一圈
				int[] start = new int[] {A[0], A[1]};
				while(start[1] < B[1]) {
					System.out.print(matrix[start[0]][start[1]] + " ");	//向右走
					++start[1];
				}
				while(start[0] < B[0]) {
					System.out.print(matrix[start[0]][start[1]] + " ");//向下走
					++start[0];
				}
				while(start[1] > 0) {
					System.out.print(matrix[start[0]][start[1]] + " ");//向左走
					--start[1];
				}
				while(start[0] > 0) {
					System.out.print(matrix[start[0]][start[1]] + " ");//向上走
					--start[0];
				}
			}
			System.out.println();
			++A[1];
			++A[0];
			--B[0];
			--B[1];
		}
	}
	
	public static void main(String[] args) {
		System.out.println();
		rotatePrint();
	}
	
}

运行结果
在这里插入图片描述

3.原地旋转正方形矩阵（旋转90°）

分组分层进行调整旋转

package TableAndMatrix;

public class Rotate {
	public static int[][] matrix;
	
	static {
		int m = 10;
		matrix = new int [m][m];
		int i = 0;
		for(int j=0; j< m; j++) {
			for(int k=0; k<m; ++k) {
				matrix[j][k] = i;
				System.out.print(i+(i <= 9? "  ":" "));
				++i;
			}
			System.out.println();
		}
	}
	
	public static void rotate() {
		//分圈分组打印，用A和B标记哪一圈 A为左上角B为右下角
		int A = 0;				//x，y坐标相同就不再重复存储了
		int B = matrix.length - 1;
		while(A < B) {
			int start = A;
			while(start < B) {	//每组四个值
				int temp = matrix[A][start];
				matrix[A][start] = matrix[B - start + A][A];
				matrix[B - start + A][A] = matrix[B][B - start + A];
				matrix[B][B - start + A] = matrix[start][B];
				matrix[start][B] = temp;
				start++;
			}
			++A;
			--B;
		}
		System.out.println();
		int m = matrix.length;
		for(int j=0; j< m; j++) {
			for(int k=0; k<m; ++k) {
				System.out.print(matrix[j][k] + (matrix[j][k] <= 9? "  ": " "));
			}
			System.out.println();
		}
	}
	
	public static void main(String[] args) {
		rotate();
	}
	
}

运行结果
在这里插入图片描述

「 361° 」
关注
专栏目录
Java输入输出 表格
qianshuidongliu的博客
05-22 6474
Scanner
Java实现的打印螺旋矩阵算法示例
08-25
主要介绍了Java实现的打印螺旋矩阵算法,结合完整实例形式详细分析了java打印螺旋矩阵的算法原理与实现技巧,需要的朋友可以参考下
java打表法_java学习笔记 5
weixin_35000379的博客
02-28 341
随手“Java developers just can’t help themselves it seems - give em an inch, and next thing you know you’re looking at a OO hierarchy 15 layers deep and instantiating a hammer hammer factory.”继承Java中的继承用...
ftp上传下载java_java 实现ftp上传下载(转)
weixin_32486581的博客
02-12 153
package com.why.ftp;import java.io.DataInputStream;import java.io.File;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.IOException;import java.io.OutputStream;import java...
java打表法_hdu 2136 (Largest prime factor)就是简单 的筛选素数法
weixin_29111277的博客
02-28 108
Largest prime factorTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7009Accepted Submission(s): 2482Problem DescriptionEverybody knows any n...
Java数组-查表法在生活中的应用举例
沐埜专栏
10-08 2113
 /* 查表法的特点：对应关系 查表法在生活中的应用 星期 */ //查表法的应用 class  ChaBiaoApply {  public static void main(String[] args)  {   System.out.println("Hello World!");   String week = getWeek(4);   System.ou
java和C语言 求矩阵各行元素之和
最新发布
12-21
本主题将深入探讨如何使用Java和C语言来实现一个功能，即求解矩阵的每一行元素之和。这两种语言都提供了丰富的数据结构和算法支持，可以方便地处理矩阵这类二维数据。 首先，我们来看Java的实现方式。在Java中，...
java实现的n*n矩阵求值及求逆矩阵算法示例
08-29
本文主要介绍了 Java 实现的 n*n 矩阵求值及求逆矩阵算法，结合具体实例形式分析了 Java 基于数组的矩阵定义、遍历、运算等相关操作技巧。 矩阵定义 在 Java 中，矩阵可以使用二维数组来定义。例如，定义一个 n*n ...
Java数据结构之稀疏矩阵定义与用法示例
08-28
在本文中，我们将详细介绍Java数据结构之稀疏矩阵的定义与用法，包括稀疏矩阵的定义、运算、转换等相关操作技巧。 一、稀疏矩阵的定义 稀疏矩阵可以使用三元组来存储非零元素，每个三元组包含行号、列号和元素值。...
java实现的矩阵转换算法—适合java入门
11-14
在编程领域，矩阵转换是一种常见的计算任务，尤其在图形学、图像处理和机器学习中扮演着重要角色。本文将深入探讨如何使用Java语言实现矩阵转换算法，并为Java初学者提供一个学习实例。矩阵是由有序数组构成的矩形，...
打表法，完美数
Light
04-17 440
打表法，完美数 freopen("d://data.txt", "w", stdout);
素数打表法
loveJAVAplayer的博客
08-14 182
使用的题目是poj的2739 这个打表方法用的是老师的 int prime[5005],x; void find(int N){ x=0; prime[x]=2; int n=prime[x]; while(n<=N){ int flag=1; n=n+1; for(int j=0;j<=x;j++){ if(n%prime[j]==0){ flag=0; break; } } if(flag==1){ x++; prime[x
hdu5879 极限打表法
sinat_37281674的博客
11-17 292
Cure Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 484 Accepted Submission(s): 170Problem Description Given an integer n, we only want to
提高工作效率的万能Java行列转换工具类
七一
02-24 3445
有时候工作中需要动态生成列标题，那么在数据库层就不是那么好操作了，可以截止java工具类来实现。本工具类是对市面上的工具类进行加工改造，可以通用与各种情况，更加灵活，下面我来演示一下。由于我们需要把相同姓名的人放在一组，所以我们不能查询这么多字段，查询名字如下。使用sql进行行转列并且查询所有字段,结果如下（我这里用的oracle）具体固定列有多少个，是要看本身业务需求，可以灵活变化。那么在我们的固定列就可只写个name即可，如下。java工具类结果如下。用sql查询结果如下。
利用暴力打表来规律
浅然的专栏
08-02 5876
一般暴力打表都是用在没有啥特殊算法或者实在想不到能用啥算法了，以至于去找规律来使用的 直接举例子例如让你算n的n次放的值的个位数上的数（有点绕口），就是比如n是4，就是4*4*4*4=256,256的个位数上是6，所以6就是所求的值。 （其实这个例子是有算法的，但假如你不知道这个算法）你可以采用找规律的方式。 你可以先让n在50以内所有的值都通过暴力打表先打印出来（打印在txt文件中，然后找到规
各种打表
Ordinarv
08-21 7841
素数 丑数 双平方数 一亿以内的回文素数   打表是一种典型的用空间换时间的技巧，一般指将所有可能需要用到的结果事先计算出来，这样后面需要用到时就可以直接查表获得。打表常见的用法有如下几种： 打表步骤 1.你要先写出一个暴力程序(无视时间复杂度，你开心就好)，然后把它输出的结果存到一个文件里，如果可能的话，你也可以手算(手酸)； 2.把它直接粘到你程序的一个数组里； 如果数太大了...
【Java】用java打印中文九九乘法表
热门推荐
一生亦木
05-04 5万+
在练习java基础的时候，想到了一个经典的案例九九乘法表，随后于是敲下了如下代码：package jiujiuchengfabiao; public class convert { public static void main(String[] args) { for (int i = 1; i &lt;= 9; i++) { for (int j = 1; j &lt;= i;...
java 打印表格文件
hukang00的专栏
08-14 931
jar 包在资源中 jxl.jar     public String printInfo(){ HttpServletResponse response=getResponse();      jxl.write.Label label;            WritableWorkbook workbook;         jxl.write.WritableWorkb
素数打表（4种方法）
Harington的博客
01-21 7184
1既不是素数也不是合数 打表：是一种典型的用空间换时间的做法，一般指将所有可能需要用到的结果事先计算出来，这样以后后面需要用到时就可以直接查表获得。 在什么情况下我们需要打表？ （1）在程序中一次性计算出所有需要用到的结果，之后查询直接取这些结果。 举个例子，假如我们算Fibonacci数中的F（n）我们假如需要算很多次Q次 比如：（10^6），每次我们都是从头开始算的，对于Q次查询就会产...
Java实现螺旋矩阵打印
“打印数字螺旋图案的 Java 程序” 在Java编程中，有时我们需要创建一些有趣的输出，例如打印数字螺旋图案。这个程序的核心任务是根据给定的矩阵大小n，生成一个n×...这种技巧在处理网格布局或图形化问题时非常有用。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值