Category: Blog
-
How to Learn Regular-Expression Matching Algorithms: Thompson NFAs, DFAs, Backtracking and ReDoS Safety
A beginner-to-professional learning manual for regular-expression matching: regex syntax, Thompson NFAs, DFA construction, state-set simulation, backtracking engines, Unicode, complexity and ReDoS safety.
-
How to Learn General-Graph Matching Algorithms: Augmenting Paths, Blossoms, Weighted Matching and Primal-Dual Reasoning
A beginner-to-professional learning manual for general-graph matching: augmenting paths, blossoms, contraction, weighted matching, dual variables, implementation invariants and validation.
-
How to Learn Cache-Replacement Algorithms: FIFO, LRU, CLOCK, ARC and Modern Page-Reclaim Policies
A beginner-to-professional learning manual for cache replacement: FIFO, LRU, CLOCK, ARC, working sets, scan resistance, Multi-Gen LRU, trace simulation and production metrics.
-
How to Learn Minimum-Cost Flow Algorithms: Residual Costs, Potentials, Successive Shortest Paths and Network Simplex
A beginner-to-professional learning manual for minimum-cost flow: residual costs, shortest augmenting paths, potentials, scaling, network simplex, modelling and solver validation.
-
How to Learn Edit-Distance Algorithms: Dynamic Programming, Hirschberg, Bit-Parallel Methods and Wavefront Alignment
A beginner-to-professional learning manual for edit-distance algorithms: dynamic programming, linear-space reconstruction, weighted edits, bit-parallel methods, wavefront alignment and production benchmarking.
-
How to Learn Memory-Allocation Algorithms: Free Lists, Buddy Allocation, Slabs, Size Classes and Fragmentation
A beginner-to-professional learning manual for memory-allocation algorithms: free lists, fit policies, buddy allocation, slabs, size classes, fragmentation, locality and scalable allocator design.
