nor's blog
Tags
Search
RSS
Comment
algorithms
Implementing FFT
Convenient and near-optimal binary search on floating point numbers
The Floyd-Warshall algorithm and its generalizations
A comprehensive guide to permutations for beginners
Greedoids: a formal way to look at families of greedily-solvable problems
Catalan Numbers and Generating Uniform Balanced Bracket Sequences
Binary search and other "halving" methods
Traversing the complement graph in linear/near-linear time in multiple ways