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

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

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

by Zhu Meng

E-mail:zhumeng1989(at)gmail.com

源代码托管：GitHub，GitCafe 欢迎合作。

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

进度表：

题目	内容	进度
写在前面的话	计划，资料，目标	2012.9.8 完成
伪代码排版包 clrscode3e	clrscode3e 安装使用	2012.9.8 完成
2. Getting Started	Insertion-Sort, Merge-Sort Analyzing algorithms, Loop invariant	2012.9.8 完成
2. Exercises and Problems	2.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-Conquer	Divide-and-Conquer, Maximum-Subarray Strassen's Matrix Multiplication, Recurrences	2012.9.15 完成
4. Exercises and Problems	4.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 Probability	Counting and Probability	2012.9.24 完成
5. Probabilistic Analysis and Randomized Algorithms	Probabilistic Analysis Randomized Algorithms, Uses	2012.9.25 完成
5. Exercises and Problems	5.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 完成

有价值的参考：

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

注意：

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