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

Table des matières
Structure de base de la recherche binaire
Gestion des valeurs en double
Erreurs courantes et comment les éviter
Maison Java javaDidacticiel Comment implémenter une recherche binaire en Java?

Comment implémenter une recherche binaire en Java?

Jul 15, 2025 am 03:08 AM

La recherche binaire en Java nécessite une manipulation minutieuse des limites et des conditions pour assurer l'exactitude et l'efficacité. 1. Utilisez la gauche (droite - gauche) / 2 pour empêcher le débordement entier lors du calcul du point médian. 2. Maintenez la condition de boucle pendant que (gauche

Comment implémenter une recherche binaire en Java?

La recherche binaire est un algorithme fondamental qui trouve efficacement une valeur cible dans un tableau trié en divisant à plusieurs reprises l'intervalle de recherche en deux. En Java, la mise en ?uvre de la recherche binaire signifie correctement éviter les erreurs hors un, gérer correctement les cas de bord et garantir que les performances restent à O (log n).

Comment implémenter une recherche binaire en Java?

Structure de base de la recherche binaire

à la base, la recherche binaire fonctionne comme ceci: comparez l'élément central de la plage actuelle avec la cible. S'il correspond, renvoyez l'index. Si la cible est plus petite, recherchez la moitié gauche; S'il est plus grand, recherchez la bonne moitié.

Voici une implémentation de base:

Comment implémenter une recherche binaire en Java?
 public static int binararysearch (int [] arr, int cible) {
    int Left = 0;
    int droit = arr.length - 1;

    while (gauche <= droite) {
        int mid = gauche (droite - à gauche) / 2;

        if (arr [mid] == cible) {
            retour à mi-chemin;
        } else if (arr [mid] <cible) {
            gauche = milieu 1;
        } autre {
            Droite = Mid - 1;
        }
    }

    retour -1; // pas trouvé
}

Quelques points clés:

  • Utilisez toujours left (right - left) / 2 pour éviter le débordement entier.
  • La condition de boucle est while (left <= right) - cela s'assure que le dernier élément unique est toujours vérifié.
  • Lorsque vous ajustez les limites ( left ou right ), passez toujours au-delà du mid actuel.

Gestion des valeurs en double

Si votre tableau contient des doublons et que vous souhaitez trouver la première occurrence de la cible, la recherche binaire standard ne le coupera pas - elle s'arrête à n'importe quelle correspondance.

Comment implémenter une recherche binaire en Java?

Pour trouver la première occurrence , modifiez la logique:

 public static int findFirst (int [] arr, int cible) {
    int index = -1;
    int Left = 0;
    int droit = arr.length - 1;

    while (gauche <= droite) {
        int mid = gauche (droite - à gauche) / 2;

        if (arr [mid] == cible) {
            index = mid;
            Droite = Mid - 1; // Continue à rechercher à gauche pour une occurrence antérieure
        } else if (arr [mid] <cible) {
            gauche = milieu 1;
        } autre {
            Droite = Mid - 1;
        }
    }

    Index de retour;
}

Cette approche continue de bouger même après avoir trouvé un match jusqu'à ce qu'il trouve le premier.

De même, pour trouver le dernier événement , vous feriez le contraire:

  • Lorsque arr[mid] == target , définissez left = mid 1 et continuez.
  • Continuez à mettre à jour le résultat jusqu'à la fin de la boucle.

Erreurs courantes et comment les éviter

Même les développeurs expérimentés peuvent faire des erreurs subtiles lors de la rédaction de recherche binaire. Voici quelques courants:

  • ? Utilisation mid = (left right) / 2 : Cela peut provoquer un débordement entier si left et right sont grandes.
  • ? Condition de boucle incorrecte: oublier in <code>while (left peut ignorer la dernière correspondance possible.
  • ? Erreurs hors un dans les mises à jour des limites: Réglage left = mid ou right = mid sans ajouter / soustraire 1 peut créer des boucles infinies.
  • ? Retour t?t sans vérifier toutes les possibilités: en particulier dans les scénarios en double, ne pas poursuivre la recherche peut manquer l'index correct.

Pour éviter ces problèmes:

  • Testez toujours avec des cas de bord: tableaux vides, tableaux à élément unique, cibles au début / fin.
  • Utilisez des instructions d'impression ou un débogueur pour tracer les valeurs et les limites moyennes.
  • Préférez l'utilisation de bibliothèques intégrées comme Arrays.binarySearch() sauf si vous avez besoin d'un comportement personnalisé.

C'est essentiellement la fa?on dont vous implémentez la recherche binaire en Java - simple mais facile à gacher si vous ne faites pas attention aux limites et aux conditions.

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?!

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
Techniques de programmation asynchrones dans Java moderne Techniques de programmation asynchrones dans Java moderne Jul 07, 2025 am 02:24 AM

Java prend en charge la programmation asynchrone, y compris l'utilisation de la transition complète, des flux réactifs (tels que ProjectActor) et des threads virtuels dans Java19. 1.COMPLETABLEFUTURE Améliore la lisibilité et la maintenance du code à travers les appels de cha?ne et prend en charge l'orchestration des taches et la gestion des exceptions; 2. ProjectAacteur fournit des types de mono et de flux pour implémenter une programmation réactive, avec mécanisme de contre-pression et des opérateurs riches; 3. Les fils virtuels réduisent les co?ts de concurrence, conviennent aux taches à forte intensité d'E / S et sont plus légères et plus faciles à développer que les fils de plate-forme traditionnels. Chaque méthode a des scénarios applicables, et les outils appropriés doivent être sélectionnés en fonction de vos besoins et les modèles mixtes doivent être évités pour maintenir la simplicité

Meilleures pratiques pour utiliser des énumérations en java Meilleures pratiques pour utiliser des énumérations en java Jul 07, 2025 am 02:35 AM

En Java, les énumérations conviennent à représenter des ensembles constants fixes. Les meilleures pratiques incluent: 1. Utilisez ENUM pour représenter l'état fixe ou les options pour améliorer la sécurité et la lisibilité des types; 2. Ajouter des propriétés et des méthodes aux énumérations pour améliorer la flexibilité, telles que la définition des champs, des constructeurs, des méthodes d'assistance, etc.; 3. Utilisez Enuummap et Enumset pour améliorer les performances et la sécurité des types car ils sont plus efficaces en fonction des tableaux; 4. évitez l'abus des énumérations, tels que des valeurs dynamiques, des changements fréquents ou des scénarios logiques complexes, qui doivent être remplacés par d'autres méthodes. L'utilisation correcte de l'énumération peut améliorer la qualité du code et réduire les erreurs, mais vous devez faire attention à ses limites applicables.

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

Utilisation efficace des énumérations Java et des meilleures pratiques Utilisation efficace des énumérations Java et des meilleures pratiques Jul 07, 2025 am 02:43 AM

Les énumérations Java représentent non seulement des constantes, mais peuvent également encapsuler le comportement, transporter des données et implémenter des interfaces. 1. L'énumération est une classe utilisée pour définir des instances fixes, telles que la semaine et l'état, ce qui est plus s?r que les cha?nes ou les entiers; 2. Il peut transporter des données et des méthodes, telles que passer des valeurs à travers les constructeurs et fournir des méthodes d'accès; 3. Il peut utiliser Switch pour gérer différentes logiques, avec une structure claire; 4. Il peut implémenter des interfaces ou des méthodes abstraites pour faire des comportements différenciés de différentes valeurs d'énumération; 5. Faites attention à éviter les abus, la comparaison du code dur, la dépendance à l'égard des valeurs ordinales et la dénomination raisonnable et la sérialisation.

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.

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

See all articles