針對於陣列轉稀疏陣列(壓縮)
public
static
void
main
(string[
] args)
system.out.
println()
;}system.out.
println
("稀疏陣列");
//將二維陣列轉換為稀疏陣列
//先遍歷二維陣列 得到非0資料的個數
//記錄非0資料
int sum =0;
for(
int i =
0; i <
11; i++)}
}//建立對應的稀疏陣列
int[
] sparsearr =
newint
[sum +1]
[3];
//給稀疏陣列賦值
sparsearr[0]
[0]=
11;sparsearr[0]
[1]=
11;sparsearr[0]
[2]= sum;
int s =1;
//遍歷二維陣列,將非0的值存放到sparsearr中
for(
int i =
0; i <
11; i++)}
}for
(int
row : sparsearr)
system.out.
println()
;}//將稀疏陣列
system.out.
println
("稀疏陣列轉二維陣列");
int[
] ints =
newint
[sparsearr[0]
[0]]
[sparsearr[0]
[1]]
;for
(int i =
1; i < sparsearr.length; i++
)for
(int
rows : ints)
system.out.
println();}}
二維陣列轉稀疏陣列的思路
二維陣列轉稀疏陣列的思路 遍歷 原始的二維陣列,得到有效資料的個數sum 根據sum就可以建立稀疏陣列sparsearr int sum 1 3 將二維陣列的有效資料存入到稀疏陣列 建立乙個原始大的二維陣列11 11 0 表示沒有棋子 int chessarr1 newint 11 11 chess...
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.建立乙個稀疏陣列的陣列並...
12 8 陣列 稀疏陣列
定義乙個陣列 型別 陣列名 初始化 記憶體分析 宣告是宣告在棧區 堆區儲存new出來的物件 靜態初始化 不進行初始化每個int型陣列中的元素預設初始化為0,char 為 u0000 空格的unicode碼,string型為null,boolean 為false,float double 為0.0 i...