Elysian Shadows

The following is a link to an excellent list of important algorithms in computing. How many of these are you familiar with?
http://www.risc.jku.at/people/ckoutsch/ ... ithms.html

The ones I've used or studied:
A*, Binary Search, Data Compression, Diffie-Hellman, Dijkstra's, Hashing, Heaps, Merge Sort, RSA, Union-Find

A*

is

my

favorite.

One's I've actually implemented:
A*, Binary search (duh), data compression (http://en.wikipedia.org/wiki/Huffman_Encoding specifically), Diffie-Hellman, Dijkstra (also cool), Euclidian, Heaps & Heap Sort, Merge Sort, Newton's Method

Used:
Those of course + RSA, Simplex, Gaussian elimination/Cholesky decomopsition (solving a system of linear eqns)