AlgoWinv1.0
Time & Space ComplexityPrefix Sum 1DPrefix Sum 2DBinary SearchBinary Search on AnswerTwo PointersSweep LineGreedy AlgorithmDivide and ConquerSorting AlgorithmsExhaustive Search
Graph RepresentationBFS (Breadth-First Search)DFS (Depth-First Search)Grid BFS (Maze/Flood Fill)Grid DFS (Island Counting)Multi-Source BFSBFS Path ReconstructionDijkstra's AlgorithmBellman-Ford AlgorithmFloyd-WarshallKruskal's Algorithm (MST)Prim's Algorithm (MST)DSU (Union-Find)Topological Sort (Kahn's)
DP Top-Down (Memoization)DP Bottom-Up (Tabulation)Knapsack DPEdit Distance DPLISCoin Change (Min Coins)Coin CombinationsInterval DP
Binary ExponentiationModular Inverse (Fermat)
C++ STL OverviewLinked ListStack & QueueHashingBinary Search TreeHeap / Priority QueueBitmask
KMP Pattern MatchingRabin-Karp
44 algorithms
AlgoWin

AlgoWin

Competitive Programming Algorithm Reference

สรุปเนื้อหา Algorithm และ Template โค้ด C++ สำหรับค่าย สอวน. คอมพิวเตอร์ ค่าย 2
เขียนในสไตล์การเขียนโค้ดของ Win

Basics11Graph Algorithms14Dynamic Programming8Math2Data Structures7String Algorithms2

Basics

11
Time & Space Complexity
Prefix Sum 1D
Prefix Sum 2D
Binary Search
Binary Search on Answer
Two Pointers
Sweep Line
Greedy Algorithm
Divide and Conquer
Sorting Algorithms
Exhaustive Search

Graph Algorithms

14
Graph Representation
BFS (Breadth-First Search)
DFS (Depth-First Search)
Grid BFS (Maze/Flood Fill)
Grid DFS (Island Counting)
Multi-Source BFS
BFS Path Reconstruction
Dijkstra's Algorithm
Bellman-Ford Algorithm
Floyd-Warshall
Kruskal's Algorithm (MST)
Prim's Algorithm (MST)
DSU (Union-Find)
Topological Sort (Kahn's)

Dynamic Programming

8
DP Top-Down (Memoization)
DP Bottom-Up (Tabulation)
Knapsack DP
Edit Distance DP
LIS
Coin Change (Min Coins)
Coin Combinations
Interval DP

Math

2
Binary Exponentiation
Modular Inverse (Fermat)

Data Structures

7
C++ STL Overview
Linked List
Stack & Queue
Hashing
Binary Search Tree
Heap / Priority Queue
Bitmask

String Algorithms

2
KMP Pattern Matching
Rabin-Karp
Built by WinWinChawin