Coding notes (Basic Algorithms)

Coding notes (Basic Algorithms)

My Template
Bignumber Addition
Bignumber Subtraction
Bignumber Multiplication
Generating Prime (Sieve)
Prime Factorization
Bigmod
Number of Divisor

Data Structure

Binary Indexed Tree
RMQ with Segment Tree
Lowest Common Ancestor

Graph

Single Source Shortest Path ((Dijkstra)
Finding Negative Weighted Cycle (Bellman Ford)
Minimum Spanning Tree (Kruskal)
Finding Articulation Point
Finding Bridge Network
Bipartite Matching (Basic)
Bipartite Matching (Hopcroft-Karp)
Strongly Connected Component (Tarjan)
Maximum Flow (basic)
Maximum flow with minimum cut

Misc. Geometry

Misc. Geometry
Convex Hull (Grahm Scan)