Ein weiterer Textsuchalgorithmus-Klassiker ist der Algorithmus der Herren Knuth1, Morris und Pratt. Auch dazu habe ich eine kleine Animation gebastelt und stelle sie hier — auch auf ganz besonderen Wunsch eines einzelnen Herren — zur Verfügung.
Das hier fand ich gerade in den Untiefen meines Rechners. Als wir im letzten Semester Textsuchalgorithmen besprochen haben, hatte ich für meine Studis diese kleine Animation gebastelt, um zu zeigen, wie der Boyer-Moore Algorithmus mit Bad-Occurence-Heuristik funktioniert. Vielleicht nützt sie dem ein oder anderem auch etwas beim Verständnis. Um zum nächsten Schritt zu gelangen, einfach mit der Maus klicken1
Dieses Post ist eigentlich mehr ein Memo für mich selbst, da ich das immer wieder vergesse – aber vielleicht hilft es auch dem ein oder anderen.
Manchmal hat man mehrere PDFs und möchte die gern zu einem großen PDF zusammenführen, weil man das dann in einem Rutsch drucken möchte o.ä. Das geht ziemlich einfach auf der Shell mit GhostScript:
fügt alle PDFs im aktuellen Verzeichnis (nach Dateinamen sortiert) zu a_very_big_pdf_document.pdf zusammen. Alternativ kann man hinter -dBATCH auch einzelne PDFs in der gewünschten Reihenfolge angeben.
Heute war es soweit, ich bin meinen ersten Wettkampf gelaufen. Schon vor einigen Wochen hatte ich mich für die 5km-Strecke beim 2. Magdeburger Nachtlauf angemeldet und heute wurde es nun ernst. Den ganzen Tag schon hatte ich fast nichts anderes im Kopf (abgesehen vom “Nur nicht kratzen”-Gedanken, der mich seit Mittwoch quälte – beim letzten Trainingslauf haben mich die Mücken derart gepiesackt … und das trotz strömenden Regens) und nicht gerade selten blinkte ein WTF-Schild in meinen Gedanken auf. Warum tu ich mir das an? Was soll der Quatsch? Ich war aufgeregt wie vor einer mündlichen Prüfung …(weiterlesen …)
Letzte Kommentare