The '@' symbol
Its traditional in Roguelike games for the player charachter to be represented by the '@' symbol. To get a feel for BearLibTerminal, were going to build a simple Game Loop and use it to respond to keyboard input inorder to
A look at the breadth first search algorithm, and its application in graphs for finding single source shortest paths.
Merge Sorting Linked List's with C
When it comes to sorting linked lists merge sort is king. The nature of merge sort allows for very efficient implementations for use with linked lists, in fact even more so than with an array!
Graphs are an Abstract Data Type (ADT) with ALOT of applications. From pathfinding in artificial intelligence, to network routing, databases, and innumerable other uses, finding an efficient way to represent graphs to be processed by algorithms is an i
-
Compiling Regular Expressions for "The VM Approach"
-
Composable Linked Digraphs: An efficient NFA Data Structure for Thompsons Construction
-
Improving the Space Efficiency of Suffix Arrays
-
Augmenting B+ Trees For Order Statistics
-
Top-Down AST Construction of Regular Expressions with Recursive Descent
-
Balanced Deletion for in-memory B+ Trees
-
Building an AST from a Regular Expression Bottom-up
-
The Aho, Sethi, Ullman Direct DFA Construction Part 2: Building the DFA from the Followpos Table
-
The Aho, Sethi, Ullman Direct DFA Construction, Part 1: Constructing the Followpos Table
-
Procedural Map Generation with Binary Space Partitioning