computer science

07 Oct 2018

Caching and the Least Recently Used Replacement Policy

What is caching, and how does the Least Recently Used replacement policy maintain values of interest in the cache?

05 Oct 2018

Boids: A Bird Flock Simulator

We implement Craig Reynolds' Boids simulator using vanilla JavaScript and HTML5 Canvas, and explain the vector math required to drive the particle simulation.

15 Mar 2018

The Knapsack Problem

Examining the Knapsack Problem and solutions using dynamic programming.

14 Mar 2018

Introduction to Databases

What are databases? What are the similarities and differences from file systems? What is a SQL vs No-SQL database and the pros and cons of each for a given application?