Where can I learn how to combine algorithms and data structures ?

Question

After reading an introductory book on algorithms and data structures I am now craving for examples on how to combine these for optimal efficiency.

For instance, you can combine hashmaps with specific sorting algorithms to create a simple text search program.

Is there any good book or online resource for this?

(I have already ordered Programming Pearls, which looks great, but I want to learn more about this.)

Answer 1

You're basically asking for what a programmer does all day: Flow data through certain algorithms in such a way that you get the result you want in a timely manner. I suggest that you download Python and work through the tutorials. Python allows you to test your ideas very quickly.

Answer 2

Good book (worked for me):

Data Structures and Algorithm Analysis in Java (Second Edition)

Published by Addison-Wesley, 2007

ISBN: 0-321-37013-9

Answer 3

Any good algorithms book is going to have a chapter or two on the importance of choosing the right data structures. I recommend the following books:

• Algorithms in a Nutshell
• Introduction to Algorithms
• The Algorithm Design Manual

I also recommend you check out the Stony Brook Algorithm Repository, particularly the lectures.

Answer 4

To answer my own question, it seems I just have to read up on a lot of algorithms and real world use cases.

As for books, I've ordered

• Programming Pearls to read about how one solves real world problems using a combination of algorithms.
• The Algorithm Design Manual by Steven Skiena, which contains a catalogue of alrogithms and war stories on how real world problems were solved.

Answer 5

Go to these websites and try out the problems:

1. acm.uva.es
2. topcoder.com/tc
3. SPOJ
4. Codechef

They have problems to satisfy you for at least the next 3-4 years.