CIO Tech Eksperten IT-JOB IT-Kurser Events Podcast Søg
Cookie ikon
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 snepnet Nybegynder
27. oktober 2004 - 19:50 #5
hvad med denne :
http://www.gotdotnet.com/Community/UserSamples/Details.aspx?SampleGuid=beafdca4-85a0-4391-a5d2-649c61add085
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
Se alle it-kurser fra Computerworld Kurser
IT-kurser om Microsoft 365, sikkerhed, personlig vækst, udvikling, digital markedsføring, grafisk design, SAP og forretningsanalyse.
Se alle it-kurser

Flere spørgsmål fra C# kategorien

Titel Indlæg Oprettet Seneste aktivitet
Vejledning i god opbygning af program, erklæring af lister og modeller. Af Henrik_B i C# 10 10/04/202519:47 13/04/202502:40
Could not load file or assembly 'Azure.Core, Version=1.44.1.0 Af hlt i C# 7 18/02/202513:35 21/02/202509:41
Serialport lukker ned random Af rix i C# 5 08/02/202510:15 10/02/202510:36
Regex Af joki i C# 8 21/10/202408:36 23/10/202414:35
Søger programmør til hjælp på eksamensprojekt - betaler gerne! Af Caroline BJ i C# 0 12/06/202411:19 -
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.

Opret Log ind

Du kan også logge ind via nedenstående tjenester



Alle kategorier på Eksperten
Seneste spørgsmål Seneste aktivitet
13 min siden Fjern løsesymbol fra tænd/sluk Af arnel i Skærme
I dag 12:06 Gmail hvor mails ikke synkronisere Af made18 i E-mail programmer
I går 17:21 Mobil Samsung, app email fungerer ikke Af OBS i Apps til Android
I går 17:14 eclipse Af OBS i Java
I går 16:52 Åbne en PDF fil fra en mappe Af mbl i JavaScript
White papers
Flere white papers »


Premium
Teaser billede
Kritisk CVE-databasen om sikkerhed reddet i allersidste øjeblik - ny bevilling godkendt
Læs mere »
Netcompany-stifterne André Rogaczewski og Claus Bo Jørgensen skovler penge ind: Har tjent næsten 600 millioner kroner på et år
Sådan modererer Mads og 20 andre danskere alt indhold på Metas danske platforme fra et center i Barcelona
Jeg købte tømmermands-pizza for alle mine bitcoins og gik glip af en formue: Nu overvejer jeg at gå all-in igen
Se alle »
Computerworld
Teaser billede
Test af monster-tablet: Det er den skøreste og mærkeligste computer, som jeg har testet i lang tid – men jeg vil nu gerne have den alligevel
Læs mere »
Tech-milliardærer har øje på Grønland: Vil skabe en "frihedsby"
Prøvekørt: Der er mange gode grunde til at kalde BMW i5 for den bedste el-stationcar til dato
USA annullerer it-kontrakter for 35 milliarder kroner med omgående virkning: Accenture og Deloitte rammes hårdt
Se alle »
CIO
Teaser billede
Kræver nye systemer: Folk siger op, hvis virksomheden ikke skifter til S/4 Hana
Læs mere »
Google udnytter Microsoft-brugernes modvilje mod at skifte fra Windows 10 til 11: Klar med ny løsning
Danske virksomheder søger væk fra amerikanske tech-giganter: Mange vil skifte til tysk Microsoft-alternativ
Microsoft ændrer i regler og betingelser for partnere: Gavner særlig type partnere
Se alle »
Job & Karriere
Teaser billede
Den danske it-branche er på vagt: Hvad nu hvis Trump lukker for Microsoft 365 og AWS fra på mandag?
Læs mere »
Carsten advarede som it-sikkerhedschef om problemer og blev fyret: "Det endte med voksen-mobning af værste skuffe"
Microsoft fyrer de dårligst performende ansatte: Disse jobtitler bliver ramt
Danske it-folk lokkes med store tiltrædelses-bonusser: Nu kan du score mere end 100.000 kroner ved at skrive under på ny jobkontrakt
Se alle »
White paper
Teaser billede
Sådan: Virtualisering uden vendor lock-in og høje omkostninger
Læs mere »
Revolutionér kundeoplevelsen med AI og automatisering
Tidsbegrænset kampagne: Overvejer du at udskifte eller tilføje printere i din forretning? Vi kan tilbyde én eller flere maskiner gratis
Udnyt Genesys Cloud CX optimalt og styrk kundeoplevelsen
Se alle »

Events
Flere events »
White papers
Flere white papers »
IT-Kurser
Se alle vores it-kurser »