Monthly Archives: June 2010

Huffman encoder in C

During school I made a Huffman encoder and decoder that has come back and haunted me on several notable occasions – namely, those interviews. Microsoft was especially excited to test me knowledge on how well I could improve this program. My interviewer was able to improve the running time so that the decoding was done [...]

Posted in Programming | Tagged | Leave a comment

Fibonacci numbers in Python

I’ve decided to learn Python because I’ve been hearing great things about it, and it has one of my favorite programming language features since I started functional programming: lambda expressions! Here is my first Python program for calculating the Fibonacci sequence! x, y = 0, 1 which = int(raw_input()) for i in range(which-2): t = [...]

Posted in Programming | Tagged , | Leave a comment

Open source database for books.

Have you ever wanted to add your favorite book’s thumbnail or description to webpage or blog? I did, but I couldn’t find a really good book knowledgebase/database where I could query for book information and thumbs. I found two really great options: Google Dynamic Links Open Library Both are identical implementations, but one is run [...]

Posted in Webhosting | Tagged , , , , , | Leave a comment