Lista algorytmów
Ta lista identyfikuje algorytmy według kategorii.
Lista według kategorii
Kompresja danych
- Kodowanie run-length (RLE)
- Kodowanie Huffmana
- Lempel-Ziv-Welch (LZW)
- Transformacja Burrowsa-Wheelera (BWT)
Sortowanie
Algorytmy czasu kwadratowego- Bubble sortowania ( sortowanie bąbelkowe )
- Sortuj według wyboru ( sortowanie )
- Sortuj według wstawienia ( sortowanie przez wstawianie )
- Sortowanie skorup
- Sortowanie szybkie ( szybkie sortowanie ) lub Quicksort
- Sortuj scalanie ( sortowanie przez scalanie )
- Sortuj według stosu ( sortowanie na stosie )
- Sortowanie introspektywne
- Smoothsort
- Sortowanie drzewiaste
- Sortowanie przez liczenie ( wyliczanie )
- Sortuj według podstawy ( sortowanie radix )
- Sortuj według pakietów ( sortowanie w wiadrze )
- Sortowanie naleśników ( sortowanie naleśników )
Kryptografia
Szyfrowanie przez podstawienie Kryptografia symetryczna Kryptografia asymetryczna- RSA
- Kryptografia krzywych eliptycznych
- ElGamal
- Pełna lista asymetrycznych algorytmów kryptograficznych .
Wykresy
Lista algorytmów teorii grafów
- Algorytm Prima , minimalne drzewo opinające
- Algorytm Kruskala , minimalne drzewo rozpinające
- Algorytm Dijkstry
- Algorytm Floyda-Warshalla
- Algorytm Warshalla
- Algorytm Forda-Bellmana
- A * , bardzo rozpowszechniony algorytm obliczania Pathfinding
- Algorytm przemierzania szerokości
- Algorytm głębokiego skanowania
- Algorytm Viterbiego
Grafika
- Algorytm Bresenhama , rysowanie odcinka linii
- Algorytm Canny'ego , wykrywanie konturów obrazu
- Algorytm De Casteljau , rysowanie krzywych Béziera
- Algorytm Oslo , rysowanie krzywych b-sklejanych
- Algorytm malarski , maskowanie obiektów 3D
- Algorytm wypełniania dyfuzyjnego
- Algorytm Sobela, detekcja krawędzi
- Algorytm Bentleya-Ottmanna , wykrywanie przecięć w zbiorze segmentów
- GrowCut
Inżynieria oprogramowania
- Algorytm bankiera , alokacja zasobów bez blokowania
- Algorytm piekarniczy , wzajemne wykluczanie
- Algorytm Dekkera , wzajemne wykluczanie
- Algorytm Petersona , wzajemne wykluczanie
- Algorytm węzłów kapeluszowych , zarządzanie kalendarzem zasobów
- Algorytm Round Robin , planowanie
Matematyka
Algebra liniowa- Algorytm Coppersmitha-Winograda , iloczyn macierzy
- Algorytm Strassena , iloczyn macierzy
- Algorytm Freivalds , iloczyn macierzy probabilistycznych
- Algorytm Faddeeva-Leverriera , obliczanie charakterystycznego wielomianu macierzy kwadratowej
- Algorytm Balasa-Hammera
- Algorytm Levenberga-Marquardta
- Algorytm Newtona
- Algorytm Simplex
- Algorytm chciwy
- Algorytm MinMax
- Negamax (en)
- Przycinanie alfa-beta
- Drzewo Expectiminimax (w)
- Metoda złotego podziału
- Algorytm estymacji dystrybucji
- Metoda Monte-Carlo
- Algorytm Monte-Carlo
- Wyszukiwanie drzew w Monte-Carlo
- Algorytm Las Vegas
- Algorytm ewolucyjny
- Algorytm genetyczny
- Algorytm memetyczny
- Głęboka nauka
- Algorytm Berlekampa , faktoryzacja wielomianów
- Algorytm Cantora-Zassenhausa , faktoryzacja wielomianów
- Algorytm rho Pollarda , rozkład iloczynowy czynników pierwszych
- Algorytm Rischa , obliczenia elementów pierwotnych
- Szybka metoda wielobiegunowa , w analizie numerycznej
Tekst
- Algorytm Aho-Corasicka , badanie słów kluczowych
- Algorytm Boyera-Moore'a , poszukiwanie podciągów
- Algorytm Knutha-Morrisa-Pratta , wyszukiwanie podciągów
- Algorytm Rabina-Karpa , poszukiwanie podciągów
- Algorytm Wagnera-Fischera , obliczanie odległości Levenshteina
Różnorodny
- Wieże Hanoi
- Algorytm British Museum
- Algorytm Gaussa Jordana
- Algorytm euklidesowy
- Algorytm zająca i żółwia
- Algorytm Nagle'a