矩阵压缩

我们可以通过压缩矩阵来节省资源

//矩阵压缩算法
//将矩阵压缩成另一个矩阵

//另一个矩阵第一行存储了之前矩阵的行数 列数 以及非0元素个数
//然后每一行都保存了非0元素的行数 列数 及元素值
public class Main {
public static void main(String [] args){
	int[][] data={	{0,0,0,0,0,0},
					{0,0,0,0,0,0},
					{0,4,0,0,0,0},
					{0,9,0,0,0,0},
					{0,0,0,0,0,0},	};
	int comparessdata[][]=new int[10][3];
	for(int i=0;i<5;i++){
		for(int j=0;j<6;j++){
			System.out.print(data[i][j]+" ");
		}
		System.out.print("\n");
	}
	
	int index=0;
	for(int i=0;i<5;i++){
		for(int j=0;j<6;j++){
			if(data[i][j]!=0){
				//如果元素非0,总非0元素个数+1
				index++;
				//存储行数
				comparessdata[index][0]=i;
				//存储列数
				comparessdata[index][1]=j+1;
				//存储具体元素值
				comparessdata[index][2]=data[i][j];
			}
			
			comparessdata[0][0]=5;
			comparessdata[0][1]=6;
			//存储非0元素总值
			comparessdata[0][2]=index;
		}
	}
	
	for(int i=0;i<index+1;i++){
		for(int j=0;j<3;j++){
			System.out.print(comparessdata[i][j]+"");
		}
		System.out.print("\n");
	}
	
}

}

这样就压缩了,然后没了,睡觉!!!