Algorytmy

Znajomość algorytmów z pewnością przydaje się w konkursach programistycznych (i wszelkich imprezach bądź na portalach promujących competitive programming) (lista). Jest też, obok wzorców projektowych, częścią “abecadła” programisty i - mimo, że dziś bywa mocno kontestowane przez kulturę jako “niekonieczne” oraz “niepraktyczne” - stanowi mocny fundament dalszego kształcenia - już w trakcie kariery zawodowej.

Oto kilka algorytmów, którym chcę się przyjrzeć bliżej:

• Binary Search Algorithm
• Breadth First Search (BFS) Algorithm
• Depth First Search (DFS) Algorithm
• Merge Sort Algorithm
• Quicksort Algorithm
• Kruskal’s Algorithm
• Floyd Warshall Algorithm
• Dijkstra’s Algorithm
• Bellman Ford Algorithm
• Kadane’s Algorithm
• Lee Algorithm
• Flood Fill Algorithm
• Floyd’s Cycle Detection Algorithm
• Union Find Algorithm
• Topological Sort Algorithm
• KMP Algorithm
• Insertion Sort Algorithm
• Selection Sort Algorithm
• Counting Sort Algorithm
• Heap Sort Algorithm
• Kahn’s Topological Sort Algorithm
• Huffman Coding Compression Algorithm
• Quickselect Algorithm
• Boyer–Moore Majority Vote Algorithm
• Euclid’s Algorithm