2008-12-02 5 views
11

Après avoir lu un livre d'introduction sur les algorithmes et les structures de données, j'ai maintenant envie d'exemples sur la façon de les combiner pour une efficacité optimale. Par exemple, vous pouvez combiner des hashmaps avec des algorithmes de tri spécifiques pour créer un simple programme de recherche de texte.Où puis-je apprendre à combiner des algorithmes et des structures de données?

Existe-t-il un bon livre ou une ressource en ligne pour cela?

(j'ai déjà commandé Programming Pearls, qui ressemble beaucoup, mais je veux apprendre plus à ce sujet.)

Répondre

1

Vous demandez essentiellement de ce que le programmeur toute la journée: les données d'écoulement à travers certains algorithmes de telle sorte que vous obtenez le résultat que vous voulez en temps opportun. Je vous suggère de télécharger Python et de travailler à travers les tutoriels. Python vous permet de tester vos idées très rapidement.

+0

J'ai programmé en python depuis quelques années déjà. :) Ce que je cherche, c'est la façon la plus efficace de faire les choses. Pensez à des questions d'entrevue, quoique dans un sens plus général. – csl

+0

Avec les problèmes les plus simples, il y a toujours plus d'une "meilleure" solution. Certains fonctionnent plus vite, d'autres ont besoin de moins de mémoire, d'autres sont plus faciles à maintenir, d'autres ont besoin de la moindre quantité de code. –

0

Pour répondre à ma propre question, il me semble que j'ai juste à lire sur beaucoup d'algorithmes et de cas d'utilisation dans le monde réel.

En ce qui concerne les livres, j'ai commandé

  • Programming Pearls à lire sur la façon dont on résout les problèmes du monde réel en utilisant une combinaison d'algorithmes.
  • The Algorithm Design Manual par Steven Skiena, qui contient un catalogue d'alrogithmes et histoires de guerre sur la façon dont les problèmes du monde réel ont été résolus.
+1

Les deux sont d'excellents choix. Prendre plaisir. :) –

Questions connexes