一亩三分地

 找回密码 注册账号

扫描二维码登录本站

微信公众号
扫码关注公众号
留学申请公众号
扫码关注留学申请公众号
查看: 1445|回复: 9
收起左侧

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

[复制链接] |只看干货 |公开课
我的人缘0

升级   93.29%


分享帖子到朋友圈
本楼: 👍   100% (4)
 
 
0% (0)   👎
全局: 👍   97% (996)
 
 
2% (21)    👎
公开课
学校名称: Princeton
Unit号: 6
开课时间: 2020-07-16
课程全名: Algorithms
平台: Coursera
URL: https://www.bilibili.com/video/BV1Jt411P77c?from=search&seid=3192878366564136865
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集





本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册账号

x

评分

参与人数 17大米 +59 收起 理由
bryanjhy + 3 给你点个赞!
EzraYang + 1 很有质量的输出!
sagethyme + 2 很有用的信息!
jeffwoo2020 + 1 很有用的信息!
stellacly + 1 很有用的信息!
北辰一 + 1 给你点个赞!
scarfkim77 + 1 给你点个赞!
yswang9024 + 2 给你点个赞!
难飞负鼠 + 1 赞一个
ZAFixer + 2 很有用的信息!

查看全部评分


上一篇:Stanford CS224 NLP公开课 拉群学习小伙伴
下一篇:CASPP 学习资料分享
我的人缘0

升级   55.5%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (49)
 
 
2% (1)    👎
这个不是地主首推的算法课嘛。。。算是地里最推荐的算法基础课之一?
回复

使用道具 举报

我的人缘0

升级   31.25%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (10)
 
 
0% (0)    👎
谢谢楼主,我现在也在听这个课,没学过java先花了几个小时把基本语法学了下。老先生讲得很好。
回复

使用道具 举报

我的人缘0

升级   83.5%

ZAFixer 2020-7-21 03:54:02 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (70)
 
 
0% (0)    👎
感谢楼主!想请问一下 用这个课学算法但是不用Java 用C++练是否可行?因为工作原因不用java 正好也想学C++,有很薄弱的基础,所以想通过这个课练手
回复

使用道具 举报

我的人缘0

升级   93.29%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (996)
 
 
2% (21)    👎
ZAFixer 发表于 2020-07-20 12:54:02
感谢楼主!想请问一下 用这个课学算法但是不用Java 用C++练是否可行?因为工作原因不用java 正好也想学C++,有很薄弱的基础,所以想通过这个课练手
完全可以,因为算法不论语言
回复

使用道具 举报

我的人缘0

升级   34.48%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (17560)
 
 
4% (762)    👎
刷题不需要上算法课
需要哪个看哪个就行
回复

使用道具 举报

我的人缘0

升级   1.5%

LuckyMonkey0410 2020-10-30 00:39:32 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (1)
 
 
0% (0)    👎
感谢楼主!正准备刷题学算法ing
回复

使用道具 举报

我的人缘0

升级   11.25%

AAAlllen 2020-11-12 17:38:53 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   0% (0)
 
 
0% (0)    👎
求算法4 英文 pdf  大米不够无法私信。。。。。
回复

使用道具 举报

我的人缘0

升级   93.29%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (996)
 
 
2% (21)    👎
AAAlllen 发表于 2020-11-12 01:38:53
求算法4 英文 pdf  大米不够无法私信。。。。。
尤香留一下
回复

使用道具 举报

我的人缘0

升级   11.25%

AAAlllen 2020-11-13 11:45:48 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   0% (0)
 
 
0% (0)    👎

131452ATgmailDOTcom
shen cha好严。。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

快速回复 返回顶部 返回列表