0%

Fundamental Algorithm Knowledge

If all you have is a hammer, everything looks like a nail

- Abraham Maslow, 1962

List, Stack, LinkedList

Heap, Priority Queue

Sliding Window

Monotonic Stack

Monotonic Queue

Rare technique

  1. KMP
  2. Manacher’s algorithm

Tree

DFS

BFS

Trie

Advanced Tree

Binary Index Tree (Fenwick Tree)

Segment Tree

Self-Balanced Tree, RB Tree

Union-Find

Graph

DFS/BFS

Cycle Detection

Topologic Sort

Euler Path

Shortest Path

Dijkstra

Bellman-Ford

Floyd-Warshall

Minimal Spanning Tree

Kruskal’s Algorithm

Prim’s Algorithm

Tarjan’s Algorithm

Strong Connected Component

Cutting Edge

Cutting Point

Dynamic Programming

Bit Mask

##

uncategorized

  1. Binary Lifting