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.1 min read·Jul 2, 2017--3--3
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…5 min read·Jul 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…6 min read·Jul 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…4 min read·Jun 30, 2017----
Tomáš Boudain100 days of algorithmsDay 97: Locally weighted regressionLocally weighted regression is a very powerful non-parametric model used in statistical learning.3 min read·Jun 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…3 min read·Jun 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…3 min read·Jun 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…5 min read·Jun 26, 2017--1--1
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…4 min read·Jun 25, 2017--3--3
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…6 min read·Jun 24, 2017--1--1