Opisy algorytmów po polsku.

Dlaczego? Bo na pierwszej stronie wyszukiwarki nie mogę znaleźć nic satysfakcjonującego. Jak będzie mi się nudzić to dodam implementacje.

No dobra znalazłem to na wikipedii https://pl.wikipedia.org/wiki/Kategoria:Algorytmy

Index:

• podstawowe struktury danych
  • stack
  • queue
  • linked list
• wyszukiwanie
  • binary search
  • meet in the middle algorithm
• sortowanie
  • quick sort
  • merge sort
  • heap sort
  • counting sort
  • topological sorting
  • radix sort
  • bucket sort
• tekst
  • suffix array
  • KMP (Knuth-Morris-Pratt)
  • Rabin-Karp
  • suffix automaton
  • Aho-Corasick
  • Manacher’s Algorithm
  • Edit/Levenshtein distance
• grafy
  • dfs
  • bfs
  • Dijkstra's
  • Floyd-warshall
  • MST (minumium spanning tree)
  • strongly connected components
  • Bellman Ford
  • Maximum Bipartite Matching
  • detecting cycles in graph
  • eulerian path
  • hamiltonian path
  • graph coloring
  • Johnsons's algorithm
  • maximal matching in a general graph
• rekursja
  • hanoi tower
• drzewa
  • BST (binary search tree)
  • Treap
  • Trie
  • binary indexed tree
  • segment tree
  • suffix tree
  • heavy-ligth decomposition
  • interval tree
  • K-d tree
  • Link-Cut tree
• liczby
  • modular multiplicative inverse
  • lowest common ancestor
  • logarithmic exponentation
  • efficient prime factorization
  • sieve of Eratothenes
  • Miller-Rabin primality test
  • gaussian elimination
  • Pollard Rho integer factorization
  • arbitrary precision integer (BigInt)
  • sqrt decomposition
  • Mo's algorithm
  • Euler's totient function
  • Burnside Lemma
• kombinatoryka
  • TODO
• prawdopodobieństwo
  • TODO
• przepływ sieci
  • TODO
• teoria gier
  • TODO
• zbiory
  • union find / disjoint set
  • inclusion and exlusion principle
• vectory / tablice
  • counting inversions
• geometria
  • convex hull / otoczka wypukła
  • line intersection
  • sweep line algorithm
  • coordinate compression
• dynamic programming
  • TODO
  • knapsack problem
• backtracking
  • TODO
• inne
  • sparse table
  • heap / priority queue
  • deque (double ended queue)
  • quick select
  • stable marriage problem
  • hungarian algorithm
  • LCP (longest common prefix ?)
  • branch and bound

Na podstawie:

• https://discuss.codechef.com/t/data-structures-and-algorithms/6599