Stuff I've placed here as examples of the sorts of things I can or do code:
-
A lisp-like interpreter. I wrote it to play around with some of the ideas I learned in programming languages class. It's properly tail-recursive and so on, but not particularly efficient.
-
An Integer Knapsack solver. The general Knapsack problem is NP-complete, but the case where all the numbers are integer has a convenient dynamic programming solution.
-
A maze generator.
-
A program that plays Nim
-
A program to find 'unusual' files. It reports broken symbolic links, files with holes, unusual permissions, etc.
-
A script for finding duplicate files.
If you have questions or comments about any of this stuff, please
email me.