算法自学~各种无责任点评

貌似我好久没有过来地里发帖子了~ 现在是知乎，Quora的脑残粉，大部分零碎时间都用到那边去了....

我不是CS科班出身，本科和研究生都没有学过Algorithm, 觉得自己欠缺这一块，索性就自学了起来，下面是我的学习感受，大神请绕路。

0. 算法的作用
    日常使用不会见到非常显示的作用，因为常用数据结构和常用算法都在各大主流语言的lib里面实现了，如果不懂细节也可以直接调用=。=。 它的作用更多体现在解决问题的思路上面，很多时候你熟悉算法后，遇到同样的问题，你脑中会闪现出某些灵感，是不是可以用什么算法，如果用了某些算法是不是可以再进行改进之类的。

1. 算法与数据结构的关系
    学习之前，我一直不清楚二者的区别，很多教材要么单名算法，要么单名数据结构。二者是左右手的关系，很多特殊的算法需要专门的数据结构来实现，数据结构也是为了更高效的实现算法。明白了这一点
在选择课本，公开课的时候，你选算法也可以，数据结构也可以。这两者在教授的过程中，基本都能覆盖对方的内容。

2. 课本选择
    a. 计算机科学与艺术，这一套书不推荐，性价比低，适合收藏，不适合拿来学习和迅速上手
    b. CLRS 这本书很好，但是耗费时间巨大，书中都是伪代码，要跟完MIT的公开课，完成所有Assignment, 然后手工实现所有基础算法，这样一圈下来，每周投入时间10~20左右。书中很多篇幅是讲解算法的证明，如果没有耐心和一定的数学基础，是个巨大的考验。
    c. Algorithm 4th. 这本书是Princeton 算法的教材，作者是高德纳的弟子，你能在书中多处见到他对老师的崇拜 =。=，java 代码实现所有算法，提供相应的算法应用demo，此书的风格和CLRS 差别巨大，重在讲解算法的应用，相关的缺陷和可能的优化。每章会给出算法在研究，当下软件产品中的应用，我个人很喜欢这样的风格。
    d. 公开课选择: coursesea 上面提供了 c选项 的公开课，如果有兴趣可以去追。 standford CS106B 也是讲解数据结构的一门课，覆盖了基本的算法和数据结构，足够应付日常使用和将来面试，也是一个很好的option.  CTI 594 这个是 UPenn的一门课，覆盖了算法，数据结构，多线程等内容，可以作为辅助学习。

3. 学习的方法
   a. 跟公开课是最好的选择，有视频和没有视频效率差别在5-6以上，希望大家好好斟酌
   b. 理解和背诵相结合。现有的流行算法基本都已经成形，所以背诵和理解能迅速提高算法应用能力
   c. 勤动手，多写，多写，多写，多写，多写。 这是最重要的一步，不会写，再怎么理解都是白搭。实现基本算法，数据结构，完成作业。跟完一个课程下来，你的知识体系基本都搭建了


over~  欢迎拍砖

应该说算法课和数据结构课有交集但侧重点还是不同的。个人觉得学习的时候两者还是不能替换

一剑终情 发表于 2013-1-25 04:03
应该说算法课和数据结构课有交集但侧重点还是不同的。个人觉得学习的时候两者还是不能替换

嗯，我只是初入这个门道，之前一直纠结该先学哪个，后来直接就直接选了ALGS然后学了，现在快收尾了

说说我的理解。
算法和数据结构并没有直接联系。

算法是抽象层面的，抽象到数学层面的。

数据结构是具体的用编程语言来对某样东西的实现。

这学期上clrs，深深体会到了自己数学功底的薄弱。。。

普林这本书相对比较浅显，但是讲得非常清楚，记得一共五个部分，我突击了234，可以很快看完

我觉得学算法最好的办法还是搞ACM，刷OJ，或是做有关方面应用的试验，这个是效果最好最快的提升方法

koppie644 发表于 2013-1-30 10:57
普林这本书相对比较浅显，但是讲得非常清楚，记得一共五个部分，我突击了234，可以很快看完

高手！

我一边复习，一边看，现在才看到5.3

楼主你好。。。Stanford的CS106B用的教材是The art and science of C的升级C++版，网上找不到。。。请问你怎么解决这个问题的？

不错，不过可能每个人的情况不太一样， 多练 总归是 对的