Category: Blog
-
How to Learn Raft Consensus: Terms, Elections, Replicated Logs, Commit Rules and Production Distributed Systems
A beginner-to-professional guide to Raft consensus covering terms, elections, replicated logs, commitment rules, crash recovery, snapshots, membership changes, deterministic testing and production engineering.
-
How to Learn the Thomas Algorithm: Tridiagonal Systems, Forward Elimination, Back Substitution and Numerical Stability
A beginner-to-professional guide to the Thomas algorithm covering tridiagonal structure, forward elimination, back substitution, O(n) complexity, pivoting, stability, PDE applications and production solver choices.
-
How to Learn Booth’s Algorithm: String Rotations, Failure Functions, Candidate Elimination and Linear-Time Lexicographic Minimisation
A beginner-to-professional guide to Booth’s algorithm covering circular strings, lexicographic rotation, KMP-style failure functions, candidate elimination, linear-time reasoning, canonicalisation and production testing.
-
How to Learn Flood Fill: Grid Neighbours, BFS/DFS Frontiers, Connectivity, Stack Safety and Production Image Filling
A beginner-to-professional guide to flood fill covering grid modelling, BFS and DFS frontiers, 4- and 8-connectivity, recursion safety, tolerance rules, masks, scanline ideas and production testing.
-
How to Learn Dykstra’s Projection Algorithm: Convex Sets, Correction Vectors, Alternating Projections and Best Approximation
A beginner-to-professional guide to Dykstra’s projection algorithm, covering Euclidean projection, convex intersections, correction vectors, alternating projections, convergence, stopping criteria and practical optimisation engineering.
-
How to Learn Karmarkar–Karp Differencing: Number Partitioning, Largest-Difference Heuristics, Priority Queues and Anytime Search
A beginner-to-professional guide to Karmarkar–Karp differencing for number partitioning, covering the largest-difference heuristic, heaps, residue reconstruction, heuristics versus exact search, benchmarks and production validation.
