对称矩阵的压缩存储算法

      今天学习矩阵的压缩存储，对于对称矩阵，采用压缩存储的方法可以大大减少占用空间。N*N的矩阵，如果不采用压缩存储，占用的存储单元有N*N个，而用了压缩存储后，占用的存储单元是（N*（N+1）/2）个。

      对称矩阵的压缩存储算法可以分为两步：

    （1）对原矩阵的下三角赋值；

    （2）将二维数组的对称元素，存储在一维数组中。

public class duichenjuzhen {
	public static void main(String[]args){
		int arr[][]=new int[3][3];
		for(int i=0;i<3;i++){
			for(int j=0;j<=i;j++){
				arr[i][j]=i+j;
			}
		}
		int s[]=new int[3*(3+1)/2];
		int count=0;
		for(int i=0;i<3;i++){
			for(int j=0;j<=i;j++){
				s[count]=arr[i][j];
				count++;
			}
		}
		for(int i:s){
			System.out.print(i+" ");
			
		}
		System.out.println();
		int n=0;
		for(int i=0;i<3;i++){
			for(int j=0;j<=i;j++){
				arr[i][j]=arr[j][i]=s[n];
				n++;
			}
		}
		for(int i=0;i<3;i++){
			for(int j=0;j<3;j++){
				System.out.print(arr[i][j]+" ");
			}
			System.out.println();
		}
	}

}