這是一個大神對算法的分類,暫時是這樣子的。
再分享一個算法方面的網站,臺灣人,做的也挺好的,演算法筆記
############
Optimization############
Common:
-Fake/dfs
-DP/Greedy/BF
-Binary Search/TS
-Branch & Bound
-RMQ/LCA
-Line sweep
-AlgoX
Minimization
-MCMF
-min cut/ vertex
-MST /Dijkstra
-Chull / mec
Maximization
-Max Flow / MCMF
-Max Independent Set
-Kruskal Reverse
-LIS /GCD
############
Search Algo
############
-BFS/DFS/ID-dfs
-BackTracking
-Binary Search /TS
-Golden Ratio
-Meet in middle
-Divide & Conquer
-Branch & Bound
-Min Enclosing Circle
############
DP
############
General:
-State representations
-Diff sub-state calls
-move to state
-Cycles
-Depth
-Dijkstra / bfs
-Dec(rement)-inc-dec
Types:
-Restricted/Range
-Counting
-Tree/Partitioning
-Extending Table
Concerns:
-Base case order
-Search Space
-Constrained pars
-Redundant pars
States:
-Canonical State
-Local Minima
-Small Substate cnt
-Large pars
-Reduces fast
##################
Counting Problems
##################
-DP
-Combinations/Perms
-Inclusion-exclusion
-Graph Power
###############
Data Structure
###############
-Set/Heap/DisjointSet
-BIT
-Segmentation Tree
-Treap tree/KDT tree
-LCA/RMQ
-Hashing
-Interval Compression
-Quad Tree
###############
Graph Algo
###############
-MST:kruskal/Prim
-Dijkstra/Topological
-Convex Hull/Floyd
-Max Flow/Min Cut
-Max matching
-Max Indep Set
-Min Path/Vertex cover
-Bellman/DConsts
-Euler/Postman
##############
String Algo
##############
-Trie
-Permutation Cycles
-LIS/LCS
-Polynomial Hashing
-KMP/Aho Corasick
-Suffix tree/array
#############
Mathematics
#############
-GCD/LCM/Phi/Mob
-NIM/Grundy/Chinese
-Seive/Factorization
-System of Linear Eqs
-Determinant
-Simplex/Pick's Theo
-Numerical Integration
-Matrix Power
-Closed Form
-Pigeon Hole
-Triangle Inequality
-Voronoi diagram
##############
Adhock ALgo
##############
-Greedy
-Line Sweep
-Sliding Window
-Canonical Form
-Grid Compression
-constructive algos
-Test cases driven
-Randomization
-Time cut-off
-Stress Test/Observe
##############
Decision Algo
##############
-2SAT
-Difference constraints
-Grundy
-Bipartite