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

[入门|算法|数据结构] Algorithm Princeton part II (week1)

全局:
公开课
学校名称: Princeton
Unit号: 1
开课时间: 2015-03-20
课程全名: Algorithm
平台: Coursera

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

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

x
看到地里算法2的week1是去年非版主发帖的,怕加不到学分,于是重发一贴。
作业如下:










上一篇:[Coursera] Web Application Architectures 2015 - Module2
下一篇:[Beta]61B的Lab加分贴
推荐
thomaschan 2015-3-27 22:25:22 | 只看该作者
全局:
好不容易!!感觉作业对于数据结构的运用要求越来越深入了!
更多图片 小图 大图
组图打开中,请稍候......

评分

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

查看全部评分

回复

使用道具 举报

全局:
大四了,本来想放弃这门课好好玩玩了,结果我也是玩了几天,发现很无聊。的确,做一些有意义的思考,过程可能很痛苦,事后回想起来挺愉快的,充实。今天硬逼着自己写完了这个作业。
我基础不好,大概写了九个小时,最后发现我的WordNet类架构一开始就是错的,我是拿ID来做Key的,我当时也挺奇怪的,用ID做KEY,首先,你得做一个动态数组,在程序运行过程中不断扩充数组来存放新的数据。这里我使用了resize方法,还沾沾自喜,使用到了以前学过的东西。但是我发现下面的方法都是直接用String来做参数的。于是,我又很麻烦的自己写了一个  int getId(String str) 方法,通过String获得Id。然后我千辛万苦写好了SAP类,outcast类,当table, bed, potato出来的时候我还是很兴奋的,因为到目前为止,所有的工作都是原创的。
之后上网测试,发现过不了内存和时间测试。主要问题还是在于我选择了使用ID做Key,导致平白无故多出了很多的算法复杂度。改了好久,不想重新架构,到最后还是发现过不了。然后不得以上网看了别人写的源码,才发现,原来拿String做Key是这么方便。而且我也没想到使用SET类,这样可以实现快速插入,寻找,删除。当时自己已经很累了,又急着想今天就写完。但是写了七八个小时人的脑子已经转不动了。于是大量参考了网上的WordNet类,可以说是照搬,虽然理解了。哎。惭愧。这次作业无疑是很尴尬的。
我觉得最大的教训是,我以前写代码,一般只构思一会儿,还没想清楚,就开始直接写了。我发现从算法2开始,作业变活了,我得开始自己考虑算法复杂度,使用什么数据结构来满足要求,怎么架构,这些都必须考虑。希望吸取这次的教训吧。也希望自己可以跟下去这门课。加油。

assignment6_Score.png (33.69 KB, 下载次数: 2)

assignment6_Score.png
回复

使用道具 举报

全局:
本帖最后由 2015fallcser 于 2015-4-14 17:52 编辑

拖延好久!求加分!

sap的最后一个timing没有通过  没有满分很难过  
但是不知道哪里可以再优化  所有的结果也都是cache过的
所以想请教各位lca算法的思路? 求讨论
我就是用的简单bfs 不知道可否有时间复杂度更低的做法。



补充内容 (2015-4-16 16:15):
求加分 TT
回复

使用道具 举报

🔗
dreamingrobot 2015-3-23 18:50:43 | 只看该作者
全局:
搞笑的是同样的文件,稍微改了一点无关紧要的东西,一次88,一次100,真心搞不懂了。

Screen Shot 2015-03-23 at 下午6.49.21.png (163.15 KB, 下载次数: 5)

week1

week1
回复

使用道具 举报

🔗
Josh 2015-3-26 22:02:51 | 只看该作者
全局:
求加分求加分!!!!!!!!!!!!!!!!!!
更多图片 小图 大图
组图打开中,请稍候......

评分

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

查看全部评分

回复

使用道具 举报

🔗
zj45499 2015-3-27 16:55:54 | 只看该作者
全局:
求加分~


评分

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

查看全部评分

回复

使用道具 举报

🔗
chs5003 2015-3-31 08:48:53 | 只看该作者
全局:
光看视频真的是不够啊,看来得考虑买教材了。
更多图片 小图 大图
组图打开中,请稍候......

评分

参与人数 1学分 +1 收起 理由
AveMaleficum + 1 教材还是要买的。

查看全部评分

回复

使用道具 举报

🔗
ichigo 2015-4-6 06:14:49 | 只看该作者
全局:
比第一部分题目难了好多只过了一个bonus测试,想拿107的话要自己实现BFS

1.png (49.71 KB, 下载次数: 1)

1.png

点评

另外两部分呢?  发表于 2015-4-12 02:20
回复

使用道具 举报

全局:
还是跟一下。

Screen Shot 2015-04-06 at 7.00.32 PM.png (135.92 KB, 下载次数: 1)

Screen Shot 2015-04-06 at 7.00.32 PM.png

点评

另外两部分呢?  发表于 2015-4-12 02:20
回复

使用道具 举报

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

本版积分规则

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