Algo classfication

這是一個大神對算法的分類,暫時是這樣子的。

再分享一個算法方面的網站,臺灣人,做的也挺好的,演算法筆記

############

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
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章