Comment convertir un tableau d'origine en tableau clairsemé en Java

1. Qu'est-ce que c'est ?

Par exemple, s'il y a un plateau de backgammon 11*11 et que nous voulons utiliser un programme pour le simuler, il doit s'agir d'un tableau bidimensionnel. Utilisez ensuite 1 pour représenter la pierre noire et 2 pour représenter la pierre blanche. S'il n'y a qu'une seule pierre noire et une pierre blanche sur l'échiquier, alors il n'y a qu'un 1 et un 2 dans ce tableau bidimensionnel, et les autres. sont des 0 dénués de sens qui ne représentent aucune pièce d'échecs, comme suit :

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
……

Lorsque la plupart des éléments d'un tableau sont 0 ou ont la même valeur, vous pouvez utiliser un tableau clairsemé pour enregistrer le tableau. Pourquoi faire ça ? Parce que cela permet d'économiser de l'espace.

2. Comment utiliser ?

• Enregistrez le nombre de lignes, de colonnes et le nombre de valeurs différentes dans le tableau d'origine

• Enregistrez les lignes, les colonnes et les valeurs des éléments avec des valeurs différentes dans un tableau à petite échelle . Ce tableau à petite échelle est appelé tableau clairsemé

3. Cas :

Le tableau original 6 * 7 existant est le suivant :

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

Tout d'abord, la première ligne et la première colonne du tableau clairsemé sont les suivantes. enregistrez le nombre de lignes du tableau d'éléments, la première ligne et la deuxième colonne. Il enregistre le nombre de colonnes du tableau d'origine. La première ligne et la troisième colonne enregistrent le nombre de valeurs différentes du tableau d'origine (sauf 0). Ainsi, une ligne du tableau clairsemé devrait être :

行    列    值
6     7     8

À partir de la deuxième ligne du tableau clairsemé, chaque ligne enregistre la ligne, la colonne et la taille de la valeur non nulle dans le tableau d'origine. Par exemple, si la deuxième ligne doit enregistrer la ligne, la colonne et la valeur de 22 dans le tableau d'origine, alors la deuxième ligne du tableau clairsemé est :

行    列    值
0     3     22

Utilisez ensuite cette méthode pour enregistrer la corrélation de 15, 11, 17, -6, 39, 91 et 28, donc le tableau clairsemé finalement converti à partir du tableau d'origine est :

行    列    值
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

Cela transforme un tableau 6 * 7 en un tableau 9 * 3, obtenant un effet de compression.

4. Idées de conversion entre un tableau d'origine et un tableau clairsemé :

Convertir le tableau d'origine en tableau clairsemé :

• Parcourir le tableau bidimensionnel pour obtenir le nombre de tableaux efficaces 

• Vous pouvez ; créer un tableau clairsemé basé sur le nombre int[count + 1][3];

• Enregistrez le tableau valide dans le tableau clairsemé

Tableau clairsemé dans le tableau d'origine :

• Lisez la première ligne du tableau clairsemé. En fonction de la première ligne du tableau, vous pouvez savoir comment. de nombreuses lignes et colonnes que contient le tableau d'origine. Créez ensuite le tableau d'origine ;

• Lisez le tableau de plusieurs lignes après le tableau clairsemé et attribuez-le au tableau d'origine

5. Le code ci-dessus réalise le tableau d'origine et la parcimonie. La conversion mutuelle des tableaux et l'utilisation flexible des tableaux clairsemés peuvent économiser la mémoire en cours d'exécution et améliorer les performances du programme.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!