<
查看: 3152| 回复: 6
收起左侧

Algorithms - Princeton U

|只看干货
dddmsr | 显示全部楼层 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (12)
 
 
0% (0)    👎
公开课
学校名称: Princeton University
Unit号: 6
开课时间: 2018-06-01
课程全名: Algorithms
平台: Coursera
URL: https://www.coursera.org/learn/algorithms-part1/home/info

注册一亩三分地论坛,查看更多干货!

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

x
著名的算法课程。在coursera上,与stanford算法课齐名。讲义和作业用的是Java。我主要用C++和Python。早就知道有这门课,但由于用的是Java,之前一直没听。

今年抽空把上下两部分都听了。有一定收获,但收获不是很大。有收获是说,能整体回顾或者复习算法课程的基本内容。毕竟是算法课,topic涵盖面试题的全部范围。

这种算发偏理论,跟实际面试中用到的算法还是有一定区别。现在leetcode上的题目已经很多了。新出来的题目多类似智力题,不像前一二百题有subset,combination sum这种教科书里的题目。作业比较耗时。题目叙述比较长。每次作业分几个子问题。提交上去的代码,依据coding style,时间复杂度,空间复杂度,正确率打分。时间复杂度全通过不是很容易。我做完全部十次作业,并反复提交修改代码直到全部100%。这里评分有个bug。有时题最开始做错了,分数还挺高。往正确方向改,分数越来越低。就好像不管什么题直接return个结果,这样时间复杂度和空间复杂度全过了,总分还挺高。说得有点夸张,但基本这个意思。所以应该提高正确率的权重。题目正确了,再考虑别的。但这个还是挺难的界定。什么叫正确了,正确率多少才可以。有的题corner case极难处理,比如union find这个题的corner case绝对比leetcode难题不好想。

代码量还是有一定的。对使用java会用很大帮助。

评分

参与人数 1大米 +1 收起 理由
gj_0217 + 1 很有用的信息!

查看全部评分


上一篇:在职跳槽,Udacity Data Analyst Nanodegree+SQL打卡
下一篇:小白开始cs自学之路了-cs101打卡
jxtxzzw 2020-3-28 20:17:54 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   94% (34)
 
 
5% (2)    👎

但是 Princeton 的这门课真的不错,作业质量非常高,不仅是锻炼了 Java 的语言,对如何选择恰当的数据结构来解决问题也提供了完备的思路,想要得高分非常考验代码功力。

我把 Part I 的作业刷了一遍,借楼主的帖子贴一下我的答案,希望对今后学习的小伙伴有帮助。

这里是代码:https://gitlab.jxtxzzw.com/jxtxzzw/coursera_assignments

这里是我的博客,有比较详细的解释:https://www.jxtxzzw.com/archives/tag/Princeton
回复

使用道具 举报

s961206 2018-11-18 02:58:54 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   90% (953)
 
 
9% (97)    👎
給你點個贊!
回复

使用道具 举报

jupyter 2019-4-16 12:05:34 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   0% (0)
 
 
0% (0)    👎
Thank for sharing!
回复

使用道具 举报

chore 2019-5-3 14:28:23 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   91% (2742)
 
 
8% (249)    👎
听过一节课,普林斯顿的这门课真的超级无聊。。门外汉听了绝对不会想转码
回复

使用道具 举报

 楼主| dddmsr 2020-7-31 11:46:51 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (12)
 
 
0% (0)    👎
jxtxzzw 发表于 2020-3-28 20:17
但是 Princeton 的这门课真的不错,作业质量非常高,不仅是锻炼了 Java 的语言,对如何选择恰当的数据结 ...

感谢你的分享。
回复

使用道具 举报

 楼主| dddmsr 2020-7-31 11:47:56 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (12)
 
 
0% (0)    👎
chore 发表于 2019-5-3 14:28
听过一节课,普林斯顿的这门课真的超级无聊。。门外汉听了绝对不会想转码

你的点评很到位。老头讲的让人昏昏欲睡。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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