Difference between revisions of "Standard Library"
Jump to navigation
Jump to search
| Line 1: | Line 1: | ||
== Java == | == Java == | ||
| + | == Calculation == | ||
| + | |||
| + | * [[Value Integration]] | ||
| + | * [[BigInteger]] | ||
== Data Structures == | == Data Structures == | ||
| − | * Binary-Indexed Tree | + | * [[Binary-Indexed Tree]] |
| − | * Segment Tree | + | * [[Segment Tree]] |
| − | * Heap | + | * [[Heap]] |
| − | * Self-Balanced BST | + | * [[Self-Balanced BST]] |
| + | * [[Persistence Data Structures]] | ||
| − | == | + | == Graph Theory == |
| + | |||
| + | * [[Connected Component]] | ||
| + | * [[2-SAT]] | ||
| + | * [[Bipartite Graph]] | ||
| + | * [[Network Flow]] | ||
| + | * [[Maximal Clique]] | ||
| + | * [[Perfect Elimination Ordering]] | ||
| + | * [[Tree and Graph Isomorphism]] | ||
| + | |||
| + | == Linear Algebra == | ||
| + | |||
| + | * [[Linear Equation Group]] | ||
| + | * [[Vector Orthogonalization]] | ||
| + | * [[Recursion Optimization]] | ||
| + | |||
| + | == Number Theory == | ||
* [[Multiply, Power and Inverse]] | * [[Multiply, Power and Inverse]] | ||
| − | * Extended Euclid | + | * [[Extended Euclid]] |
| + | * [[Chinese Remainder Theorem]] | ||
| + | * [[Primitive Root]] | ||
| + | * [[Quadratic Residue and Discrete Roots]] | ||
| + | * [[Discrete Logarithm]] | ||
| + | * [[Miller-Rabin]] | ||
| + | |||
| + | == Others == | ||
| + | |||
| + | * [[Date Magic]] | ||
| + | * [[Permutation Rank]] | ||
| + | * [[Expression Parsing]] | ||
| + | * [[Kth Number]] | ||
| + | * [[Longest Common Sequence]] | ||
| + | * [[Area and Circumference Union]] | ||
| + | |||
| + | == String Processing == | ||
| + | |||
| + | * [[KMP and Aho-Corasick Automaton]] | ||
| + | * [[Suffix array and Suffix Automaton]] | ||
| + | * [[Manacher and Palindrome Automaton]] | ||
| + | * [[String Hash]] | ||
Revision as of 11:19, 6 March 2018
Java
Calculation
Data Structures
Graph Theory
- Connected Component
- 2-SAT
- Bipartite Graph
- Network Flow
- Maximal Clique
- Perfect Elimination Ordering
- Tree and Graph Isomorphism
Linear Algebra
Number Theory
- Multiply, Power and Inverse
- Extended Euclid
- Chinese Remainder Theorem
- Primitive Root
- Quadratic Residue and Discrete Roots
- Discrete Logarithm
- Miller-Rabin
Others
- Date Magic
- Permutation Rank
- Expression Parsing
- Kth Number
- Longest Common Sequence
- Area and Circumference Union