|
You are here |
danlark.org | ||
| | | | |
www.philipotoole.com
|
|
| | | | | ||
| | | | |
rcoh.me
|
|
| | | | | Finding the median in a list seems like a trivial problem, but doing so in linear time turns out to be tricky. In this post I'm going to walk through one of my favorite algorithms, the median-of-medians approach to find the median of a list in deterministic linear time. Although proving that this algorithm runs in linear time is a bit tricky, this post is targeted at readers with only a basic level of algorithmic analysis. | |
| | | | |
hypirion.com
|
|
| | | | | This is a very detailed blogpost related to persistent/transient vector performance, with benchmarks and plots. | |
| | | | |
bartwronski.com
|
|
| | | In this blog post, I explore separable convolutional image filters: how can we check if a 2D filter is separable, and how to compute separable approximations to any arbitrary 2D filter represented in a numerical / matrix form using SVD. | ||