views:

676

answers:

10

I'm looking for an overview of algorithms, you need every now and then. If there is a problem, you either do reinvent the wheel or spend a lot of time searching for an algorithm to a common known problem which has been solved a hundred times before.

Best one would be a website with sorted algorithms, like:

  • Compression
    • ...
  • Decryption
    • ...
  • Encryption
    • Symetric
      • ...
    • ASymetric
      • ...
  • Search
    • ...
  • Sort
    • Bubble Sort
    • Quicksort
    • ...

I think you get a feeling what I mean.

What pages do you know?

+15  A: 

How about wikipedia's list of algorithms ?

krosenvold
Sometimes I'm scared that an answer standing right behind me is going to bite me, thx.
Peter
Great, thanx ;-) +1
Gamecat
+1  A: 

http://www.algosort.com/

gkrogers
+7  A: 

How about Dictionary of Algorithms and Data Structures from the NIST?

unbeknown
This seems more useful for finding out what a referenced algorithm is, than (for example) trying to find out what encryption algorithms there may be.
Stephen Denne
It has an index by area too http://www.nist.gov/dads/termsArea.html#crypt
Pete Kirkham
+5  A: 

You also have a good Wikibook on Algorithms, referred by many algorithms articles.

VonC
A: 

This book is excellent:

The Algorithm Design Manual

This has been linked in other answers but is a good resource:

Skiena's Algorithms Lectures

Chris S
As well as The Algorithm Design Manual, there's the online Stony Brook Algorithm Repository managed by the author, with the same catalogue structure as the book http://www.cs.sunysb.edu/~algorith/
MarkJ
+2  A: 

There is a series of books, "The Art Of Computer Programming" which is quite comprehensive, if you want something in paper.

wikipedia entry

Jeremy French
+3  A: 

I would strongly recommend the book "Algorithm Design Manual" by Steven Skiena. It has the catalog structure you are mentioning.

Sesh
As well as The Algorithm Design Manual, there's the online Stony Brook Algorithm Repository managed by the author, with the same catalogue structure as the book http://www.cs.sunysb.edu/~algorith/
MarkJ
+1  A: 

CLRS.

That is to say, the "Introduction to Algorithms" textbook by Cormen, Leiserson, Rivest and Stein.

It will give you a good overview of the most significant algorithms for most common purposes, along with a solid analysis.

A simple website/list would be a disservice if it inspired too-hasty "cut and paste" selection without a solid understanding.

Michael Dorfman
A: 

In addition to seconding The Algorithm Design Manual, I've had a very positive experience with this book:

Algorithms in a Nutshell

Geoff
As well as The Algorithm Design Manual, there's the online Stony Brook Algorithm Repository managed by the author, with the same catalogue structure as the book http://www.cs.sunysb.edu/~algorith/
MarkJ
A: 

As well as The Algorithm Design Manual, there's the online Stony Brook Algorithm Repository managed by the author, which links to implementations. Both have an excellent catalogue structure.

MarkJ