Poetry, Algorithm, and KMP

Great algorithms are poetry of computation Francis Sullivan

Poetry always give us an enjoyable exprience if not a meaningful enlightenment to the true nature of life. But 10 years ago when I first read about KMP on CLRS' classic Introduction to Algorithms, what I went through was only confusion. Though the code was succinct like a …

I came across a paper called A Few Useful Things to Know about Machine Learning which summarized some black arts in machine learning.

1. Learning = Representation + Evaluation + Optimization
2. It's generalization that counts
3. Data alone is not enough (we also need knowledge)
4. Overfitting has many faces
5. Intuition fails in high dimensions
6. Theoretical guarantee are not what they seem
7. Feature engineering is the …

LeetCode 137 is to find the number which apprears exactly once in an array assuming other numbers always appear exactly three times. It's very easy to come up with a linear runtime algorithm by using hash table which takes O(n) space. A better approach is to modulo count the number of occurrences of 1 at every bit and compose …

Introduction

I have been fiddling with MacBook Pro in the past few days. The Quartz Desktop is really awesome. MacOS has got some software supports as pretty as Windows. Graphical applications like Steam and BattleNet are available. But still I didn't get used to BSD toolchains.

At first thought, I told myself not to be so close-minded. So I tried …

Introduction

I got a MacBook Pro recently, the mid 2015 15" version. I have to admit that MacOs and Homebrew are cool. But still I want Gentoo Portage back. Actually I doubt if anyone can still date with other package system after you have seen the true beauty of Gentoo Portage. So I tried Gentoo Prefix. But unfortunately, at this …