Algorytm KMP

Algorytm wynaleziony w 1977 roku przez Donalda Knutha i Vaughana Pratta i niezależnie przez Jamesa H. Morrisa. Algorytm stosowany jest do przeszukiwania tekstu. Jego „mocą” jest to, że już sam…

Grafy

Grafami możemy nazwać zbiór kropek i kresek 🙂 Niezbyt to naukowe więc poprawie się. Grafy to zbiór wierzchołków i krawędzi. Krawędzie łączą wierzchołki. Zbiór wierzchołków oznaczamy zazwyczaj Vg – od…