国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

Table des matières
Qu'est-ce qu'un n?ud de tri
Comment construire un cours de trie
Exemples et considérations
Maison Java javaDidacticiel Implémentez un Trie (Prefix Tree) en Java

Implémentez un Trie (Prefix Tree) en Java

Jul 14, 2025 am 01:52 AM

Le c?ur de la mise en ?uvre de Trie est que chaque n?ud contient une carte de n?ud enfant et une balise, qu'il s'agisse d'une fin de mot. Les étapes spécifiques sont les suivantes: 1. Définissez la classe Trienode, utilisez la carte ou le tableau pour enregistrer les n?uds enfants et définir la balise iSendOfWord; 2. Construisez la classe Trie, en fournissant des méthodes d'insert, de recherche et de startwith; 3. Utilisez CalpeIfabsensent pour simplifier le traitement des n?uds enfants pendant l'insertion. Lors de la recherche, vous devez déterminer s'il existe et est un mot complet. Vérifiez simplement l'existence du chemin; 4. Faites attention à des détails tels que les cha?nes vides et les paramètres de marque.

Implémentez un Trie (Prefix Tree) en Java

La mise en ?uvre d'un Trie (préfixe) n'est pas vraiment compliquée en Java, mais de nombreuses personnes peuvent se sentir un peu confuses lorsqu'ils entrent en contact pour la première fois. Trie est une structure d'arbre particulièrement adaptée à la gestion des problèmes de recherche liés aux cha?nes, tels que l'achèvement automatique, la vérification des orthographiques, etc.

Implémentez un Trie (Prefix Tree) en Java

Parlons brièvement des points clés: le c?ur de Trie est que chaque n?ud enregistre la cartographie des n?uds enfants et utilise le marquage pour déterminer s'il s'agit de la fin d'un mot complet.


Qu'est-ce qu'un n?ud de tri

L'unité de base d'un Trie est un n?ud (n?ud). Chaque n?ud contient généralement deux parties:

Implémentez un Trie (Prefix Tree) en Java
  • Une table de hachage (ou un tableau) qui mappe les caractères aux enfants
  • Un drapeau indiquant si le n?ud est la fin d'un mot

Nous pouvons utiliser une classe pour représenter le n?ud Trie:

 classe Trienode {
    Carte <caractère, Trienode> Enfants;
    Boolean iSendOfOWWORD;

    public Trienode () {
        enfants = new hashmap <> ();
        iSendOfword = false;
    }
}

L'avantage de cette conception est qu'il est flexible et peut prendre en charge diverses combinaisons de lettres. Si vous êtes s?r de traiter uniquement avec des lettres minuscules, vous pouvez également remplacer la table de hachage par un tableau de longueur 26, qui sera plus efficace.

Implémentez un Trie (Prefix Tree) en Java

Comment construire un cours de trie

L'ensemble de la structure de Trie part à partir du n?ud racine, et il est courant de fournir trois méthodes: insérer, rechercher et juger le préfixe (startwith).

Voici un cadre complet de mise en ?uvre de Trie:

 classe publique Trie {
    Root de Trienode privé;

    public Trie () {
        root = new Trienode ();
    }

    // insérer un mot public public insert (word de cha?ne) {
        Trienode Current = root;
        pour (char ch: word.tocharay ()) {
            current = current.children.computeifabsensent (ch, c -> new Trienode ());
        }
        current.isendofword = true;
    }

    // déterminer si un mot existe une recherche booléenne publique (mot de cha?ne) {
        Trienode node = getNode (word);
        retour n?ud! = null && node.isendofword;
    }

    // Déterminez s&#39;il y a des mots préfixés avec cette cha?ne publique booléen startWith (préfixe de cha?ne) {
        return getNode (préfixe)! = null;
    }

    // Méthode d&#39;assistance: obtenez le dernier n?ud correspondant à une cha?ne private Trienode getNode (préfixe de cha?ne) {
        Trienode Current = root;
        pour (char ch: prefix.tocharArray ()) {
            courant = current.children.get (ch);
            if (current == null) {
                retourner null;
            }
        }
        Retour courant;
    }
}

La clé de ce code est que computeIfAbsent est utilisé dans la méthode insert , ce qui peut éviter de déterminer manuellement si un n?ud enfant existe déjà à chaque fois.


Exemples et considérations

Vous pouvez utiliser ce tri comme ceci:

 Trie Trie = new Trie ();
Trie.insert ("Apple");
System.out.println (Trie.Search ("Apple")); // vrai
System.out.println (trie.search ("app")); // FAUX
System.out.println (trie.startswith ("app")); // vrai
trie.insert ("app");
System.out.println (trie.search ("app")); // vrai

Certaines choses à noter:

  • Il n'y aura aucune erreur dans l'insertion d'une cha?ne vide, mais aucun n?ud n'est créé non plus
  • search("app") renvoie false car bien que le chemin existe, il n'est pas marqué comme la fin du mot.
  • Si vous avez seulement besoin de juger le préfixe, startsWith est plus approprié que search

Fondamentalement, c'est tout. Trie a une structure claire et une logique non compliquée, mais il est facile d'ignorer les détails, tels que l'oubli de définir isEndOfWord ou de ne pas gérer bien les cha?nes vides. Tant que vous clarifiez l'objectif de chaque étape de fonctionnement, il sera assez facile à réaliser.

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

Undress AI Tool

Undress AI Tool

Images de déshabillage gratuites

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.

Clothoff.io

Clothoff.io

Dissolvant de vêtements AI

Video Face Swap

Video Face Swap

échangez les visages dans n'importe quelle vidéo sans effort grace à notre outil d'échange de visage AI entièrement gratuit?!

Article chaud

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)

Sujets chauds

Tutoriel PHP
1502
276
Comprendre Java Nio et ses avantages Comprendre Java Nio et ses avantages Jul 08, 2025 am 02:55 AM

Javanio est un nouvel IOAPI introduit par Java 1.4. 1) s'adresse aux tampons et aux canaux, 2) contient des composants de tampon, de canal et de sélecteur, 3) prend en charge le mode non bloquant et 4) gère les connexions simultanées plus efficacement que l'OI traditionnel. Ses avantages se reflètent dans: 1) IO non bloquant les réductions de la surcharge du thread, 2) le tampon améliore l'efficacité de transmission des données, 3) le sélecteur réalise le multiplexage et 4) la cartographie de la mémoire accélère la lecture et l'écriture de la lecture de fichiers. Remarque Lorsque vous utilisez: 1) le fonctionnement FLIP / clair du tampon est facile à confondre, 2) les données incomplètes doivent être traitées manuellement sans blocage, 3) l'enregistrement du sélecteur doit être annulé à temps, 4) Nio ne convient pas à tous les scénarios.

Comment un hashmap fonctionne-t-il en interne en Java? Comment un hashmap fonctionne-t-il en interne en Java? Jul 15, 2025 am 03:10 AM

HashMap implémente le stockage de paires de valeurs clés via des tables de hachage en Java, et son noyau réside dans les emplacements de données de positionnement rapidement. 1. Utilisez d'abord la méthode HashCode () de la clé pour générer une valeur de hachage et la convertir en un index de tableau via les opérations de bit; 2. Différents objets peuvent générer la même valeur de hachage, entra?nant des conflits. à l'heure actuelle, le n?ud est monté sous la forme d'une liste liée. Après JDK8, la liste liée est trop longue (longueur par défaut 8) et elle sera convertie en arbre rouge et noir pour améliorer l'efficacité; 3. Lorsque vous utilisez une classe personnalisée comme clé, les méthodes equals () et hashcode () doivent être réécrites; 4. Hashmap élargit dynamiquement la capacité. Lorsque le nombre d'éléments dépasse la capacité et se multiplie par le facteur de charge (par défaut 0,75), se développez et remaniez; 5. Hashmap n'est pas en file et concu doit être utilisé dans multithread

Qu'est-ce qu'un modèle de conception singleton à Java? Qu'est-ce qu'un modèle de conception singleton à Java? Jul 09, 2025 am 01:32 AM

Le modèle de conception Singleton en Java garantit qu'une classe n'a qu'une seule instance et fournit un point d'accès global via des constructeurs privés et des méthodes statiques, ce qui convient au contr?le de l'accès aux ressources partagées. Les méthodes de mise en ?uvre incluent: 1. Chargement paresseux, c'est-à-dire que l'instance n'est créée que lorsque la première demande est demandée, ce qui convient aux situations où la consommation de ressources est élevée et pas nécessairement requise; 2. Traitement à filetage, garantissant qu'une seule instance est créée dans un environnement multi-thread par des méthodes de synchronisation ou le verrouillage à double vérification et la réduction de l'impact des performances; 3. Le chargement affamé, qui initialise directement l'instance pendant le chargement des cours, convient aux objets ou scénarios légers qui peuvent être initialisés à l'avance; 4. La mise en ?uvre de l'énumération, en utilisant l'énumération Java pour soutenir naturellement la sérialisation, la sécurité des filetages et prévenir les attaques réfléchissantes, est une méthode concise et fiable recommandée. Différentes méthodes de mise en ?uvre peuvent être sélectionnées en fonction des besoins spécifiques

Exemple facultatif Java Exemple facultatif Java Jul 12, 2025 am 02:55 AM

Facultatif peut clairement exprimer les intentions et réduire le bruit du code pour les jugements nuls. 1. Facultatif. Par exemple, lors de la prise de valeurs des cartes, Orelse peut être utilisée pour fournir des valeurs par défaut, afin que la logique soit plus claire et concise; 2. Utilisez des cartes d'appels de cha?ne pour atteindre les valeurs imbriquées pour éviter en toute sécurité le NPE, et terminer automatiquement si un lien est nul et renvoie la valeur par défaut; 3. Le filtre peut être utilisé pour le filtrage conditionnel, et les opérations ultérieures ne continueront à être effectuées que si les conditions sont remplies, sinon elle sautera directement à Orelse, qui convient au jugement commercial léger; 4. Il n'est pas recommandé de surutiliser facultatif, tels que des types de base ou une logique simple, ce qui augmentera la complexité, et certains scénarios reviendront directement à NU.

Java String vs StringBuilder vs StringBuffer Java String vs StringBuilder vs StringBuffer Jul 09, 2025 am 01:02 AM

La cha?ne est immuable, StringBuilder est mutable et non-thread-safe, StringBuffer est mutable et file. 1. Une fois le contenu de la cha?ne créé ne peut pas être modifié, il convient à une petite quantité d'épissage; 2. StringBuilder convient à l'épissage fréquent de threads uniques et a des performances élevées; 3. StringBuffer convient aux scénarios partagés multi-thread, mais a une performance légèrement inférieure; 4. Remarquemment, définir la capacité initiale et éviter d'utiliser l'épissage de cha?ne dans des boucles peut améliorer les performances.

Comment réparer Java.io.NotSerializableException? Comment réparer Java.io.NotSerializableException? Jul 12, 2025 am 03:07 AM

La solution de contournement principale pour la rencontre de Java.io.NotSerializableException est de s'assurer que toutes les classes qui doivent être sérialisées implémentent l'interface sérialisable et de vérifier le support de sérialisation des objets imbriqués. 1. Ajouter des ouvrages ImplementSerialisables à la classe principale; 2. Assurez-vous que les classes correspondantes de champs personnalisées de la classe implémentent également sérialisables; 3. Utilisez transitoire pour marquer les champs qui n'ont pas besoin d'être sérialisés; 4. Vérifiez les types non sérialisés dans les collections ou les objets imbriqués; 5. Vérifiez quelle classe n'implémente pas l'interface; 6. Considérez la conception de remplacement pour les classes qui ne peuvent pas être modifiées, telles que la sauvegarde des données clés ou l'utilisation de structures intermédiaires sérialisables; 7. Envisagez de modifier

Comment gérer les problèmes d'encodage des personnages en Java? Comment gérer les problèmes d'encodage des personnages en Java? Jul 13, 2025 am 02:46 AM

Pour faire face aux problèmes de codage des personnages en Java, la clé est de spécifier clairement le codage utilisé à chaque étape. 1. Spécifiez toujours le codage lors de la lecture et de l'écriture de texte, utilisez InputStreamReader et OutputStreamWriter et transmettez un jeu de caractères explicite pour éviter de s'appuyer sur le codage par défaut du système. 2. Assurez-vous que les deux extrémités sont cohérentes lors du traitement des cha?nes sur la limite du réseau, définissez l'en-tête de type contenu correct et spécifiez explicitement le codage avec la bibliothèque. 3. Utilisez String.getBytes () et Newstring (octet []) avec prudence, et spécifiez toujours manuellement StandardCharsets.Utf_8 pour éviter la corruption des données causée par les différences de plate-forme. En bref, par

Fondamentaux et exemples de programmation Java Socket Fondamentaux et exemples de programmation Java Socket Jul 12, 2025 am 02:53 AM

La programmation Javasocket est la base de la communication réseau, et l'échange de données entre les clients et les serveurs est réalisé via Socket. 1. Le socket en Java est divisé en la classe de socket utilisée par le client et la classe SERVERSOCKET utilisée par le serveur; 2. Lors de la rédaction d'un programme de socket, vous devez d'abord démarrer le port d'écoute du serveur, puis lancer la connexion par le client; 3. Le processus de communication comprend l'établissement de connexion, la lecture et l'écriture des données et la fermeture du flux; 4. Les précautions incluent l'évitement des conflits de port, la configuration correcte des adresses IP, la fermeture raisonnable des ressources et la prise en charge de plusieurs clients. La ma?trise peut réaliser des fonctions de communication réseau de base.

See all articles