April 2004
published: Mon, 19-Apr-2004 | updated: Fri, 5-Aug-2016
Here are the articles that were published in April 2004.
Poem In Your Pocket Day
Today, 30 April 2004, is Poem In Your Pocket Day in New York City. So, in celebration, here's my favorite poem, not in my pocket per se, but on my web site. Read more...
GCD and fraction class
A nice little algorithm this time, calculating the Greatest Common Divisor. However, it was too simple, so then I wrote a type to handle fractions and arithmetic using fractions, but then that led to the algorithm for converting a floating-point number into a fraction. Read more...
Checking that a Binary Tree is a Heap
One of the readers of this web site came to it from Google with the search phrase "algorithms to test
binary tree is a heap." I hadn't solved that particular problem before, so I decided to do so for my regular readers. Read more...
Variable Length Records
Recently a reader asked me how to implement a record manager that could store records that had varying lengths. I came up with three possible schemes, with some variants. Read more...
