Strona nie jest już aktywna. Dostępna jedynie w celach archiwalnych.
Menu
Aktualności
O kółku
Biblioteczka
Nauka programowania
Grupa na facebooku
Linki
Spotkania (archiwum)
Kontakt
Polecamy
OI
OIG
Panel administracyjny
Biblioteczka
W czasie tworzenia.
Sortowanie i wybór
Sortowanie bąbelkowe
Sortowanie przez wstawianie
Sortowanie przez scalanie
Sortowanie szybkie
Sortowanie przez kopcowanie
Sortowanie przez scalanie (in situ)
Wyszukiwanie binarne
Algorytm magicznych piątek
Grafy
Przeszukiwanie w głąb
Przeszukiwanie wszerz
Znajdowanie cyklu Eulera
Znajdowanie cyklu Hamiltona
Obliczanie silnie spójnych składowych
Algorytm Tarjana
Algorytm Kahna
Algorytm Dijkstry
Algorytm Bellmana-Forda
Algorytm Floyda–Warshalla
Algorytm Prima
Algorytm Kruskala
Algorytm Borůvki
Algorytm turbo matching
Algorytm Hopcrofta-Karpa
Algorytm Edmondsa-Karpa
Algorytm Dinica
Algorytm trzech Hindusów
Algorytm Edmondsa wyszukiwania maksymalnego skojarzenia w grafach dowolnych
Wyszukiwanie mostów i punktów artykulacji
Algorytm offline Tarjana znajdowania najniższego wspólnego przodka (LCA)
Teoria liczb
Algorytm Euklidesa
Szybkie potęgowanie
Szybkie potęgowanie (iteracyjnie)
Rozszerzony Algorytm Euklidesa
n-ty element ciągu Fibonacciego (liniowo)
n-ty element ciągu Fibonacciego (logarytmicznie)
Geometria obliczeniowa
Algorytm Grahama
QuickHull
Algorytm liczenia pola dowolnego wielokąta
Algorytmy tekstowe
Najdłuższy wspólny podciąg
Odległość Levenshteina
Algorytm naiwnego wyszukiwania wzorca w tekście
Algorytm Rabina-Karpa
Algorytm Knutha-Morrisa-Pratta
Kuba Cisło
Marek Rusinowski
Algorytm Boyera-Moore'a
Algorytm Aho-Corasick
Algorytm Manachera
Transformata Burrowsa-Wheelera
Algorytm Ukkonena
Słownik podsłów bazowych
O(n log^2 n)
O(n log n)
Struktury danych
Kopiec binarny
Kopiec lewicowy
Kopiec dwumianowy
Drzewo Trie
Drzewo Przedziałowe (insert:przedział query:punkt)
Drzewo Przedziałowe (insert:punkt query:przedział)
Drzewo Przedziałowe (insert:przedział query:przedział)
Struktura zbiorów rozłącznych
Binarne drzewo przeszukiwań
Drzewo Splay
Drzewo AVL
Drzewo czerwono-czarne
Pozostałe
Eliminacja Gaussa
Mnożenie macierzy (klasa macierzy)
Mnożenie macierzy (na tablicach)
Implementacja "Bignumów"
Szybka transformacja Fouriera
Created and designed by p2004a