データ構造 - スパースアレイ(Java実装)
ブログの説明
記事インターネットから関与し、個人的な結論を整理中の情報は、その個々の学習経験と要約を意味する、どのような侵害あれば、あなたに感謝し、削除するために私に連絡してください!
簡単な紹介
疎なアレイは、アレイは、有効なデータ配列の量よりもはるかに大きく、通常、無効なデータ量を指し、通常のアレイを圧縮さ
別の言葉
(多次元配列を含む)配列は要素のほとんどは値ゼロ、又は同じ配列である場合は、アレイを充填されたアレイを保持するために疎なアレイを使用することができ
スパース配列の取り扱い
1.记录数组一共有几行几列,有多少个不同的数值。
2.把具有不同值的元素的行列及记录在一个小规模的数组中,从而缩小程序的规模。
圧縮アイデアスパース配列
その後、我々は、スパース配列に2次元配列のアイデアを得ることができます
遍历二维数组,得到有效个数sum。
根据sum就可以创建稀疏数组sparseArr int[sum+1][3]
将二维数组的有效数据存入稀疏数组
元の配列にターンまばらなアレイでは
读取稀疏数组的第一行,根据第一行数据,创建原始的二维数组
然后读取稀疏数组后几行的数据,并赋给原始的二维数组
コードの実装
package sparsearray;
public class SparseArray {
public static void main(String[] args) {
//创建一个原始的二维数组(11行11列)
int chessArr1[][] = new int[11][11];
chessArr1[1][2] = 1;
chessArr1[2][3] = 2;
chessArr1[4][3] = 2;
chessArr1[5][7] = 2;
//输出原始的二维数组
System.out.println("原始的二维数组为");
for (int[] row : chessArr1) { //按照行循环
for (int data : row) {
System.out.printf("%d\t", data); //每一行分行
}
System.out.println();
}
//将二维数组转化为稀疏数组
//提取稀疏函数的元素个数
int sum = 0;
for (int i = 0; i < 11; i++) {
for (int j = 0; j < 11; j++) {
if (chessArr1[i][j] != 0) {
sum++;
}
}
}
//创建对应的稀疏数组
int sparseArr[][] = new int[sum + 1][3];
sparseArr[0][0] = 11;
sparseArr[0][1] = 11;
sparseArr[0][2] = sum;
//遍历二维数组,将非0的值存放到sparseArr中
int count = 0;
for (int i = 0; i < 11; i++) {
for (int j = 0; j < 11; j++) {
if (chessArr1[i][j] != 0) {
count++;
sparseArr[count][0] = i;
sparseArr[count][1] = j;
sparseArr[count][2] = chessArr1[i][j];
}
}
}
//输出稀疏数组
System.out.println();
System.out.println("得到的稀疏数组");
for (int i = 0; i < sparseArr.length; i++) {
System.out.printf("%d\t%d\t%d\t\n", sparseArr[i][0], sparseArr[i][1], sparseArr[i][2]);
}
System.out.println();
//将稀疏数组转化为二维数组
//读取稀疏数组的第一行,创建稀疏数组
int chessArr2[][] = new int[sparseArr[0][0]][sparseArr[0][1]];
//读取稀疏数组的后几行数据,赋值给恢复的二维数组
for (int i = 1; i < sparseArr.length; i++) {
chessArr2[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2];
}
System.out.println();
System.out.println("恢复后的二维数组");
for (int[] row : chessArr2) { //按照行循环
for (int data : row) {
System.out.printf("%d\t", data); //每一行分行
}
System.out.println();
}
}
}
テスト
元の2次元アレイ
スパース配列
回復
感謝
Baiduの百科事典
ユニバーサルネットワーク
そして、自分の勤勉