Besonder "schöne" oder geniale Algorithmen

Moin,

nach einiger Zeit C Programmieren finde ich immer wieder einige schöne 
Lösungen für Probleme, die ich selbst schon wesentlich schlechter 
umgesetzt habe. Vielleicht geht es euch ja auch so. Lasst uns doch 
einmal eine Sammlung besonders schöner, genialer oder eleganter 
Algorithmen für typische Problemstellungen zusammentragen.

Mein erster Beitrag wäre dieses hier:
http://en.m.wikipedia.org/wiki/Knuth–Morris–Pratt_algorithm

Bei solchen Gelegenheiten frage ich mich dann immer, ob solche Dinge 
beispielsweise in der glibc schon drinstecken... Da kann man herrlich 
Zeit verschwenden. Meistens lautet die Antwort "ja".