k-means

Machine Learning Algorithms by Hand

Four algorithms in forty lines each, with no library. k-nearest neighbours, linear and logistic regression, k-means, and a decision tree, plus what each one assumes.

Problem Solving From Zero20