shachaf on Twitter: "Here are some algorithms I like that can be explained in 15 minutes, aren't part of baseline CS knowledge, and do something surprising. What else should be on this list?"

You can add location information to your Tweets, such as your city or precise location, from the web and via third-party applications. You always have the option to delete your Tweet location history. Learn more

By embedding Twitter content in your website or app, you are agreeing to the Twitter Developer Agreement and Developer Policy.

The fastest way to share someone else’s Tweet with your followers is with a Retweet. Tap the icon to send it instantly.

Here are some algorithms I like that can be explained in 15 minutes, aren't part of baseline CS knowledge, and do something surprising. What else should be on this list?

* Gosper's Hashlife * Pollard's lambda trick for hash collisions * The dense-sparse trick for clearable sets * Alpha-beta pruning * The Boyer-Moore majority algorithm * Floyd's algorithm for sampling without replacement * Escardó's "seemingly impossible" programs

Interpolation search - it can beat binary search and is actually useful! Format preserving encryption - a shuffle iterator / generate lots of random numbers without repeats Minimal perfect hashing - make a hash function that for known inputs gives 0 to N as output.

Leave a Comment