写在前面的话——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
源代码托管:GitHub,GitCafe 欢迎合作。
笔记内容包括:章节总结、所思所想(结合算法发展)、课后习题讨论。力求简约,相信完美的东西一定是简约的。
进度表:
有价值的参考:
Introduction to Algorithms, Third Edition官方网站,包括勘误表,部分习题解答(合集)。
MIT公开课网址,包括课程视频,作业以及考试测验,不过是2005年的课程,所以用的是第二版。所有资料从
官网 Download Course Materials 下载。
introduction-to-algorithms-notes,一个比较不错的学习记录,有笔记以及源代码。作者提到的参考 Tanky Woo 和 timebug 均主要使用中文第二版总结。
songyy 博客园个人参考答案。
注意:
这个系列的目标是精简总结,强调前后关联,感性吸收内化。不注重细枝末节,不大量重复原文。所以一定要结合原版阅读才行。
如有错误,欢迎指出与讨论。
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 完成 |
Introduction to Algorithms, Third Edition官方网站,包括勘误表,部分习题解答(合集)。
MIT公开课网址,包括课程视频,作业以及考试测验,不过是2005年的课程,所以用的是第二版。所有资料从
官网 Download Course Materials 下载。
introduction-to-algorithms-notes,一个比较不错的学习记录,有笔记以及源代码。作者提到的参考 Tanky Woo 和 timebug 均主要使用中文第二版总结。
songyy 博客园个人参考答案。
注意:
这个系列的目标是精简总结,强调前后关联,感性吸收内化。不注重细枝末节,不大量重复原文。所以一定要结合原版阅读才行。
相关文章推荐
- 2. Getting Started——Introduction to Algorithms Third Edition
- C. Counting and Probability——Introduction to Algorithms Third Edition
- 2. Exercises and Problems——Introduction to Algorithms Third Edition
- 3. Growth of Functions——Introduction to Algorithms Third Edition
- 5. Probabilistic Analysis and Randomized Algorithms——Introduction to Algorithms Third Edition
- 4. Exercises and Problems——Introduction to Algorithms Third Edition
- 伪代码排版包 clrscode3e——Introduction to Algorithms Third Edition
- 4. Divide-and-Conquer——Introduction to Algorithms Third Edition
- 5. Exercises and Problems——Introduction to Algorithms Third Edition
- 读《Introduction to Algorithms(Sencond Edition)》 (1)
- Introduction to Algorithms, Second Edition _ONE (Adding)
- Solution for Introduction to Algorithms (3rd Edition) Exercise 26.4-2
- MIT_Press_Introduction_To_Algorithms_Second_Edition-Spellbound
- 《Introduction to Algorithms》Second Edition
- introduction to algorithms 笔记 interval tree(区间树)
- INSERTION-SORT: INTRODUCTION TO ALGORITHMS
- Introduction to SQL: Mastering the Relational Database Language (4th Edition)
- Solution for exercise 1.2-1 in Introduction to Algorithms
- Introduction_to_Algorithms_7
- 开始学习MIT课程6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005