From: behrends@... (Reimer Behrends)
Date: 2002-02-09T20:26:00+09:00
Subject: Re: Reg: tiny contest: who's faster? (add_a_gram)

Tobias Reif (tobiasreif@pinkjuice.com) wrote:
[...]
> Can you, Steven, or/and anyone else recommend any book(s)/website(s) 
> discussing general&essential programming concepts&strategies 
> (patterns/algorithms(?)) related to general tasks, but also special 
> domains like data mining, data conversion, searching, etc.?

There are quite a few. A nice mixture of mathematical analysis and actual
algorithms are Mehlhorn's "Data Structures and Efficient Algorithms" (see
<URL:http://www.mpi-sb.mpg.de/~mehlhorn/DatAlgbooks.html>). Unlike some
of the more basic books, it digs into more difficult topics like perfect
hashing and planarity testing for graphs, but requires a solid
mathematical background for that.

For more basic requirements, there are a ton of books out there --
Sedgewick's probably being one of the most popular.

Note that the problems on the website you gave are all dynamic
programming problems and can be solved almost trivially once you are
aware of that fact.

		Reimer Behrends