2年学完6个清华CS类硕士学位之第五次周计划

1. 第5次周计划概览

接下来8天，我将开启第2次主宰力量系列计划（2年精读彻底掌握40本国外计算机类类传世之作）。第2次主宰力量计划之8天精读掌握 算法4（Algorithms，650页)○ 教材和视频网址：https://algs4.cs.princeton.edu/home/○ 作者简介：§ John L. Hennessy 普林斯顿大学计算机科学系主任○ 计划时间： 11.26~12.3号（这是2年修完清华6个CS硕士学位之第67天~74天，第5次周计划）○ 学习时间：平均每天至少核心学习时间达到14小时，8天高效率学习小113时。○ 目前基础：0算法基础○ 辅助学习视频： 普林斯顿大学算法课讲座https://algs4.cs.princeton.edu/home/

2. 第5次周计划学习目标详述

大致描述

• 本教材是算法领域除了算法导论之外最牛逼的教材，源自于普林斯顿大学的算法课程，两位作者均是普林斯顿大学的教授。
• 本周计划主要是在8天的时间搞定普林斯顿大学的1学期的数据结构与算法课，并且精读《算法4》

本课程学习要求
1.要求深度掌握知识，理解知识点背后本质，知其所以然。对书中定理能够写出证明过程。
2.不借助任何资料的情况下能够在1小时内完整详尽复述书中所有知识点， 6个月内知识点遗忘率低于70%；对于任何遗忘了的知识点，通过复习能够在10分钟内彻底回忆起来。  
3.完成普林斯顿大学算法课程要求的大部分练习
4.实现《算法，第四版》大部分书中代码
5.完成普林斯顿大学的算法系列课程的教学目标（具体的教学目标参见下文）
6.按照BFLB标准进行考试，得分至少80分以上。
BFLB测验：https://blog.csdn.net/weixin_43314012/article/details/84032768

课程大纲

  本课程主要按照普林斯顿大学的培养目标进行学习普林斯顿课程链接：第一部分：   https://www.coursera.org/learn/algorithms-part1#ratings重点介绍基本数据结构，排序和搜索。主题包括union-find，二进制搜索，堆栈，队列，包，插入排序，选择排序，shellsort，快速排序，3向快速排序，mergesort，heapsort，二进制堆，二叉搜索树，红黑树，单独链接和线性探测哈希表，格雷厄姆扫描和kd树。第二部分： https://www.coursera.org/learn/algorithms-part2侧重于图形和字符串处理算法。主题包括深度优先搜索，广度优先搜索，拓扑排序，Kosaraju-Sharir，Kruskal，Prim，Dijkistra，Bellman-Ford，Ford-Fulkerson，LSD基数排序，MSD基数排序，3路基数快速排序，多路尝试，三元搜索尝试，Knuth-Morris-Pratt，Boyer-Moore，Rabin-Karp，正则表达式匹配，行程编码，霍夫曼编码，LZW压缩和Burrows-Wheeler变换。

书本目录

5. 什么是主宰力量系列计划？

• 主宰力量系列计划：2年精读彻底掌握40本国外计算机类类传世之作（不计内容重复的）
• 什么是主宰力量系列计划？○ 我将在2年修完清华6门CS类硕士学位的过程中 顺便 精读彻底掌握40本国外计算机类类传世之作○ 内容大致重复的经典教材我只会选读其中一本○ 这些教材主要是选自机械工业出版社的《计算机科学系列丛书》○ 学习的主要方式是直接撸书，基本上不会看教学视频。○ 我将会录制主宰力量系列计划的实况学习视频并上传至B站（视频总时长至少5000个小时）○ 每本传世之作我会给出大量详细的思维导图笔记上传至我的知识星球○ 大部分教材如下图所示 

逗乐图片

5. 其他

• 11.14和11.15我花了2天的时间学习本书第一章，大部分是关于JAVA的基础语法因此我就不把这两条算入本次周计划了。
• 因为下周会立即进行MIT算法三阶段系列课程的学习，并精读整本算法导论，因此我可能会对算法4中大约15%的内容进行粗略学习，某些知识我认为在后续的课程会有详细的讲解和练习的话，对于这些知识我可能就会在本周粗略地进行学习。
• 我的算法学习总规划和本月算法学习规划
• https://blog.csdn.net/weixin_43314012/article/details/84033313
  https://blog.csdn.net/weixin_43314012/article/details/83929132