ホームページ Java &#&チュートリアル Javaで元の配列をスパース配列に変換する方法

Javaで元の配列をスパース配列に変換する方法

Apr 18, 2023 pm 12:05 PM
java

1. それは何ですか?

たとえば、11 * 11 のバックギャモン ボードがあり、プログラムを使用してそれをシミュレートしたい場合、それは 2 次元配列でなければなりません。次に、黒石を表すのに 1 を使用し、白石を表すのに 2 を使用します。チェス盤上に黒石と白石が 1 つずつしかない場合、この 2 次元配列には 1 と 2 が 1 つだけあり、残りは無意味です。チェスの駒を表さない 0 は次のようになります。

0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 1 0 0 0 0 0 0
0 0 0 2 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
……
ログイン後にコピー

配列内のほとんどの要素が 0 であるか、同じ値を持つ場合、スパース配列を使用して配列を保存できます。なぜこれを行うのでしょうか?スペースを節約できるからです。

2. 使い方は?

  • 元の配列の行数と列数、および異なる値の数を記録します

  • 行と列を配置します。異なる値と値を持つ要素の列が小規模配列に記録され、この小規模配列はスパース配列

3 と呼ばれます。

#現在の状況は次のとおりです。 元の 6 * 7 の配列:

0   0   0   22   0   0   15
0   11  0   0    0   17   0
0   0   0  -6    0   0    0
0   0   0   0    0   39   0
91  0   0   0    0   0    0
0   0   28  0    0   0    0
ログイン後にコピー
まず、疎配列の最初の行と最初の列に、要素配列が何行あるかを記録します。最初の行と 2 番目の列は、元の配列が何列であるかを記録します。最初の行と最初の列は、元の配列に異なる値がいくつあるか (0 を除く) を記録します。したがって、スパース配列の 1 行は次のようになります。

行    列    值
6     7     8
ログイン後にコピー
スパース配列の 2 行目から開始して、各行には、元の配列内の 0 以外の値の行、列、および値のサイズが記録されます。たとえば、2 行目に元の配列の行、列、および値 22 を記録する場合、スパース配列の 2 行目は次のようになります。

行    列    值
0     3     22
ログイン後にコピー
次に、このメソッドを使用して 15、11 を記録します。 、17、-6、39、91、28 の関連情報が含まれるため、元の配列から最終的に変換されたスパース配列は次のようになります。

行    列    值
6     7     8
0     3     22
0     6     15
1     1     11
1     5     17
2     3     -6
3     5     39
4     0     91
5     2     28
ログイン後にコピー
これにより、6 * 7 配列が 9 * 3 配列に変換され、圧縮が実現されます。効果 。

4. 元の配列とスパース配列を変換するためのアイデア:

元の配列をスパース配列に変換する:

  • 2 つをトラバースします。次元 配列は有効な配列の数を取得します。 count;

  • count に基づいてスパース配列を作成できます。

    int[count 1][3];

  • 有効な配列をスパース配列に保存します

スパース配列を変換します元の配列へ:

  • 疎配列の最初の行を読み取ります。配列の最初の行に基づいて、元の配列の行数と列数を知ることができ、元の配列;

  • スパース配列の後の数行の配列を読み取り、それを元の配列に代入します

5。練習:

public class SparseArray {
    public static void main(String[] args){
        // 创建一个 11 * 11的原始数组
        int[][] arr1 = new int[11][11];
        arr1[1][2] = 1;
        arr1[2][3] = 2;

        // 原始数组转稀疏数组
        // 1. 遍历,得到非0数据的个数以及所在的行列
        int count = 0;
        Map<String, Integer> map = new HashMap<>();
        for (int i = 0; i < arr1.length; i++) {
            for (int j = 0; j < arr1[i].length; j++) {
                if (arr1[i][j] != 0){
                    count ++;
                    map.put(i+ "," + j, arr1[i][j]);
                }
            }
        }
        // 2. 创建稀疏数组
        int[][] sparseArr = new int[count + 1][3];
        sparseArr[0][0] = arr1.length;
        sparseArr[0][1] = arr1[0].length;
        sparseArr[0][2] = count;
        // 3. 给稀疏数组赋值
        int row = 1;
        for (String key : map.keySet()){
            String[] ij = key.split(",");
            int i = Integer.parseInt(ij[0]);
            int j = Integer.parseInt(ij[1]);
            sparseArr[row][0] = i;
            sparseArr[row][1] = j;
            sparseArr[row][2] = map.get(key);
            row ++;
        }
        // 4. 遍历稀疏数组
        for (int i = 0; i < sparseArr.length; i++) {
            for (int j = 0; j < sparseArr[i].length; j++) {
                System.out.print(sparseArr[i][j] + "   ");
            }
            System.out.println("\r\n");
        }

        // 稀疏数组恢复原始数组
        // 1. 根据第一行第一列第二列创建出原始数组
        int i = sparseArr[0][0];
        int j = sparseArr[0][1];
        int[][] arr2 = new int[i][j];
        // 2. 给原始数组赋值
        for (int k = 1; k < sparseArr.length; k++) {
            int x = sparseArr[k][0];
            int y = sparseArr[k][1];
            int val = sparseArr[k][2];
            arr2[x][y] = val;
        }
        // 3. 遍历转换的数组
        for (int a = 0; a < arr2.length; a++) {
            for (int b = 0; b < arr2[a].length; b++) {
                System.out.print(arr2[a][b] + "   ");
            }
            System.out.println("\r\n");
        }
    }
}
ログイン後にコピー
上記のコードは、元の配列と疎な配列の間の相互変換を実現します. 疎な配列を柔軟に使用することで、実行メモリを節約し、プログラムのパフォーマンスを向上させることができます。

以上がJavaで元の配列をスパース配列に変換する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

Javaの平方根 Javaの平方根 Aug 30, 2024 pm 04:26 PM

Java の平方根のガイド。ここでは、Java で平方根がどのように機能するかを、例とそのコード実装をそれぞれ示して説明します。

Javaの完全数 Javaの完全数 Aug 30, 2024 pm 04:28 PM

Java における完全数のガイド。ここでは、定義、Java で完全数を確認する方法、コード実装の例について説明します。

Java の乱数ジェネレーター Java の乱数ジェネレーター Aug 30, 2024 pm 04:27 PM

Java の乱数ジェネレーターのガイド。ここでは、Java の関数について例を挙げて説明し、2 つの異なるジェネレーターについて例を挙げて説明します。

ジャワのウェカ ジャワのウェカ Aug 30, 2024 pm 04:28 PM

Java の Weka へのガイド。ここでは、weka java の概要、使い方、プラットフォームの種類、利点について例を交えて説明します。

Javaのアームストロング数 Javaのアームストロング数 Aug 30, 2024 pm 04:26 PM

Java のアームストロング番号に関するガイド。ここでは、Java でのアームストロング数の概要とコードの一部について説明します。

Javaのスミス番号 Javaのスミス番号 Aug 30, 2024 pm 04:28 PM

Java のスミス番号のガイド。ここでは定義、Java でスミス番号を確認する方法について説明します。コード実装の例。

Java Springのインタビューの質問 Java Springのインタビューの質問 Aug 30, 2024 pm 04:29 PM

この記事では、Java Spring の面接で最もよく聞かれる質問とその詳細な回答をまとめました。面接を突破できるように。

Java 8 Stream Foreachから休憩または戻ってきますか? Java 8 Stream Foreachから休憩または戻ってきますか? Feb 07, 2025 pm 12:09 PM

Java 8は、Stream APIを導入し、データ収集を処理する強力で表現力のある方法を提供します。ただし、ストリームを使用する際の一般的な質問は次のとおりです。 従来のループにより、早期の中断やリターンが可能になりますが、StreamのForeachメソッドはこの方法を直接サポートしていません。この記事では、理由を説明し、ストリーム処理システムに早期終了を実装するための代替方法を調査します。 さらに読み取り:JavaストリームAPIの改善 ストリームを理解してください Foreachメソッドは、ストリーム内の各要素で1つの操作を実行する端末操作です。その設計意図はです

See all articles