KO | EN

GitLite

Minimalist Open Source Repository Search Engine

gitlite — search

#dsh #dsh-plugin #ai-agent #developer-tools #codex #typescript #cli #deepseek-harness #claude-code #ai-agents #mcp #rust

The-road-to-ACMer

★ 54 Open GitHub ↗

Algorithm contests code solveset

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# The road to ACMer
- This is a useless repository that backup my code in online judge.

# Knowledge List
## Sorting
- Bubble Sort
- Insertion Sort
- Selection Sort
- Quick Sort
- Counting Sort
- Merge Sort
- Heap Sort
- Shell Sort
- Radix Sort
- Bucket Sort

## Search
- Simple Search
- Backtracking
- Depth First Search
- Breadth First Search
- Bidirectional Breadth First Search
- Binary Search
- Ternary Search
- Golden Section Search
- Branch and Bound
- Heuristic Search
- Iterative Deepening A\*
- Memoization
- Randomization
- Genetic Algorithm

## Basic Algorithm
- Simulation
- Brute Force
- Recursion
- Divide and Conquer
- Greedy
- Construction
- Pruning
- Math Problem
- Bignum
- Bitwise
- C++ STL

## Number Theory
- Divisible and Prime
- Miller-Rabin Test
- Fermat's Little Theorem
- Base
- Euclidean Algorithm
- Extended Euclidean Algorithm
- Congruence
- Chinese Remainder Theory
- Pimitive Root
- Euler's Totient Function
- Pythagorean Theorem
- Goldbach's Conjecture
- Bigmod

## Graph Theory
- Shortest Path
    - Dijkstra
    - Bellman-Ford
    - Floyd-Warshall
- Minimum Cost Spanning Tree
    - Prim
    - Kruskal
- Minimum Cost Arborescence
    - Zhu-Liu Algorithm
- Maximum Matching
    - Hungarian Algorithm
    - Hopcroft-Karp Algorithm
- Perfect Matching
    - KM Algorithm
- Stable Marriage
- System of Difference Constraints
- Topological Sorting
- Transitive Closure
- Eulerian Circuit
- Connected Component
- Strongly Connected Component
- Biconnected Components
- Cut Point and Bridge
- Kth Shortest Path
- Degree-Constrained Minimum Spanning Tree
- Optimal Proportional Minimum Spanning Tree

## String Processing
- Simple String Processing
- Expression Evaluation
- KMP
- Finite State Automaton
- Huffman Coding
- Cryptography
- Calendar

## Dynamic Programming
- Linear DP
    - Longest Increasing Sequence
    - Longest Common Sequence
    - Chessboard Division
    - Blocks Elimination
    - Number Triangle
- Interval DP
    - Matrix Chain Multiplication
    - Stones Combination
    - Polygon Division
    - Brackets Insertion
- Knapsack
- Tree DP
- Set DP

## Network Flow
- Maximum Flow
    - Ford Fulkerson
    - Edmonds Karp
    - Dinic
    - Preflow Push
    - Maximum Capacity Path
- Minimum Cut
    - Max-Flow Min-Cut Theorem
    - Stoer-Wagner Algorithm
- Min-Cost Max-Flow
- Capacity-Limited Network Flow

## Data Structure
- Heap
    - Binary Heap
    - Skew Heap
    - Binomial Heap
    - Leftist Tree
- Stack
    - Expression Evaluation
    - Bracket Matching
    - Recursive Compiling
- Queue
    - Unidirectional Queue
    - Bidirectional Queue
    - Circular Queue
    - Priority Queue
    - Monotone Queue
- Linked List
    - Unidirectional Linked List
    - Doubly-Linked List
    - Circular Linked List
    - Block Linked List
    - Orthogonal List
    - Dancing Links
    - Adjacency List
- Hash Table
- Union Find Sets
- Binary Tree
    - Balanced Binary Tree
    - Binary Search Tree
    - Thread Binary Tree
- Segment Tree
    - 1d Segment Tree
    - 2d Segment Tree
- Trie Tree
- Suffix Tree
- Binary Indexed Tree
    - 1d Binary Indexed Tree
    - 2d Binary Indexed Tree
    - 3d Binary Indexed Tree
- Least Common Ancestor
- Range Maximum/Minimum Query

## Computational Geometry
- Basic Concept of Computational Geometry
- Analytic Geometry
- Line Intersection
- Point to Line
- Three Points Fix a Circle
- Circle Intersection
- Circle Line Intersection
- Area Computation
- The Closest Pair
- Polygon Diameter
- Convex Hull
- 3d Convex Hull
- Polygon Problem
- Polar Angel
- Sweep Line Algorithm
- Delaunay Triangulation
- Rotating Calipers
- Simulated Annealing
- Polygon Cut
- Voronoi Diagram
- 3d Geometry
- Discretization

## Combinatorial Mathematics
- Pigeonhole Principle
- Permutation/Combination
    - Addition Principle
    - Multiplication Principle
- Binomial Coefficient
- Inclusion-Exclusion Principle
    - Derangement
- Generating Function
- Special Counting
    - Fibonacci
    - Vatalan
    - Stirling
    - Schroder
    - Partition Number
- Polya
- Burnside
- Mobius

## Linear Algebra
- Matrix
    - Matrix Multiplication
    - Rank of Matrix
    - Determinant
- Linear Equations
    - Cramer's Rule
    - Gaussian Elimination

## Probability Theory
- Basic Concept of Probability Theory
- Bayes
- Expected Value

## Game Theory
- Nim Games
- Sprague Grundy

The-road-to-ACMer

Explore Similar Repositories

Was this content helpful?

Recent Feedback

Download README