CIO Tech Eksperten IT-JOB IT-Kurser Events Podcast Søg

Log ind eller opret profil

Du kan også logge ind via nedenstående tjenester

cpphp Nybegynder

17. april 2002 - 21:16 Der er 4 kommentarer

search algorithm

Jeg søger en artikel der forklarer principperne i en search algorithm
Og muligvis også nogle kilde koder skrevet i C++

Synes godt om

kamikaze Nybegynder

19. april 2002 - 10:43 #1

Her ligger 2 bøger, der hedder Thinking In C++ vol. I & vol. II.
http://64.78.49.204/
Hvis du downloader vol. II er der et pænt afsnit om STL og algoritmer. (ved ikke om det er lige det du søger, men måske kan det hjælpe lidt? :-)

Synes godt om

laffe Nybegynder

20. april 2002 - 18:31 #2

Hvilke slags søgnings algoritmer er du interesseret i ?

Der findes jo mange forskellige.

Synes godt om

kamikaze Nybegynder

22. april 2002 - 12:12 #3

Her er en animation af (og java kode til) en bubble-sort:
http://olli.informatik.uni-oldenburg.de/fpsort/Animation.html
pseudo-kode (og algoritme) til bubblesort:
http://planetmath.org/encyclopedia/Bubblesort.html
Her er Quick Sort beskrevet:
http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/qsort.html
Her kan du læse om forskellige algoritmer og datastrukturer:
http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/ds_ToC.html

Synes godt om

tuxic Nybegynder

15. september 2002 - 01:40 #4

Nu er sortering jo ikke det samme som at søge. Men det er super hurtigt at søge i en sorteret liste! Det tager max. log_2(n) operationer på en liste med n elementer: Vælg midtpunktet og se om det du søger ligger til højre eller venstre. Lav en ny list med midpunktet og det rette endepunkt og gentag så indtil du når det du søger.

Skal man derimod søge efter fx. en streng i en tekst fil skal man nok gøre det lidt anderledes (med en såkaldt FSM- Finite State Machine)

Synes godt om

Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Følg dette spørgsmål

Opret Preview

Programmeringssprog kurser

Kurser inden for grundlæggende programmering

Se alle Programmeringssprog kurser

Flere spørgsmål fra C/C++ kategorien

Titel	Indlæg	Oprettet	Seneste aktivitet
Delphi og API (woocommerce) Af juzas i C/C++	1	24/03/202221:15	25/03/202201:34
Erfaring med Cee Studio Compiler Af Marting i C/C++	43	24/01/202110:34	06/02/202121:51
omskrive linux CLI-cmd til brug i windows med en i686-w64-mingw32 Af prox1 i C/C++	8	04/05/202014:59	18/09/202016:35
Fordel ved Polymorphism Af prox1 i C/C++	8	29/03/202014:57	29/03/202018:07
Er 16 bit af CRC-32 lige så godt som CRC-16 Af Simon i C/C++	1	19/03/202009:18	19/03/202018:40

Se alle spørgsmål i kategorien Opret spørgsmål

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester

Alle kategorier på Eksperten

Seneste artiklerRSS