¿Dónde puedo aprender cómo combinar algoritmos y estructuras de datos?

Question

Después de leer un libro introductorio sobre algoritmos y estructuras de datos, ahora estoy deseando ejemplos sobre cómo combinar estos para una eficiencia óptima.

Por ejemplo, puede combinar hashmaps con algoritmos de clasificación específicos para crear un programa de búsqueda de texto simple.

¿Hay algún buen libro o recurso en línea para esto?

(que ya han ordenado Programming Pearls, que se ve muy bien, pero quiero aprender más sobre esto.)

Answer 1

Cualquier buen libro es algoritmos va a tener un capítulo o dos sobre la importancia de elegir las estructuras de datos correctas. Yo recomiendo los siguientes libros:

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

También recomiendo que echa un vistazo a la Stony Brook Algorithm Repository, en particular la lectures.

Answer 2

Básicamente, se está pidiendo lo que un programador hace todo el día: Flujo a través de ciertos algoritmos de de tal manera que obtenga el resultado que desea de manera oportuna. Sugiero que descargue Python y trabaje a través de los tutoriales. Python le permite probar sus ideas muy rápidamente.

Answer 3

Buen libro (trabajó para mí):

Data Structures and Algorithm Analysis in Java (Second Edition)

Publicado por Addison-Wesley, 2007

ISBN: 0-321-37013-9

Answer 4

Para responder a mi propia pregunta, parece que solo tengo que leer sobre muchos algoritmos y casos de uso del mundo real.

cuanto a los libros, he ordenado

• Programming Pearls para leer acerca de cómo se resuelve los problemas del mundo real utilizando una combinación de algoritmos.
• The Algorithm Design Manual por Steven Skiena, que contiene un catálogo de alrogitmos y historias de guerra sobre cómo se resolvieron los problemas del mundo real.

Answer 5

Ir a estos sitios web y tratar los problemas:

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

Tienen problemas para satisfacer sus exigencias durante al menos la NEX t 3-4 años.

Answer 6

http://www.amazon.com/Structure-Interpretation-Computer-Programs-Second/dp/0070004846/ref=sr_1_1?ie=UTF8&qid=1301994609&sr=8-1

puedo recomendar encarecidamente este libro. Es bastante abstracto con ejemplos en Scheme (un dialecto de Lisp) pero realmente cambiará la forma en que piensas sobre programas, datos y algoritmos.