什么是稀疏矩陣？

?矩陣中，若數(shù)值為?0?的元素數(shù)目遠遠多于非?0?元素的數(shù)目，并且非?0?元素分布沒有規(guī)律時，則稱該矩陣為稀疏矩陣；與之相反，若非?0?元素數(shù)目占大多數(shù)時，則稱該矩陣為稠密矩陣。? ? ?這種稀疏矩陣保存有價值的數(shù)據(jù)較少，所以可以進行壓縮，建議一個新的數(shù)組，記錄每個非0的坐標和值，比如一個n維數(shù)組可以建議一個(n+1)維數(shù)組來記錄值，這樣可以大大減少保存成本，但需要注意的是，當元素個數(shù)超過1/(n+1)的時候，這種存儲算法會超過其原來的成本。

?

import java.io.BufferedWriter;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.OutputStreamWriter;
/*
* 稀疏矩陣算法
* */
public class InfoTest {public static void main(String[] args) throws IOException {int[][] arraydata =new int[11][11];arraydata[1][1]=1;arraydata[2][3]=7;arraydata[4][7]=13;int sum=0;for(int row[]:arraydata){for(int dt:row){System.out.printf("%d\t",dt);if(dt>0){sum++;}}System.out.println();}int[][] record=new int[sum+1][3];record[0][0]=arraydata.length;record[0][1]=arraydata.length;record[0][2]=sum;int count=0;for(int i=0;i<arraydata.length;i++){for(int j=0;j<arraydata.length;j++){if(arraydata[i][j]>0){count++;record[count][0]=i;record[count][1]=j;record[count][2]=arraydata[i][j];}}}int[][] data_list =new int[11][11];for(int i=1;i<=record.length-1;i++){int j=record[i][0];int k=record[i][1];data_list[j][k]=record[i][2];}System.out.println("**********");for(int row[]:data_list){for(int dt:row){System.out.printf("%d\t",dt);if(dt>0){sum++;}}System.out.println();}}
}

?