Strona główna▸ Algorytmy i Struktury Danych▸ Rabin–Karp — Wyszukiwanie Ciągów za Pomocą Haszowania Kroczącego

🔍 Rabin–Karp — Wyszukiwanie Ciągów za Pomocą Haszowania Kroczącego

Przesuwaj okno wzdłuż tekstu, aktualizując wielomianowy hasz kroczący w czasie O(1) na przesunięcie, i porównuj znaki tylko wtedy, gdy hasz okna zgadza się z haszem wzorca.

Algorytmy i Struktury Danych2DZaawansowany60 FPS

Interfejs samej symulacji jest w języku angielskim.

O tej symulacji

Przesuwaj okno wzdłuż tekstu, aktualizując wielomianowy hasz kroczący w czasie O(1) na przesunięcie, i porównuj znaki tylko wtedy, gdy hasz okna zgadza się z haszem wzorca.

Podobne symulacje

Boids 3D — stadowanie500 agentów w przestrzeni 3D podążających za regułami Reynoldsa: separacja, wyrównanie, kohezja. Zachowanie emergentne…

Kolonia mrówekSymulacja stygmergiczna: mrówki znajdują jedzenie za pomocą śladów feromonowych. Samoorganizacja z prostych reguł.

Wyszukiwanie ścieżkiPorównaj algorytmy A*, Dijkstry i BFS na żywo, znajdując najkrótszą ścieżkę przez labirynt.