What I Learned in Two Years’ Tech Work in Finance
It’s been two years since I started working full time as a software engineer. As I accumulated experience, I became a lot more hesitant to write, because I s...
Recent Posts
Thoughts on Fooled by Randomness
Just finished Nassim Nicholas Taleb’s well-known book, Fooled by Randomness. Here are some brief thoughts, in no particular order.
Fast RNG in an Interval
https://arxiv.org/abs/1805.10941 - Fast Random Integer Generation in an Interval
Catenary Inversion: Curves of Sagrada Familia
Sagrada Familia is stunning and beautiful. If you ever go visit, don’t miss out on the bottom level: there are exhibitions about the constructions and histor...
Theoretically Or Practically Fast: Two Types of Hash Tables
When people say a program is fast, they usually mean it takes a short time to execute; but when computer scientists say an algorithm is efficient, they mean ...
Variants of the Optimal Coding Problem
A Variant of Optimal Coding Problem Prerequisites: binary prefix code trees, Huffman coding
Longest Sequence Without Duplicate Substring of Constant Length
Around 9 years ago I was working on a multiple choice exam and this problem came up. Recently I thought about it again and it’s actually very simple.