Tag: Algorithms
All the articles with the tag "Algorithms".
Quadtrees and Collision Detection
Updated:Designing a quadtree for spatial partitioning, range queries, and collision detection, with implementation tradeoffs in C++.
Poor pigs
Updated:Aren't we all just poor pigs? Touch too many sensitive words, and you might not survive either.
Implementing Kriging Interpolation, Part 1: The Mathematics
Updated:The semivariogram, model fitting, covariance matrix, and weighted estimation behind ordinary kriging.
Implementing Kriging Interpolation, Part 2: C# Implementation
Updated:Implementing kriging interpolation in C# with Math.NET, semivariogram fitting, and matrix operations.
Algorithm Notes: Arrays
Updated:Patterns for array problems, including numeric operations, two pointers, traversal, and in-place transformations.
Algorithm Notes: Dynamic Programming
Updated:Recognizing dynamic-programming problems and deriving optimal subproblems, state transitions, and common solution patterns.
Algorithm Notes: Trees
Updated:Tree construction, traversal, search, binary search trees, tries, and common interview problem patterns.
What Calculator Percent Keys Teach Us
Updated:Why pocket calculators interpret percentages unexpectedly, and how to model that behavior with the shunting-yard algorithm and RPN.
Beyond Coordinates