Josh Berry's Blog
Table of Contents
Not sure how you found yourself on my site, but have fun.
1. Random stuff.
- DancingLinks: In which I butcher an otherwise elegant technique.
- Sudoku: In which I use dancing links to solve Sudoku.
- sed: In which I make an overly complicated sed script.
- Change for a Dollar: In which I come up with a bad way to solve the change for a dollar problem.
- Luhn Checking: In which I switch doubling and adding digits with a lookup table.
- Playing with a Rubik's Cube: In which I confirm that a "permutations" view the toy works.
- Code as Data: My attempt at exploring why that means something in lisp.
- Generating Polyominos for Tiling: How many ways can you tile a board with polyominos?
- Generating Free Polyominos: Same as last time, just no longer with a tetris mindset.
- Searching for an Amusing Algorithm: In which I explore how to construct a tree given the in-order and pre-order values of it.
- Trading with BDDs: In which I almost certainly butcher my first attempt at using a binary decision diagram
- Challenging my intuition on file sizes: In which I try to see if I am unreasonable to expect data loaded into memory should be smaller than on disk.
- Reflecting on the Staff Engineer's Path: Book I read in a mini reading club online and my thoughts from the read.
- Sum Types and Visitors: In which I make a bad argument with nobody.
- Looking at QRCodes: In which I find that opencv works as advertised.
- Wasting time to count sums: I had fun with an old interview question.
- Naive Attempt at TimesSquare: I was curious how easy it would be to get a solution to this puzzle from solvers.