Detecting Cycles in Linked Lists

Detecting a Cycle in a Linked Lists

I was asked for a solution to this question on quora in the C programming section, and since i put a detailed answer there, i figured i would post my solutions here as well to reach a broader audience.

Creating a Roguelike with C++ And BearLibTerminal Part 2: Procedural Dungeon Generation

Where we left off...

When we last left off we had the basics of our game engine in and character classes in place. In this section we will be covering basic Procedural Dungeon Generation.

From Grids To Graph: Transforming Map Representations For A* Path Finding

Grids & Graphs

Grids are a special cases of Graphs called Lattice Graphs, and they show up and time and time again, particularly in Game Development. Certain categories of games, such as Rogue like games are heavily grid based.

Randomized Binary Search Trees: Balance through Chaos

Self Balanced Binary Search Trees

When it comes to balanced search trees, their is a wealth to choose from: Red/Black and its associated variants, AVL trees, scape goat trees, splay trees, and the list goes on, and not to mention the non

Merge Sort: A Fast, Stable, Tried and True O(nlogn) Algorithm

Merge Sort

Everybody has their favorite algorithms, and merge sort happens to be one of  mine. It's also one of the definitive "Divide and Conquer" algorithms. There is a certain elegance to merge sort, and unlike Quicksort, it is a stab

Search
Recent Posts
Meta