Hi, I'm Thong Nguyen. A developer, father and DIY enthusiast from Los Angeles. Welcome to my site—a collection of things I've learned in the form of code snippets, notes, and mini demo applications.
-
An efficient search tree data structure commonly used for information retrieval like string matching and predictive text (e.g. autocomplete)
-
Bloom filters are probabilistic data structures that solve membership problems, where false positives are possible, while false negatives are not
-
A quick look at how Kruskal's algorithm can be used to generate a perfect maze
-
Huffman coding is an algorithm for lossless compression of data, this post is a brief introduction to the algorithm with a nice demo
-
A gentle introduction to Markov chains and how to use them to generate text
-
An example of a minimum spanning tree using Prim's algorithm
-
I built the kids an app version of their favorite game—Thinkfun's Solitaire Chess, using the Flutter framework
-
An implementation of Conway's Game of Life
-
An introduction to the minimax algorithm with tic-tac-toe
-
I've been playing with JavaScript lately and needed a simple way to run some home grown tests directly in the browser, nothing fancy
-
A collection of various pattern matching algorithms implemented for fun
-
A collection of various sorting algorithms implemented for fun
-
Notes and snippets of code for general and binary tree implementations