14 稀疏陣列

稀疏陣列

//建立乙個二維陣列11*11 0：沒有棋子 1：黑棋 2：白棋

int array1 = new int[11][11];

array1[1][2] = 1;

array1[2][3] = 2;

//輸出原始的陣列

system.out.println(「輸出原始的陣列」);

for (int ints : array1)

system.out.println();

}//轉換為稀疏陣列儲存

//獲取有效值的個數

int sum = 0;

for (int i = 0; i < array1.length; i++) }}

system.out.println(「有效值的個數：」+sum);

//建立乙個稀疏陣列

int array2 = new int[sum+1][3];

array2[0][0] = 11;

array2[0][1] = 11;

array2[0][2] = sum;

//遍歷二維陣列，將非零的值，存放稀疏陣列中

int count = 0;

for (int i = 0; i < array1.length; i++) }}

//輸出稀疏陣列

for (int i = 0; i < array2.length; i++)

system.out.println("*************************==");

system.out.println(「還原」);

//讀取稀疏陣列

int array3 = new int[array2[0][0]][array2[0][1]];

//給其中的元素還原它的值

for (int i = 1; i < array2.length; i++)

//列印

system.out.println(「輸出還原的陣列」);

稀疏陣列，稀疏矩陣概念

稀疏矩陣 矩陣中非零元素的個數遠遠小於矩陣元素的總數，並且非零元素的分布沒有規律，通常認為矩陣中非零元素的總數比上矩陣所有元素總數的值小於等於0.05時，則稱該矩陣為稀疏矩陣 sparse matrix 該比值稱為這個矩陣的稠密度。稀疏陣列 稀疏陣列可以看做是普通陣列的壓縮，但是這裡說的普通陣列是值...

陣列轉稀疏陣列

針對於陣列轉稀疏陣列 壓縮 public static void main string args system.out.println system.out.println 稀疏陣列 將二維陣列轉換為稀疏陣列 先遍歷二維陣列 得到非0資料的個數 記錄非0資料 int sum 0 for int i...

kuangshenshuo 陣列 稀疏陣列

實現 public static void main string args system.out.println 轉換為稀疏陣列儲存 獲取有效值的個數 int sum 0 for int i 0 i 11 i system.out.println 有效值的個數 sum 2.建立乙個稀疏陣列的陣列並...