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