;}//將二維陣列 轉 稀疏陣列的思路
//1、先遍歷二位陣列 得到非0個數
int sum =0;
for(
int i =
0; i < chessarr1.length; i++)}
} system.out.
println
("非0個數");
system.out.
println
(sum)
;//建立對應稀疏陣列
int sparsearray[
]=newint
[sum+1]
[3];
//給稀疏陣列賦值
sparsearray[0]
[0]=
11;sparsearray[0]
[1]=
11;sparsearray[0]
[2]=sum;
//遍歷二維陣列，將非0的值存放到sparsearr中
int count =0;
for(
int i =
0; i < chessarr1.length; i++)}
}//輸出稀疏陣列形式
system.out.
println()
; system.out.
println
("得到的稀疏陣列為：");
for(
int i=
0;i)//將稀疏陣列恢復成原始的陣列
//1、先讀取稀疏陣列的第一行，根據第一行的資料，建立原始的二維陣列
int chessarr2[
]=newint
[sparsearray[0]
[0]]
[sparsearray[0]
[1]]
;//2、在讀取稀疏陣列後幾行的資料（隊第二行開始），並賦給 原始的二維陣列 即可
for(
int i =
1; i < sparsearray.length; i++
)//輸出恢復後的二維陣列
system.out.
println()
; system.out.
println
("恢復後的二維陣列");
for(
int[
] row : chessarr2)
system.out.
println()
;}}}
資料結構01 稀疏陣列
二維陣列轉稀疏陣列思路 1 建立乙個二維陣列，遍歷獲取有效資料的個數sum 2 根據sum建立稀疏陣列int sum 1 3 並對於第一行屬性處賦值 3 遍歷二維陣列將有效資料存入稀疏陣列 稀疏陣列轉二維陣列思路 public class 稀疏陣列 根據sum建立稀疏陣列 int sparsearr...
go資料結構01 稀疏陣列
換行 2 建立乙個稀疏陣列，記錄陣列中的元素 思路 遍歷棋盤，如果有乙個元素不為0，那麼建立乙個node結構體，將其放入到棋盤中去 var sparsearr valnode 建立乙個值節點儲存棋盤大小 vnodee valnode sparsearr sparsearr,vnodee for i,...
資料結構 稀疏陣列
資料結構 當乙個陣列中大部分元素為同乙個值時可以使用稀疏陣列來存該陣列 二維陣列轉稀疏陣列 稀疏陣列轉回原始二維陣列 稀疏陣列 public class sparsearray system.out.println 將二維陣列轉成稀疏陣列 1.先遍歷得到非0資料的個數 int sum 0 for i...