CodeS-SourceS est hébergé par Frontier.fr

Cliquez ici pour mettre ce site au démarrage de votre navigateur

AccueilCodesTutorielsForumsEmploiLivresGuide achatConnexion

begin process at 2009 07 04 18:25:16

[PERSO] DéCOUVERTES ESTIVALES : LINUX (PART I) par FREMYCOMPANY

[REFACTORING] RESHARPER POUR VISUAL STUDIO 2010 (PREVIEW) par tja

[REFACTORING] ANALYSER VOS EXCEPTIONS AVEC RESHARPER EXCEPTIONAL par tja

SHAREPOINT 2007 : PATTERNS & PRACTICES SHAREPOINT GUIDANCE par phil

[VISUAL STUDIO 2010] LES TESTS CASES C'EST BIEN, MAIS JE VAIS DEVOIR TOUT RééCRIRE ? par Etienne Margraff

RE : SAUVGARGER DES MODIFICATIONS SUR UN FICHIER BINAIRE par Smith4400

RE : D'INSTALLSHIELD EXPRESS (DELPHI 7) par BRAHIMSALAH

RE : CHARGER UN MAIL EN HTML DANS UN WEB BROWSER par deuxeuros

RE : DISPLAYFORMAT DBGRID par eli42

RE : DISPLAYFORMAT DBGRID par beckerich

+ de logiciels à télécharger

1 464 326 membres
225 nouveaux aujourd'hui
15 045 membres club

Trouver une ressource

Trouvez une ressource parmi 40 094 codes, 1 302 853 messages d'aide etc...

Recherche: dans [ Dernières recherches ]

Filtre:Tous les codes.NET uniquementExclure .NET

Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

RECHERCHE DICHOTOMIQUE (EXEMPLE AVEC UN TABLEAU)

Information sur la source

Catégorie :Trucs & Astuces Classé sous : dichotomique, dichotomie, recherche, algo Niveau : Débutant Date de création : 03/03/2007 Vu / téléchargé: 9 220 / 620

Auteur : Nicolas___

Ecrire un message privé

Ce membre participe au partage de revenus publicitaires

Note :

10,00 / 10

Commentaire sur cette source (8)

Ajouter un commentaire et/ou une note

Description

Utilisation pure et dur de la recherche dichotomique sur un tableau de 40 000 cellules.

Principe :

utilisation de 3 variables "clés" : borneInf, millieu, borneSup

Alors on calcule le millieu (borneInf+borneSup / 2) on teste apres si ValeurAChercher> ou < tab[millieu] et on change en consequence la borneInf/sup ...
Tout est ds le zip ...

Si je mets ca ici , c'est parce que a premiere vue , ca peut tjs etre assez utile d'avoir une recherche unique(ac un exemple ,sinon ca sert a rien !) et pas mise ds un programme ....

Fichier Zip

Pour les "Membres Club", vous pouvez télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Dicho.dpr 185 octets
Unit1.dfm2 090 octets
Unit1.pas 2 654 octets

Télécharger le zip

Sources du même auteur

SCAN THREAD : BASS

PEDALE MULTI EFFETS [BASS ASIO]

JEU SHOOT LE CANARD

SPRITE ENGINE : DE LA 2D FACILEMENT

BASSVIDEO : LECTEUR VIDEO AVEC BASS

Toutes les sources de Nicolas___

Sources de la même categorie

IMAGE DANS UN TDBGRID par HAFTARIFOUAD

[ASTUCE] COMMENT VOIR UN ITEM, D'UNE LISTBOX, TRONQUÉ DANS U... par cirec

MESSAGEDLG PERSONNALISÉ par HAFTARIFOUAD

COMMENT DESSINER SUR UN TCANVAS LE TEXTE D'UNE FORMULE CHIMI... par pseudo3

COMPRENDRE UN PEU PLUS LES TABLEAUX EN RXRICHEDIT par ODLCITEINFO

Toutes les sources de la catégorie Trucs & Astuces

Sources en rapport avec celle ci

MÉTHODE DICHOTOMIQUE : CALCUL DE RACINE CUBIQUE par bad_dark_spirit

RECHERCHER ET TROUVER RAPIDEMENT UN MOTS (OU UN CONTACT) par ekinoxjp

MATCHESMASK ET LES EXPRESSIONS RÉGULIÈRES. par Caribensila

ASTAR - A* RECHERCHE DU PLUS COURT CHEMIN par ant31

FONCTION DICHOTOMIE CALCUL NUMÉRIQUE par billegate2006

Commentaires et avis

Commentaire de Delphiprog le 03/03/2007 18:05:55 administrateur CS

Pas mal, pas mal mais le membre demandeur à l'origine demandait un code pour rechercher dans un TListView.
Je lui ai donc fourni ce code et si ça intéresse quelqu'un d'autre, c'est ici :
http://www.delphifr.com/infomsg_DICHOTOMIE_897268.aspx?p=2

Commentaire de Nicolas___ le 03/03/2007 18:28:55

je sais ms j'lai vu par apres ... bah tant pis j'pense que cet exemple pourra tjs servir ...
Ciao

Commentaire de LeLapin45 le 05/03/2007 16:40:21

Pas mal j'ai codé ça aussi il y a deux semaine pour des fichiers triés de 1.8 millions d'enregistrement mais avant j'ai codé aussi un fonction QuickSort qui permet de trier beaucoup mieux que par le tri a bulle et en plus c'est 100 fois plus rapide.

Commentaire de Nicolas___ le 06/03/2007 00:53:00

@lelapin 45 : en meme tps c'est normal , le tri a bulle , il y a rien de plus lent !

Merci

Ciao

Commentaire de Delphiprog le 06/03/2007 10:27:13 administrateur CS

@LeLapin45 >> pour ne pas réinventer la roue au sujet de QuickSort, je mentionne l'excellent (le meilleur à mon avis dans cette catégorie) code source publié par Florenth : ALGORITHME DE TRI RAPIDE QUICKSORT : IMPLEMENTATION FACILE disponible à cet adresse :
http://tinyurl.com/2hpjtc
Ca mérite plus qu'un détour...

Commentaire de LeLapin45 le 06/03/2007 20:37:57

Merci a tous , mais j'ai déjà codé , cela donne de bon résultat mais ton exemple de Florenth pourra peut être me servir un jour.
Pour le moment je suis en train de coder de nouveau composants sniffer sous librairie winpcap. C'est pas du tout cuit mais ca avance. Déjà deux de fini ...

Merci et Bonne soirée.

Thierry

http://www.tsiconcept.eu

Commentaire de senadjki le 06/04/2008 15:24:23 10/10

trés bien

Commentaire de Nicolas___ le 07/04/2008 03:19:21

merci, content qu'il te serve ..
ciao
nico

++

Ajouter un commentaire

Discussions en rapport avec ce code source dans le forum

à l'aide, recherche d'algo de traitement d'images [ par czone29 ] Bonjour,je suis à la recherche d'algorithmes de traitement d'images comme le plus proche voisin, l'interpolation bilinéaire et la convolutio Recherche d'un caractère et renvoi d'informations... [ par Lineath ] En fait, j'ai un petit problème tout basique (à ça c'était du langage :P) j'ai une chaîne style :@admin,+modo,autreEt il me f Recherche de compilo [ par Sizlaa ] Bonjour,J'aimerais que qqn me renseigne sur un site sur lequel je pourrais télécharger Delphi, Une version pouvant marcher sous l'OS Windows recherche dans une chaine [ par mathieu57100 ] bonjour, je voudrais rechercher dans une chaine de caractère quelconque une adresse IP, et ca fait plus de 2 heures que je teste et reteste les c Recherche devellopeur DELPHI AMATEUR [ par Malinius ] Bonjour tout le mondeVoila j'apprends le delphi depuis 3 semaines a peu pres et j'en ai marre de coder mes brides de codes seul alors je voulais savoi Recherche bonne informations/articles detaillers sur les bases de donners ACCESS avec DELPHI et si il est possible d'inserer/recuperer une image dans cette meme base de donner [ par Armkreuz_Spiderz ] Le titre dit tout par lui meme.. N'ayez pas peur de vos reponses, je ne suis pas un debutant en programmation, seulement tres tres tresssss PEU avance recherche à partir d'une base [ par djejja ] Bonjour.Je suis entreint de faire un petit programme avec delphi et la base est inserrée avec paradox7comment afficher le résultat d'une rec Recherche de développeur pour eClems38 [ par cybersky ] Bonsoir à tous!!!!Je suis un amateur en programmation delphi. Un jours je me suis posé une question => Est-il possible de créer une Je recherche des delphien qui ... [ par jackripper ] Bonjour à tous,Qui connait et utilise cette DLL ?IO.DLL utiliser dans la commande de moteur pas à pas.Et mieux que Inpout32.dll.Merci p GESTION DU SON AVEC DELPHI : RECHERCHE D'UN FILTRE DE FREQUENCE [ par jamy02 ] Merci à KENAVO qui m'a donné l'adresse d'un composant WaveIn qui m'a permis de gérer unnWavedans Delphi.En creusant au niveau du compos