Those programmer should master algorithm

Sequence

• Bubble Sort
• Selection Sort
• Insertion sort (half inserted)
• Shell sort
• Heapsort
• Quick Sort
• Merge sort (way merge, merge multiple, Timsort sorting algorithm)
• Counting Sort
• Bucket sort
• Radix Sort
• Topological sorting

search for

• Dfs
• Bfs
• Binary search
• Thirds search

The most value to the query

• RMQ
• Fenwick tree
• Segment tree

Shortest

• Dijkstra's algorithm
• Bellman-Ford algorithm
• Floyd algorithm
• SPFA algorithm
• Differential Constraints
• A * algorithm

Minimum spanning tree

• Kruskal's algorithm
• Prim's algorithm

mathematics

• Greatest common factor
• Greatest common divisor
• Euclidean
• Extended GCD algorithm
• The problem of large numbers
• Multiplicative inverse
• Linear congruence Solution
• Lucas Theorem
• Chinese remainder theorem
• Euler function
• Euler's formula descending
• Fermat's Last Theorem
• Fermat's Little Theorem

Prime problem

• Prime basis 筛法
• Seeking prime factors

geometric

• Cross product / area
• Convex hull
• Graham scan method
• Straight lines intersect / intersects the line segment
• Determining the points within the polygon
• Deposit area / area and

matrix

• Determinant calculation
• Fast power
• Several kinds of path

Linear Equations

• Cramer's rule
• LU decomposition
• Gaussian elimination
• Pursuit method

String

• Ordinary KMP
• Extended KMP
• AC automaton
• Palindrome automata
• Suffix array
• Suffix automata
• Boyer-Moore algorithm
• Sunday algorithm

binary picture

• Hungarian algorithm
• KM algorithm

Strongly connected

• Tarjan algorithm
• Korasaju algorithm
• Cut point and bridge

Network flow

• Edmond-Karp algorithm
• Ford_Fulkerson algorithm
• Dinic algorithm
• Max-flow / min-cut / Cost Flow

Dynamic Programming

• Recursive / recursive
• Memory search
• State compression
• Digital / interval / tree
• Digital triangle
• Stone merger
• 01 backpack
• Full backpack
• Matrix Chain
• And the largest sub-segment
• Rise longest sequence
• Longest common subsequence

Tree-related

• Tree multiplier / common ancestor
• Tree chain split
• Partition tree
• Dynamic tree
• Virtual Tree

other

• enumerate
• greedy
• Backtracking
• Divide and Conquer
• Binary
• game theory
• Block
• Team Mo / Mo tree team
• Hill-climbing algorithm
• Random incremental method
• Inclusion-exclusion principle and Mobius inversion
• Fast Fourier Transform