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

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

Apr 18, 2023 pm 12:05 PM
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
……
Copier après la connexion

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
Copier après la connexion

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
Copier après la connexion

À 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
Copier après la connexion

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
Copier après la connexion

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!

Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn

Outils d'IA chauds

Undresser.AI Undress

Undresser.AI Undress

Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover

AI Clothes Remover

Outil d'IA en ligne pour supprimer les vêtements des photos.

Undress AI Tool

Undress AI Tool

Images de déshabillage gratuites

Clothoff.io

Clothoff.io

Dissolvant de vêtements AI

AI Hentai Generator

AI Hentai Generator

Générez AI Hentai gratuitement.

Article chaud

R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
2 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Repo: Comment relancer ses coéquipiers
4 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Comment obtenir des graines géantes
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Combien de temps faut-il pour battre Split Fiction?
3 Il y a quelques semaines By DDD

Outils chauds

Bloc-notes++7.3.1

Bloc-notes++7.3.1

Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise

SublimeText3 version chinoise

Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1

Envoyer Studio 13.0.1

Puissant environnement de développement intégré PHP

Dreamweaver CS6

Dreamweaver CS6

Outils de développement Web visuel

SublimeText3 version Mac

SublimeText3 version Mac

Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Racine carrée en Java Racine carrée en Java Aug 30, 2024 pm 04:26 PM

Guide de la racine carrée en Java. Nous discutons ici du fonctionnement de Square Root en Java avec un exemple et son implémentation de code respectivement.

Nombre parfait en Java Nombre parfait en Java Aug 30, 2024 pm 04:28 PM

Guide du nombre parfait en Java. Nous discutons ici de la définition, comment vérifier le nombre parfait en Java ?, des exemples d'implémentation de code.

Générateur de nombres aléatoires en Java Générateur de nombres aléatoires en Java Aug 30, 2024 pm 04:27 PM

Guide du générateur de nombres aléatoires en Java. Nous discutons ici des fonctions en Java avec des exemples et de deux générateurs différents avec d'autres exemples.

Weka en Java Weka en Java Aug 30, 2024 pm 04:28 PM

Guide de Weka en Java. Nous discutons ici de l'introduction, de la façon d'utiliser Weka Java, du type de plate-forme et des avantages avec des exemples.

Numéro Armstrong en Java Numéro Armstrong en Java Aug 30, 2024 pm 04:26 PM

Guide du numéro Armstrong en Java. Nous discutons ici d'une introduction au numéro d'Armstrong en Java ainsi que d'une partie du code.

Numéro de Smith en Java Numéro de Smith en Java Aug 30, 2024 pm 04:28 PM

Guide du nombre de Smith en Java. Nous discutons ici de la définition, comment vérifier le numéro Smith en Java ? exemple avec implémentation de code.

Questions d'entretien chez Java Spring Questions d'entretien chez Java Spring Aug 30, 2024 pm 04:29 PM

Dans cet article, nous avons conservé les questions d'entretien Java Spring les plus posées avec leurs réponses détaillées. Pour que vous puissiez réussir l'interview.

Break or Return of Java 8 Stream Forach? Break or Return of Java 8 Stream Forach? Feb 07, 2025 pm 12:09 PM

Java 8 présente l'API Stream, fournissant un moyen puissant et expressif de traiter les collections de données. Cependant, une question courante lors de l'utilisation du flux est: comment se casser ou revenir d'une opération FOREAK? Les boucles traditionnelles permettent une interruption ou un retour précoce, mais la méthode Foreach de Stream ne prend pas directement en charge cette méthode. Cet article expliquera les raisons et explorera des méthodes alternatives pour la mise en œuvre de terminaison prématurée dans les systèmes de traitement de flux. Lire plus approfondie: Améliorations de l'API Java Stream Comprendre le flux Forach La méthode foreach est une opération terminale qui effectue une opération sur chaque élément du flux. Son intention de conception est

See all articles