Homepage
Sign in / Sign up
100 days of algorithms
Follow
End 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.
Tomáš Bouda
Jul 2
Day 100: Segmented Eratosthenes sieve
Day 100: Segmented Eratosthenes sieve
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…
Tomáš Bouda
Jul 2
Day 99: Simplex
Linear programming is an area of mathematics that deals with the simplest form of constrained optimization problem — linear program. And…
Tomáš Bouda
Jul 1
Day 98: Romberg integration
Day 98: Romberg integration
Romberg’s method to find a definite integral combines two formulas, extended trapezoidal rule and Richardson extrapolation, to get a good…
Tomáš Bouda
Jun 30
Day 97: Locally weighted regression
Day 97: Locally weighted regression
Locally weighted regression is a very powerful non-parametric model used in statistical learning.
Tomáš Bouda
Jun 29
Day 96: Floyd-Steinberg
Day 96: Floyd-Steinberg
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…
Tomáš Bouda
Jun 28
Day 95: Strongly connected components
Day 95: Strongly connected components
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…
Tomáš Bouda
Jun 27
Day 94: Earley parser
Day 94: Earley parser
Yesterday I have implemented an algorithm that directly relates to an implementation of parser for formal grammars. Today I have…
Tomáš Bouda
Jun 26
Day 93: FIRST & FOLLOW
If you plan to implement own parser for a context-free grammar, construction of FIRST and FOLLOW sets will be the first algorithm you will…
Tomáš Bouda
Jun 25
Day 92: PCA
Day 92: PCA
Principal Component Analysis [PCA] is incredibly useful when you need [among others] to visualise high-dimensional data. It’s also very…
Tomáš Bouda
Jun 24
About 100 days of algorithms
Latest Stories
Archive
About Medium
Terms
Privacy