Program Gallery

View as a github repository

Lists and Sequences

In-place uniform shuffle
Dynamic time warping for sequence comparison

Hash Tables

Caching (and memoization)

Data Analysis

Principal Component Analysis (Dimensionality Reduction)

Randomized Algorithms

Miller-Rabin Primality Test
Simulating a Fair Coin with a Biased Coin
Simulating a Biased Coin with a Fair Coin
Blum-Blum-Shub pseudorandom generator

Streaming Algorithms

Streaming median
Reservoir Sampling
Finding the majority element of a stream
Hashing to estimate the size of a stream

One thought on “Program Gallery

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s