package com.wang.array;
public
class
dome04
system.out.
println()
;}//轉換為稀疏矩陣
//獲取有效值的個數
int sum =0;
for(
int i =
0; i <
11; i++)}
} system.out.
println
("有效值的個數"
+sum)
;//建立乙個稀疏陣列的陣列
int[
] array2 =
newint
[sum+1]
[3];
array2[0]
[0]=
11;array2[0]
[1]=
11;array2[0]
[2]=sum;
//遍歷二維陣列，將非零的值，存放在稀疏陣列中
int count =0;
for(
int i =
0; i
}//輸出稀疏陣列
system.out.
println
("輸出稀疏陣列");
for(
int i =
0; i
) system.out.
println
("******************************=");
system.out.
println
("還原");
//讀取稀疏陣列
int[
] array3 =
newint
[array2[0]
[0]]
[array2[0]
[1]]
;//給其中的元素還原他的值
for(
int i =
1; i
)//列印
system.out.
println
("輸出最原始的陣列");
資料結構 稀疏矩陣
稀疏矩陣 矩陣中有效資料的個數遠遠小於無效資料的個數，則可以稱之為稀疏矩陣 如果還像以前那樣將每個稀疏矩陣的資料都儲存起來，則會造成記憶體的很大程度的浪費，所以應用特別的儲存方式。稀疏矩陣的壓縮儲存 使用 三元組儲存每乙個有效資料，三元組按原矩陣中的位置，以行優先順序先後順序依次存放。矩陣的轉置 將...
資料結構 稀疏矩陣
簡單的說，設矩陣amn中有s個非零元素，若s遠遠小於矩陣元素的總數，則稱a為稀疏矩陣。s與m x n的比稱為矩陣的稀疏因子。當用陣列儲存稀疏矩陣中的元素時，僅有少部分的空間被利用，造成空間的浪費，為了節省儲存空間，可以採用一種壓縮的儲存方法來表示稀疏矩陣。由於非零元素的分布一般是沒有規律的，因此在儲...
資料結構 稀疏矩陣
稀疏矩陣時矩陣中的一種特殊情況，其非零元素的個數遠遠小於零元素個數。1.順序儲存 非零元素三元組的結構定義 struct triple 其中row代表行號，col代表列號，val用來儲存元素值 稀疏矩陣的順序儲存型別定義 struct smatrix m,n,t域分別用來儲存稀疏矩陣的行數，列數，非...