学习算法

Question

  

可能重复：
  Learning efficient algorithms

我最近遇到了一个问题，它是通过应用正确的算法解决的：Calculating plugin dependencies

虽然我最终能够理解规定算法的逻辑，但对我来说这不是一件容易的事。我能够提出有效代码的唯一原因是维基百科页面上的逻辑示例。

完全自学，没有任何CS或数学背景，我想至少能够运用算法来解决问题。

那就是说，是否有任何伟大的书籍/资源（类似于'傻瓜算法'）不期望你完成大学代数9或微积分5可以教授基础知识？我不希望永远是一个巫师，只是扩展我的问题解决工具集。

做一个亚马逊搜索会出现一堆书，但我希望你们能指出我真正有用的资源。

我唯一真正体验过的语言是Python（一点点C），所以无论我发现什么都需要与语言无关或以Python / C为中心。

Answer 1

Donald Knuth的“计算机编程艺术”是一本非常实用的书。

Answer 2

一本好书是Cormen，Leiserson，Rivest和Stein的“算法导论”。

可能不是最容易的，但确实非常好。

Answer 3

我发现以下来源对我有用：

• "Analysis of Algorithms : An Active Learning Approach"作者：Jeffrey J. McConnell;
• "Python Algorithms: Mastering Basic Algorithms in the Python Language"（专家在开放源代码中的声音）由Magnus Lie Hetland撰写。 - 这本书在我看来非常像以前的书，但是从python开发者的角度来看;
• http://en.wikipedia.org/wiki/Structure_and_Interpretation_of_Computer_Programs

Answer 4

Steve Skiena的Algorithm Design Manual非常好。它没有承担很多背景知识，并且涵盖算法中的几个重要主题。

Answer 5

我个人认为Algorithms and Complexity非常有帮助。我也没有CS学位或其他任何东西。