Tomáš Boudain100 days of algorithmsEnd of Line.I wrote the first algorithm on March 25. I wrote the last one today, on July 2. 100 days, 100 algorithms, 100 articles.Jul 2, 20173Jul 2, 20173

Tomáš Boudain100 days of algorithmsDay 100: Segmented Eratosthenes sieveFor the 100th algorithm I chose a segmented Eratosthenes sieve for primes up to 10⁹ implemented in Cython. And this time the goal is to…Jul 2, 2017Jul 2, 2017

Tomáš Boudain100 days of algorithmsDay 99: SimplexLinear programming is an area of mathematics that deals with the simplest form of constrained optimization problem — linear program. And…Jul 1, 2017Jul 1, 2017

Tomáš Boudain100 days of algorithmsDay 98: Romberg integrationRomberg’s method to find a definite integral combines two formulas, extended trapezoidal rule and Richardson extrapolation, to get a good…Jun 30, 2017Jun 30, 2017

Tomáš Boudain100 days of algorithmsDay 97: Locally weighted regressionLocally weighted regression is a very powerful non-parametric model used in statistical learning.Jun 29, 2017Jun 29, 2017

Tomáš Boudain100 days of algorithmsDay 96: Floyd-SteinbergFloyd-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…Jun 28, 2017Jun 28, 2017

Tomáš Boudain100 days of algorithmsDay 95: Strongly connected componentsWe 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…Jun 27, 2017Jun 27, 2017

Tomáš Boudain100 days of algorithmsDay 94: Earley parserYesterday I have implemented an algorithm that directly relates to an implementation of parser for formal grammars. Today I have…Jun 26, 20171Jun 26, 20171

Tomáš Boudain100 days of algorithmsDay 93: FIRST & FOLLOWIf you plan to implement own parser for a context-free grammar, construction of FIRST and FOLLOW sets will be the first algorithm you will…Jun 25, 20173Jun 25, 20173

Tomáš Boudain100 days of algorithmsDay 92: PCAPrincipal Component Analysis [PCA] is incredibly useful when you need [among others] to visualise high-dimensional data. It’s also very…Jun 24, 20171Jun 24, 20171