算法

汇总一下版里讨论过的学习资料，欢迎修改补充

公开课
coursera 现在有2套，

地里热烈开展学习的是Stanford的Part I, https://www.coursera.org/course/algo
Part II 秋冬会开

Princeton也有2部分，
8月 https://www.coursera.org/course/algs4partI
11月 https://www.coursera.org/course/algs4partII

alphonse: Brown CS1570 算法课。有视频。没作业。当作是其他课程的补充吧

参考书：
https://www.coursera.org/course/algo 有推荐四本参考书籍：
CLRS - Cormen, Leiserson, Rivest, and Stein, Introdution to Algorithms (3rd edition)
这个就是著名的算法导论，很可读。
DPV - Dasgupta, Papadimitriou, and Vazirani, Algorithms
KT - Kleinberg and Tardos, Algorithm Design
SW - Sedgewick and Wayne, Algorithms (4th edition)

---

http://www.ppurl.com/2010/11/int ... -third-edition.html
http://www.ppurl.com/2010/10/algorithms.html
http://www.ppurl.com/2010/07/algorithm-design.html
http://www.ppurl.com/2011/03/algorithms-4th-edition.html

---

enthalpy_yan:
DPV - Dasgupta, Papadimitriou, and Vazirani, Algorithms 传个这本书的习题答案
https://skydrive.live.com/redir?resid=84858540CA19FFA6!161

---

另外有农友推荐的：如果想进一步了解算法，推荐MIT的Introduction to Algorithm.（就是算法导论一书的作者）按照老师的课程计划来，看书，听视频课，做题。

---

找工作：
1 推荐 Coding interview exposed (3ed) 这个最简单了，基础比较挫的可以从这里开始
2 自然就是CareerCup - Crack the code interview 版里就有。
3 leetcode是比较高端的，牛公司面才需要

---

找工作说的第一本书是Programming Interview Exposed吧 coding。。。查无此书啊

LC高端么？我怎么感觉面经里面的面试题比LC上面的都要难不少

楼主，下载书的时候没有办法注册那个网站的账号啊。。。

Brown CS1570 算法课。有视频。没作业。

alphonse 发表于 2012-6-1 04:40
Brown CS1570 算法课。有视频。没作业。

没有作业的学的感觉如何啊？

这个就当作是其他课程的补充吧

不错的汇总，ppurl是个不错的电子书网站~

DPV - Dasgupta, Papadimitriou, and Vazirani, Algorithms 传个这本书的习题答案
https://skydrive.live.com/redir?resid=84858540CA19FFA6!161

Introduction to Algorithm (3rd edition) pdf下载
http://ishare.iask.sina.com.cn/f/13513365.html?retcode=0

顶一下。总结的好。课本在ishare上面都有。
主要是题目要认真做。

0864 发表于 2012-6-1 09:04
不错的汇总，ppurl是个不错的电子书网站~

ppurl资源很不错啊，注册也很搞笑，需要自己运行段代码才能搞定~~~

有人做个MIT的那个作业吗？做了几个觉得好难啊，对于数学证明完全没有思路啊。
想问一下面试的时候算法题是只要想出解决方法，然后大概说出一个running time。 还是像MIT的题目一样，用什么Induction ,contradiction 给出严格的证明啊？