您好,登錄后才能下訂單哦!
本文源碼:GitHub·點這里 || GitEE·點這里
在矩陣中,若數(shù)值為0的元素數(shù)目遠遠多于非0元素的數(shù)目,并且非0元素分布沒有規(guī)律時,則稱該矩陣為稀疏矩陣;與之相反,若非0元素數(shù)目占大多數(shù)時,則稱該矩陣為稠密矩陣。定義非零元素的總數(shù)比上矩陣所有元素的總數(shù)為矩陣的稠密度。
1)、記錄數(shù)組一共有幾行幾列,有多少個不同的值
2)、把具有不同值的元素的行列及值記錄在稀疏數(shù)組中,可以縮小程序代碼的復(fù)雜度。
稀疏數(shù)組表示
[0] 3 4 4 二維數(shù)組,3行,4列,4個非0的值;
[1] 1 2 2 一行,2列的值是2;
[2] 1 3 3 一行,3列的值是3;
…以此類推
使用稀疏數(shù)組描述
行 列 值
[0] 11 11 2
[1] 1 2 1
[2] 2 3 2
二維數(shù)組轉(zhuǎn)稀疏數(shù)組
1)、遍歷二維數(shù)組,得到非零元素的個數(shù)
2)、創(chuàng)建稀疏數(shù)組
3)、二維數(shù)組的非零元素寫入稀疏數(shù)組
稀疏數(shù)組轉(zhuǎn)二維數(shù)組
1)、讀取稀疏數(shù)組的首行,創(chuàng)建二維數(shù)組
2)、根據(jù)稀疏數(shù)組描述的有效元素,給二維數(shù)組賦值
1)、核心流程
1、棋盤:基于二維數(shù)組
2、二維數(shù)組轉(zhuǎn)稀疏數(shù)組
3、稀疏數(shù)組轉(zhuǎn)二維數(shù)組
2)、方法一:生成二維數(shù)組
public static int[][] printChess (){
// 二維數(shù)組表示 11 * 11 的棋盤,0表示沒有棋,1表示 黑, 2 表示藍
int chessArray[][] = new int[11][11];
chessArray[1][2] = 1;
chessArray[2][3] = 2;
for (int[] row : chessArray) {
for (int data : row) {
System.out.printf("%d\t", data);
}
System.out.println();
}
return chessArray ;
}
3)、方法二:轉(zhuǎn)為稀疏數(shù)組
public static int[][] convertTwoArray (int chessArray[][]){
// 有效元素:先遍歷二維數(shù)組 得到非0數(shù)據(jù)的個數(shù)
int unZeroSum = 0;
for (int i = 0; i < 11; i++) {
for (int j = 0; j < 11; j++) {
if (chessArray[i][j] != 0) {
unZeroSum++;
}
}
}
// 行:有效元素+1,列:3列
int sparseArray[][] = new int[unZeroSum+1][3] ;
sparseArray[0][0] = 11 ;// 0行0列值:11
sparseArray[0][1] = 11 ;// 0行1列值:11
sparseArray[0][2] = unZeroSum ;// 0行2列值:unZeroSum
// 遍歷二維數(shù)組,將非0的值存放到稀疏數(shù)組中
// unZeroCount 用于記錄是第幾個非0數(shù)據(jù),也就是稀疏數(shù)組的行
int unZeroCount = 0; //
for (int i = 0; i < 11; i++) {
for (int j = 0; j < 11; j++) {
if (chessArray[i][j] != 0) {
unZeroCount++;
sparseArray[unZeroCount][0] = i;
sparseArray[unZeroCount][1] = j;
sparseArray[unZeroCount][2] = chessArray[i][j];
}
}
}
// 輸出稀疏數(shù)組的形式
for (int i = 0; i < sparseArray.length; i++) {
System.out.printf("%d\t%d\t%d\t\n",
sparseArray[i][0],
sparseArray[i][1],
sparseArray[i][2]);
}
return sparseArray ;
}
4)、方法三:轉(zhuǎn)為二維數(shù)組
public static void convertSparseArray (int sparseArray[][]){
// 讀取稀疏數(shù)組首行創(chuàng)建二維數(shù)組==>> int chessArray[][] = new int[11][11];
int chessArray[][] = new int[sparseArray[0][0]][sparseArray[0][1]] ;
// 非零元素賦值給二維數(shù)組
for(int i = 1; i < sparseArray.length; i++) {
// 幾行、幾列、是什么值
chessArray[sparseArray[i][0]][sparseArray[i][1]] = sparseArray[i][2];
}
// 打印二維數(shù)組
for (int[] row : chessArray) {
for (int data : row) {
System.out.printf("%d\t", data);
}
System.out.println();
}
}
5)、主程序調(diào)用
public static void main(String[] args) {
// 棋盤:基于二維數(shù)組
int chessArray[][] = printChess () ;
System.out.println("==========================");
// 二維數(shù)組轉(zhuǎn)稀疏數(shù)組
int sparseArray[][] = convertTwoArray(chessArray) ;
System.out.println("==========================");
// 稀疏數(shù)組轉(zhuǎn)二維數(shù)組
convertSparseArray(sparseArray);
}
GitHub·地址
https://github.com/cicadasmile/model-arithmetic-parent
GitEE·地址
https://gitee.com/cicadasmile/model-arithmetic-parent
免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。