Avatar billede spanky Nybegynder
27. oktober 2004 - 15:02 Der er 11 kommentarer og
1 løsning

Implementation af Boyer-Moore søgning

Har spurgt Google men kunne ikke finde en færdig implementation. Nogen der tilfældigvis har en liggende eller ved hvor man kan finde en? :)
Avatar billede nemezis_aalborg Nybegynder
27. oktober 2004 - 15:04 #1
Der er en implementation i C her:
http://www-igm.univ-mlv.fr/~lecroq/string/node14.html#SECTION00140

Men det er jo nok ikke det du leder efter ;)
Avatar billede spanky Nybegynder
27. oktober 2004 - 15:04 #2
Ja søren den har jeg jo fundet :D
Avatar billede Syska Mester
27. oktober 2004 - 16:59 #3
Burde man vide hvad en boyer-moore søgning er?
Avatar billede spanky Nybegynder
27. oktober 2004 - 19:31 #4
Hehe. Næh men regnede ik med at man kendte til en færdig version hvis man ikke vidste hvad det var ;)
Det er så vidt jeg ved "the fastest known way to find one string of characters in another." (http://www.cs.utexas.edu/users/moore/best-ideas/string-searching/)
Avatar billede spanky Nybegynder
27. oktober 2004 - 20:15 #6
Har lige hurtigt kigget koden igennem og det ser rigtigt lovende ud!
Smid at svar snepnet :)
Avatar billede spanky Nybegynder
31. oktober 2004 - 11:45 #7
snepnet?
Avatar billede spanky Nybegynder
09. november 2004 - 16:06 #8
Nåmen så napper j selv pointene igen :)
Avatar billede snepnet Nybegynder
09. november 2004 - 19:45 #9
ej.... jeg har ikke set dine beskeder - sorry ! (du skrev jo endda næsten med det samme :o)
mvh
Avatar billede spanky Nybegynder
10. november 2004 - 22:36 #10
Hehe. Laver j lige et nyt spørgsmål med lidt point til dig :)
Avatar billede snepnet Nybegynder
10. november 2004 - 22:39 #11
nejnej det er ok.... det er da bare pinligt, at jeg snorksover på den måde :o)
mvh
Avatar billede spanky Nybegynder
10. november 2004 - 22:45 #12
Nænænænæ. Du skal da have de point der tilkommer dig ;)
http://www.eksperten.dk/spm/560181
Avatar billede 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.

Loading billede Opret Preview
Kategori
IT-kurser om Microsoft 365, sikkerhed, personlig vækst, udvikling, digital markedsføring, grafisk design, SAP og forretningsanalyse.

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