您的位置:首页 > 编程语言 > Go语言

写在前面的话——Introduction to Algorithms Third Edition

2012-09-08 13:59 841 查看
我近期在读 Introduction to Algorithms, Third Edition,英文版。已经大致学习了一遍,现在计划更细致读第二遍并做笔记总结。这个系列笔记将会完整呈现我个人的所想所思,更重要的是我希望能够吸引更多的人进来讨论,共同成长。

如有错误,欢迎指出与讨论。

by Zhu Meng
E-mail:zhumeng1989(at)gmail.com
源代码托管GitHubGitCafe 欢迎合作。

笔记内容包括:章节总结、所思所想(结合算法发展)、课后习题讨论。力求简约,相信完美的东西一定是简约的。

进度表:

题目内容进度
写在前面的话计划,资料,目标2012.9.8 完成
伪代码排版包 clrscode3eclrscode3e 安装使用2012.9.8 完成
2. Getting StartedInsertion-Sort, Merge-Sort

Analyzing algorithms, Loop invariant
2012.9.8 完成
2. Exercises and Problems2.2-2, 2.2-3, 2.3-2, 2.3-5

2.3-6, 2.3-7, 2-1, 2-2, 2-3, 2-4
2012.9.11 完成
3. Growth of Functions概念2012.9.12 完成
4. Divide-and-ConquerDivide-and-Conquer, Maximum-Subarray

Strassen's Matrix Multiplication, Recurrences
2012.9.15 完成
4. Exercises and Problems4.1-4, 4.1-5, 4.2-7, 4.5-1, 4.5-2

4.5-3, 4.5-4, 4.5-5, 4-4, 4-5, 4-6
2012.9.18 完成
C. Counting and ProbabilityCounting and Probability2012.9.24 完成
5. Probabilistic Analysis and Randomized AlgorithmsProbabilistic Analysis

Randomized Algorithms, Uses
2012.9.25 完成
5. Exercises and Problems5.1-3, 5.2-1, 5.2-2, 5.2-4, 5.2-5

5.3-2, 5.3-3, 5.3-4, 5.3-5, 5.3-7
2012.9.26 完成
有价值的参考:

Introduction to Algorithms, Third Edition官方网站,包括勘误表,部分习题解答(合集)。
MIT公开课网址,包括课程视频,作业以及考试测验,不过是2005年的课程,所以用的是第二版。所有资料从
官网 Download Course Materials 下载。
introduction-to-algorithms-notes,一个比较不错的学习记录,有笔记以及源代码。作者提到的参考 Tanky Wootimebug 均主要使用中文第二版总结。
songyy 博客园个人参考答案

注意:
这个系列的目标是精简总结,强调前后关联,感性吸收内化。不注重细枝末节,不大量重复原文。所以一定要结合原版阅读才行。

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: