學習記錄 稀疏陣列

2021-10-20 22:08:34 字數 1178 閱讀 7225

int

x =

newint[11

][11]

; x[1]

[2]=

1;x[2]

[3]=

1;system.out.

println

("輸出原始陣列:");

for(

int[

] a:x)

system.out.

println()

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

int sum =0;

for(

int i =

0; i <

11; i++)}

} system.out.

println

("有效數值有"

+sum+

"個")

;//建立乙個稀疏陣列的陣列

int[

] arrays =

newint

[sum+1]

[3];

arrays[0]

[0]=

11;arrays[0]

[1]=

11;arrays[0]

[2]=sum;

int count =0;

for(

int i =

0; i }//輸出陣列

system.out.

println

("輸出稀疏陣列:");

for(

int i =

0; i < arrays.length; i++

)//讀取稀疏陣列

int[

] array2 =

newint

[arrays[0]

[0]]

[arrays[0]

[1]]

;//注意這裡是從1開始的,因為第一行表頭不用

for(

int i=

1;i< arrays.length;i++

) system.out.

println

("輸出原陣列:");

for(

int[

] q:array2)

system.out.

println()

;}

稀疏陣列,稀疏矩陣概念

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

js學習筆記040 稀疏陣列

就是包含從0開始的不連續索引的陣列。a new array 5 沒有元素,但length 5 a 1000 0 賦值新增乙個元素,但是設定length為1001。可以使用in操作符檢測兩者之間的區別 var a1 陣列是 undefined,undefined,undefined var a2 ne...

陣列轉稀疏陣列

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