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
Most Important Algorithms
Moderator: Coders of Rage
-
dandymcgee
- ES Beta Backer
- Posts: 4709
- Joined: Tue Apr 29, 2008 3:24 pm
- Current Project: https://github.com/dbechrd/RicoTech
- Favorite Gaming Platforms: NES, Sega Genesis, PS2, PC
- Programming Language of Choice: C
- Location: San Francisco
- Contact:
Most Important Algorithms
Falco Girgis wrote:It is imperative that I can broadcast my narcissistic commit strings to the Twitter! Tweet Tweet, bitches!
-
MarauderIIC
- Respected Programmer
- Posts: 3406
- Joined: Sat Jul 10, 2004 3:05 pm
- Location: Maryland, USA
Re: Most Important Algorithms
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)
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)
I realized the moment I fell into the fissure that the book would not be destroyed as I had planned.