【求加米码字不易】分享Algorithm该怎么学以及配套刷题

1 简单介绍
楼主半路转码。之前听完这个课之后，大概花了1个多月刷了不到300题
感觉这门课还是十分赞
因此我希望写一个详细说明来避免大家走弯路，防止因为刚开始觉得bar高而放弃

2 适合人群
本课程适合刷题不超过10道左右，数据结构与算法没有系统学习过的，或者希望回来巩固基础的同学。
对java基础语法有所了解，大概知道iterator， comparator以及匿名内部类怎么写就够了。其他的基本不涉及

3 辅导资料
英文教材

中文教材(强推) <算法>第4版，淘宝有卖

课程资源：如果觉得coursera比较卡，可以上B站

中文PDF: 下见附件

英文PDF: 太大了，我就不放上来了，如果有需要可以私信

4 内容速览
第一章 简介 + 并查集

第二章 排序算法，包含归并，快速，堆，选择，希尔等排序。以及优先队列

第三章 Symbol table，二叉树，左倾红黑树，散列表

第四章 图，包括有向图，无向图，最小生成树，最短路径的两种算法

第五章 字符串，字符串排序，查找KMP等三种算法，正则表达式，霍夫曼树

第六章 背景， 包括B+树介绍等等(因为其他内容与刷题无关，就没写了)

5 学习方法
有的小伙伴拿到了中文版的算法，一共有600多页，英文版的也有900多页，可能嫌他们的厚度。

实际上如果把老头的证明去掉，再把课后的习题去掉，实际上的内容并不算很多，大概可能300~400页左右的样子

可以提前过一遍课本，然后再听课，这样的话更有针对性


6 学习顺序
本课程刚一开始就讲并查集，当时我在第一次听的时候很懵，以为算法刚开始就这么难了。内心满满的挫败感。
但实际上，一开始可以先听第二章，老头的用意是:

老头通过并查集案例来明确下面怎么结构化学算法。

• 一般老头会给案例应用场景，之后给出初步的算法
• 然后是对他的分析，包括时间和空间复杂度
• 并进一步优化
• 最后给出该问题算法可能的上界和下界。
  

可以说结构十分清晰

所以如果对图了解并不是很多，可以直接先把第1章跳过，从第2章开始听。

听课的顺序可以是2->3->4->5->1->6

视频当中给出的代码建议全部手敲一遍，因为他们不仅十分优雅，而且特别简洁，在比如优先队列当中，老头的实现就特别的漂亮，下面是实现希尔排序的code

7 本课与刷题的联系
可以说如果把这本书的算法搞懂，刷题应该不会有太大的问题

为数不多的缺憾可能是没有讲动态规划，不过有一个地方提到了动态规划，就是在有限状态机dfa的地方

关于dp的问题，我之前发过一个帖子，我觉得这个讲dp很好，推荐给大家
intro to algo MIT其中的19~22集

感谢楼主！想请问一下 用这个课学算法但是不用Java 用C++练是否可行？因为工作原因不用java 正好也想学C++，有很薄弱的基础，所以想通过这个课练手

hellokk404 发表于 2020-11-12 06:22
尤香留一下

131452ATgmailDOTcom
shen cha好严。。

求算法4 英文 pdf  大米不够无法私信。。。。。

这个不是地主首推的算法课嘛。。。算是地里最推荐的算法基础课之一？

谢谢楼主，我现在也在听这个课，没学过java先花了几个小时把基本语法学了下。老先生讲得很好。

ZAFixer 发表于 2020-07-20 12:54:02
感谢楼主！想请问一下 用这个课学算法但是不用Java 用C++练是否可行？因为工作原因不用java 正好也想学C++，有很薄弱的基础，所以想通过这个课练手

完全可以，因为算法不论语言

刷题不需要上算法课
需要哪个看哪个就行

感谢楼主！正准备刷题学算法ing

AAAlllen 发表于 2020-11-12 01:38:53
求算法4 英文 pdf  大米不够无法私信。。。。。

尤香留一下