Look like a (funny)
data structure
Stack
- Stack
- Monotonous stack
queue
- General queue
- Priority Queue / queue monotonous
- Circular queue
- Deque
List
- General list
- Circular list
- Doubly linked list
- Block list
- Cross List
Adjacency list / adjacency matrix
- Adjacency list
- The adjacent multi-table
Hash table (hash table)
- Hash Table
- String Hash
Binary Tree
- General binary tree
- Binary tree traversal
- [] Preorder traversal of a binary tree
- [] Binary tree traversal sequence
- [] After traversing Binary Tree
- Huffman tree (Huffman tree) (optimal binary tree)
- Huffman coding (Huffman coding)
- Binary search tree / tree binary sort / binary search tree
- [ ] Treap
- [] Splay trees
- Threaded binary
- Balanced binary tree
stack
- Large / Small root stack (PQ)
- And can heap
- Heap left side
Segment tree
- One-dimensional segment tree
- Delayed mark
- Two-dimensional segment tree
- Interval merger
- Range of discrete / compression
- Scan line
- Segment tree sets of balanced tree
- Chairman of the tree / tree line may persist
Fenwick tree
- A one-dimensional array of tree
- [] Single-point interval modified query +
- [] Single point interval modified query +
- [] Interval Interval modify query +
- Two-dimensional array of tree
- [] Single-point interval modified query +
- [] Single point interval modified query +
- [] Interval Interval modify query +
- N-dimensional array of tree
- Reverse problem
String
- Times character marks skewer
- [] Analyzing
- [] Palindromic longest substring
- [] Naive O (n3)
- [] Diffusion center O (n2)
- [] Dynamic programming O (n2)
- [] Manacher algorithm (algorithm on horse) O (n)
- KMP algorithm
- Minimum representation
- Trie / Trie tree
- [] Static achievements
- [] Dynamic contribution
- [] May be the Trie persistence
- Suffix array
- Suffix tree
- Suffix automata
- Aho-Corasick automaton / AC automata
Disjoint-set
- Disjoint-set
- Path compression
- Edge Weighted disjoint-set
Block
RMQ problem
- simple
- Segment tree
- ST table
- RMQ standard algorithm
Discretization
Red-black tree
Jump table
Graph Theory
search for
- Depth-first traversal / DFS
- [] Depth-first traversal / DFS
- [] The DFS sequence
- [] Iterative deepening DFS (ID-DFS)
- [] Two-way DFS
- Breadth-first traversal / BFS
- [] Breadth-first traversal / BFS
- [] Deque BFS
- [] Priority Queue BFS
- [] Multi-start BFS
- [] Double BFS
- [] Two-way BFS
- Pruning
- Topological sorting
- State compression
- A * algorithm
- IDA * algorithm
- Memory search
Strongly connected components
- Strongly connected components
- [] Tarjan algorithm
- [] Korasaju algorithm
- Bis communication component
- Condensing point and strongly connected components
- FIG cutting edge and the cutpoint
- 2-SAT problem
- Euler road problem
- [] Eulerian paths
- [] Euler
- Hamilton cycles
Minimum spanning tree
- Prim's algorithm
- Kruskal's algorithm (sparse graphs)
- Sollin algorithm
- The second smallest Spanning Tree
- [] Prim algorithm
- [] + LCA the Kruskal algorithm
- Directed minimum spanning tree
- K-spanning small
- The optimum percentage of spanning tree
- Minimum tree
- Minimum Spanning Tree bottleneck
- [] Minimum Spanning Tree Bottleneck
- [] Between each pair of nodes bottleneck minimum passage
- Minimum bottleneck road
- The minimum limit of the Spanning Tree
- Incremental minimum spanning tree
- Euclidean minimum spanning tree plane point
- Manhattan minimum spanning tree plane point
- Minimum balance Spanning Tree
Shortest Path
- Single-source shortest path
[] Directed acyclic graph of the shortest path
- [] Topological sorting
[] Shortest Path nonnegative weights weighted graph
- [] Dijkstra algorithm
- [] The Dijkstra algorithm (optimization binary heap)
- [] The shortest path containing negative weights weighted graph
- [] Bellman-Ford Algorithm
- [] SPFA algorithm
- Full source shortest path shortest
- [] Floyd algorithm
- [] Johnson algorithm
- Times shorter path
- The first short path k
- Differential restraint system
- The shortest path plane point (opt)
- Double standard limits the shortest path
ring
- Ring determination
- Loop negative determination
- [] Bellman-Ford Algorithm
- [] SPFA algorithm
Network flow
- The maximum flow problem
[] Augmenting path algorithm
- [] Augmenting path Theorem
- [] Ford-Fulkerson algorithm
- [] Ford-Fulkerson algorithm superimposed
- [] Edmond-Karp algorithm
- [] Dinic algorithm
- [] ISAP Algorithm / shortest augmenting path algorithm
[] Pre-flow Boosting
- Minimum percentage maximum flow theorem
- [] Multi-source multiple sinks
- [] No feasible flow sinks passive network has a capacity lower bound
- [] With a lower bound of the capacity of the network st maximum / minimum flow
- [] Nodes have limited network flow
- Minimum-cost flow problem
- [] Capacity is not fixed minimum cost flow st
- [] Containing negative charges of minimum cost maximum flow
- [] Minimum flow is proportional to the square of the cost and traffic
Bipartite graph matching
- FIG determination bipartite
- Bipartite graph maximum matching
- [] Hungarian algorithm
- Konig Theorem
- Minimum Vertex Cover bipartite FIG.
- [] Hungarian algorithm
- FIG bipartite minimum edge covering
- Bipartite graph best perfect match
- [] Kuhn-Munkres algorithm
- FIG exact match bipartite
- [] Kuhn-Munkres algorithm
- FIG multiple match bipartite
- Maximum Weighted bipartite graph matching
- [] Kuhn-Munkres algorithm
- Bipartite graph maximum independent set
- Maximum closure subgraph
- The maximum density subgraph
- Equitable distribution
- Interval k coverage problem
- Covering the smallest path acyclic graph (DAG) of
- [] The DAG minimum disjoint paths covered
- [] DAG may intersect the smallest path coverage
The diameter of the tree
- DP tree
- BFS
Tree ring
Recent Common Ancestor
- Up labeling
- Doubling the tree
- Tarjan algorithm
- LCA turn RMQ
Chord chart
Stable marriage problem
Dynamic Programming
Quadrilateral inequality theory
Incomplete state record
- Frogger problem
- DP range
Knapsack problem
- 0-1 backpack
- Full backpack
- Packet backpack
- Multiple backpack
- Determination of the knapsack problem
- Knapsack problem with the affiliation
- + -1 knapsack problem
- Dual backpack seek the optimal value
- Construction Triangles
- Bring lower bound limit knapsack problem (backpack 012)
The dynamic linear programming problem
- Jenga problem
- Duel (Entscheidungsproblem)
- The biggest problem polygon round
- Count the number of word problems
- Chessboard
- Scheduling problems
- Approximations of the minimum (closest to a number / sum of two numbers and the like to obtain a particular number ratio of two numbers, etc.)
- Box elimination game (a continuous interval can eliminate seek maximum efficiency)
- Resource allocation
- Digital Triangles
- Pretty print
- Question and answer post office structure
- The highest building problem
- Two in a row and the largest
- 2 and power problems
- The maximum number of segment piece M and N
- Cross the maximum number of questions
Determining issues DP (such as divisible determination, determines reachability)
- DP mold problems K
- Special problems mold K, the number of seeking maximum (minimum) modulo K,
- Convert the number of problem
Monotonicity Dynamic Programming
- 1-SUM problem
- 2-SUM problem
- Sequence into question (monotone queue optimization)
Problems split (split polygon / gravel combined / split circle / product of the maximum)
- Triangular convex polygon dissection in
- The biggest problem the product
- Game polygon (a polygon edge operator, the right vertex value)
- The combined stone (N ^ 3 / N ^ 2 / NLogN various optimization)
Greedy dynamic programming
- Optimal loading problem
- Part of the knapsack problem
- Boat problems
- Greedy strategy
- Dual Johnson algorithm scheduling problem
DP range
Digital DP
DP status
- Cowboy shooting problems (Game category)
- Hamiltonian path state dp
- Two point scale balance
- A two closest to the graph of FIG.
DP tree
- Perfect server problems (each node has three states)
- Shou Palace chubby problem
- Network charges
- Tree roaming
- Tree Game
- Maximum Independent Set Problem tree
- The biggest problem tree balance
- Smallest ring configuration tree
mathematics
Number Theory
- Multiplicative function
- Pell's equation
- Congruence
- [] Congruence theorems
- [] Fermat's Little Theorem
- [] Euler's theorem
- [] Euler given in Corollary
- [] Extended Euclidean Algorithm
- [] Chinese remainder theorem
- [] Multiplicative inverse
- Prime numbers
- [] Euclid's theorem
- [] Simple method
- [] Screening
- [] Eratosthenes screening
- [] Linear sieve
- [] Miller Test Method
- Submultiple / factor / factor
- Continued fraction approximation
- Cyclic group generator
- Hex digits
matrix
- Matrix Multiplication
- Fast power matrix
- Matrix transpose
Combinatorial Mathematics
- Permutations
- Inclusion-exclusion principle
- Recurrence relations and generating functions
- Lucas Theorem
- Polya counting
- N Queen configured Solutions
- Magic Square
- Catalan series
- Stirling number of columns
- Feibolaqi number
- Harmonic number
- Continued fraction
- MoBius
- Partial order theory
Computational Geometry
- Basic official
- Segments
- Polygon
- triangle
- circle
- ball
- You can create a view
- On the heel point
- Classic problem
Calculation
- dichotomy
- Iterative method
- Rule of Thirds
- Fast power
- Solution of linear equations
- Solutions of linear equations mold
- Definite Integration
- Polynomial rooting
- Periodic equation
- Linear Programming
- Fast Fourier Transform
- Random algorithm
- 0/1 fractional programming
- Iterative approximation
- Matrix Method
Probability
- Full probability formula
- Mathematical Expectation
game theory
- SG function
- Minimax process
- Nim problem