邏輯結構
儲存結構
二維陣列轉為稀疏陣列,三元組表示法
1, 遍歷二維陣列,得到有效資料的個數 [0][0] 有效數字個數 [0][1] 行 [0][2] 列
2,根據有效資料個數sum 可以建立稀疏陣列為 sparsearray int [sum+1][3]
3,將二維資料有效資料裝入稀疏陣列
稀疏陣列轉為二維陣列:
1,讀取稀疏陣列第一行資料,建立乙個二維陣列【m】【n】
2,讀取稀疏陣列接下來的資料,存入二維陣列
public class sparsearray
}
}
int sparse=new int [sum+1][3];
getsparsearray(chessarr1,4,4,sparse);
system.out.println("---------------------------------------[");
}public static void getsparsearray(int chessarr,int row,int col,int sparsearr)}}
sparsearr[0][0]=index;
sparsearr[0][1]=row;
sparsearr[0][2]=col;
printarr(sparsearr);
system.out.println("---------------------------------");
int print= getprint(sparsearr);
for(int arr:print)
system.out.println();
}}public static void printarr(int arr)
system.out.println();
}}public static int getprint(int sparsearr)
}return chessarr;
}
資料結構(一)二維陣列與稀疏陣列轉換
1 建立二維陣列 int array new int 10 10 array 3 2 4 array 4 3 5 for int row array system.out.println 將二維陣列轉換成稀疏陣列的思想 1 先遍歷二維陣列得到非零資料的個數 int sum 0 for int i 0...
資料結構與二維陣列 json xml
資料結構 二分查詢 陣列必須要從小到大排序 int search int b,int len,int key else if b mid key else if b mid key return 1 快速查詢最大值 int a int mix 0 for int i 1 i 6 i 二維陣列 1 定...
資料結構與演算法 二維陣列和稀疏陣列之間的互相轉化
package com.atguigu.sparsearry public class sparsearry system.out.println 遍歷原始二維陣列 int sum 0 for int i 0 i 建立對應的稀疏陣列 int sparsearry newint sum 1 3 spa...