📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 3367| 回复: 12
跳转到指定楼层
上一主题 下一主题
收起左侧

[Coursera] Design and Analysis of Algorithm, Part 2 [Week 2]

全局:
公开课
学校名称: Stanford
Unit号: 2
开课时间: 2013-09-09
课程全名: Design and Analysis of Algorithm, Part 2
平台: Coursera

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

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

x



评分

参与人数 1大米 +1 收起 理由
m4reiiy + 1

查看全部评分


上一篇:[Coursera] Design and Analysis of Algorithm, Part 2 [Week 1]
下一篇:求学分、求回复专贴
🔗
 楼主| 圆梦梦剧场 2013-9-10 00:04:37 | 只看该作者
全局:
话说第二周的视频有好多啊。。。。要忙不过来了。。
地里还有人在跟么 ?
回复

使用道具 举报

🔗
asterid 2013-9-10 00:14:42 | 只看该作者
全局:
圆梦梦剧场 发表于 2013-9-9 11:04
话说第二周的视频有好多啊。。。。要忙不过来了。。
地里还有人在跟么 ?

楼主好猛,瞬间版上三门课都是你的作业记录。
我在跟,不过上周末在赶操作系统的作业,所以还没来得及看。
前两周的作业还蛮简单的,算法和伪代码都给出了,只要实现就好。
回复

使用道具 举报

🔗
 楼主| 圆梦梦剧场 2013-9-10 10:33:52 | 只看该作者
全局:
asterid 发表于 2013-9-10 00:14
楼主好猛,瞬间版上三门课都是你的作业记录。
我在跟,不过上周末在赶操作系统的作业,所以还没来得及看 ...

我记得你也同时在跟Princeton的算法吧!我是转CS的,现在写一次作业还是要挺久额。。。
回复

使用道具 举报

🔗
asterid 2013-9-10 13:26:32 | 只看该作者
全局:
圆梦梦剧场 发表于 2013-9-9 21:33
我记得你也同时在跟Princeton的算法吧!我是转CS的,现在写一次作业还是要挺久额。。。

恩。
其实我也是转CS的,今年刚从生物转过来。
回复

使用道具 举报

🔗
 楼主| 圆梦梦剧场 2013-9-16 11:38:42 | 只看该作者
全局:
Problem Set:


Programming Assignment:


评分

参与人数 1学分 +1 收起 理由
Shuang7 + 1

查看全部评分

回复

使用道具 举报

🔗
Shuang7 2013-9-16 13:42:39 | 只看该作者
全局:
这次从论坛里找了很多hints才实现。。
更多图片 小图 大图
组图打开中,请稍候......
回复

使用道具 举报

🔗
random2000 2013-10-11 03:21:43 | 只看该作者
全局:
刚刚做完了assignment2,虽然答案对了,但是有一个疑问想问一问大家。

我的问题是关于Q2的。

我的Graph 用了hashtable data structure. 我的key是bitSet,也就是那些”101011“的数字,value是vertex id。这么做的原因,是我觉得这容易look up。
但是最后发现,会有duplicate node。这样就导致我的key不是唯一的。对于一个hash table来说,不是唯一的key可以么? 想知道一个大家的想法和意见
还有想知道大家都用了什么data structure 做Q2

** 个人感觉:这肯定不是一个好的hash table, 因为这样导致有些value 不可能get(), 但是因为这个题目的特殊性,所以还是可以这么做的。
回复

使用道具 举报

🔗
Shuang7 2013-10-11 06:02:23 | 只看该作者
全局:
random2000 发表于 2013-10-11 03:21
刚刚做完了assignment2,虽然答案对了,但是有一个疑问想问一问大家。

我的问题是关于Q2的。

图的算法我大部分是用adjacent list做的。。
回复

使用道具 举报

🔗
 楼主| 圆梦梦剧场 2013-10-11 10:31:15 | 只看该作者
全局:
random2000 发表于 2013-10-11 03:21
刚刚做完了assignment2,虽然答案对了,但是有一个疑问想问一问大家。

我的问题是关于Q2的。

我是这样做的:对于每个读进来的node先检查一下是否已经存在了,如果是duplicate node的话就不用管了。

话说这题要不是论坛里别人提示用bitset,我都不知道。。。。
回复

使用道具 举报

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

本版积分规则

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