学习数据结构Day2

对稀疏矩阵的代码实现

在之前已经对稀疏矩阵有过一些了解,并对使用场景以及原理都有过说明 下面直接就开整代码.
我们就拿上一张图作为例子,以一张棋牌来做样例

public class SparseArray {
	public static void main(String[] args) {
		int chessarray1[][] =new int[11][11];
		chessarray1[1][2]=1;
		chessarray1[2][3]=2;
		chessarray1[4][5]=2;
		//原始数组 11*11 
		//0表示没有棋子 1表示蓝字 2表示黑子
		for(int[] row:chessarray1) {
			for (int data : row) {
				//输出原始数据
				System.out.printf("%d\t",data);
			}
			System.out.println();
		}

这一步 我们拿到了最原始的二维数组,也就是我们需要去转换成稀疏数组的原始二维数组.

在这之后，我么需要找到有多少非零元素，之后按照之前的描述找到我们需要所对应的稀疏数组

//第一步 需要遍历二维数组 找到有几个非零元素
		int sum=0;
		for(int i = 0; i < 11; i++ ){
			for (int j = 0;j < 11; j++){
				if(chessarray1[i][j]!=0) {
					sum++;
				}
			}
		}
		System.out.println("sum:"+sum);
		
		//第二步 创建对应的稀疏数组
		int[][] sparseArr=new int[sum+1][3];
		sparseArr[0][0]=11;
		sparseArr[0][1]=11;
		sparseArr[0][2]=sum;
		int count=0;//记录非零元素的个数
		for (int i = 0; i < 11; i++) {
			for (int j = 0; j <11; j++) {
				if(chessarray1[i][j]!=0) {
					count++;
					sparseArr[count][0]=i;
					sparseArr[count][1]=j;
					sparseArr[count][2]=chessarray1[i][j];
				}
			}
		}
		//输出稀疏数组
		System.out.println();
		System.out.println("稀疏数组为~~~~~~~~");
		for (int i = 0; i < sparseArr.length; i++) {
			System.out.printf("%d\t%d\t%d\t\n",sparseArr[i][0],sparseArr[i][1],sparseArr[i][2]);
		}
		System.out.println();
		

这样我们就找到了我们需要转的稀疏数组。

稀疏数组极大减少了我们需要存储的空间，方便了我们的使用！