100 days of algorithms

For the 100th algorithm I chose a segmented Eratosthenes sieve for primes up to 10⁹ implemented in Cython. And this time the goal is to…

Romberg’s method to find a definite integral combines two formulas, extended trapezoidal rule and Richardson extrapolation, to get a good…

Locally weighted regression is a very powerful non-parametric model used in statistical learning.

Floyd-Steinberg dithering is a truly magical technique. It is supposed to fool your eye and brain to make you think that you see more than…

We say that two nodes U and V in a directed graph belong to the same strongly connected component [SCC], if there exists path from U to V…

Yesterday I have implemented an algorithm that directly relates to an implementation of parser for formal grammars. Today I have…

Principal Component Analysis [PCA] is incredibly useful when you need [among others] to visualise high-dimensional data. It’s also very…