Jacob Kaplan-Moss
Activity tagged “algorithms”
Bookmarks
hatful of hollow - Visualising Sorting Algorithms
Really awesome, and I think I finally understand how heapsort works. Oh, and it comes with bonus Python+Cairo examples.
Introduction to Information Retrieval
Looks like a must-read; Matt says that this is the best technical book he's read in years.
How Nate Silver Went From Forecasting Baseball Games to Forecasting Elections — New York Magazine
FiveThirtyEight has firmly wedged its way into the small list of sites I read obsessively.
Simple Top-Down Parsing in Python
Fantastic article on building a top-down parser in just a few hundred lines of Python. Read this even if you don't care about parsing: effbot really demonstrates many of the cool idiomatic tricks that makes Python such a pleasure to write and read.
TrueCrypt explained
Cryptography makes my head hurt.
Xapian: Theoretical Background
Some good notes on how relevancy algorithms actually work. Must read through this in more detail.
Statistical Data Mining Tutorials
Um, wow.
Structure and Interpretation of Computer Programs, Video Lectures
Video lectures to accompany SCIP. Awesome.
The Very Blind Date Voting System
A scoring system loosely based on Condorcet, but more stable. Now I just need an excuse to use this…
Inefficient sort algorithms
This paper is the condensation of a discussion of inefficient sorts in the talk.origins newsgroup. The main focus was on a sort suggested by Richard Harter. Although the topic (and much of the discussion) was apparently frivolous it raised real mathematic