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

[其他] 继续向学cs的筒子请教:怎么知道自己写的程序对不对?

全局:

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

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

x
现在在跟公开课,当然作业都是有答案的,对不对一运行就知道。
但是自学的话,比如看算法导论这种书,作业就是“用某某方法实现某某算法”
这种的写出来,怎么才能知道对不对呢?
可以理解要自己设计一些情况,人工算出应该得到的结果,然后去测试
但是如果是边缘情况自己没有想到的话,code里面有问题自己都不知道啊

udacity和Andrew Ng的ML课里面我都遇到过,当场给的test cases全都能通过,但是后台另外的test case fail了,重新去改,因为有些情况从前的test没有遇到。前台的test case已经还好了,我也一般很难想到更多测试了。这个怎么处理?udacity有专门的测试的课,不过上的感觉比较费劲,编程的过程那个online ide简直太慢,给出信息又有限,it's very hard to debug anything. 然后有时候稍微有点indentation不对或者哪里不知道多了点什么就throw error,很难判断到底哪里错了。

另外写这些test case感觉巨费时间啊,光type input和结果进去就要很久,还不谈纸笔来derive应该是什么结果。大家都是这样做的吗?或者有什么捷径我不知道呢?

点评

继续悬赏萝卜求讨论~  发表于 2012-8-6 07:52

上一篇:还有谁有空带领刷CareerCup题的吗?有积分奖励!
下一篇:CareerCup 8.7
推荐
qich 2017-7-9 15:16:08 | 只看该作者
全局:
本帖最后由 qich 于 2017-7-9 15:18 编辑

呃,一般在本科学算法的时候,都是用刷题网站配套习题的。我们学校是每周的课讲了什么算法,网站上就会出相应的练习题,自己编程做到AC(accept)为止。如果是自己对着课本联系,可以去用用其他学校的OJ:算法刷题网站

关于OJ响应慢的问题,我们TA在第一节实验课的时候曾经一脸大开眼界的问我们“你们不在线下测试就直接提交的吗?”,基本就是这样,我们一般会在线下用自己的ide测试好,直到所有的样例测试(以及自己想的edge case)通过了才会提交上去。

对于算法相关的test case,一般来说最开始还是要有一个标准的测试平台,然后对照着提交自己的code。碰的壁多了,会渐渐的有种感觉,在写的时候就会知道有什么样的情况需要考虑,一般来说自己测试能测出来的错都是实现的时候写错了,一开始就没想到的edge case很少会直到测试的时候才发现。

当然,这只是实现算法的情况,如果是写的是应用,那是有可能在写的时候没发现,需要额外的测试才能够发现实现思路上的问题。

debug的时间长很正常吧,起码我和我同学都是20%的时间写代码,80%的时间在debug。
回复

使用道具 举报

推荐
whosays 2016-3-10 05:48:17 | 只看该作者
全局:
cai niao 被**了。。。

或者IDE 环境里的关注变量值,似乎本质上也是一样的原理?online的可视化调试也很有帮助,只是大多数时候一个包的程序还要整理后load进,不方便,又或者速度太慢。

抛砖引玉,求指教
回复

使用道具 举报

推荐
whosays 2016-3-10 05:45:04 | 只看该作者
全局:
感觉这是个很好的话题,怎么没人来讨论了?

目前觉得print重点变量值,对于身为**的自己特别有帮助,清楚,不过很繁琐,需要一步步看
回复

使用道具 举报

🔗
writecoffee1 2012-7-30 02:47:44 | 只看该作者
全局:
个人想到的办法是:用powersearchingwithgoole上学到的skill找一下和作业题相同相似的ACM/topcoder之类OJ的题来做,上面online judge的tc应该是有一定难度了吧。虽然个人还没能力做,但想到的只有这个,自己写tc tai cao dan le
回复

使用道具 举报

🔗
 楼主| modifiedname 2012-7-30 02:51:56 | 只看该作者
全局:
哈哈哈。。。
其实我记得udacity 212课上Peter Norvig不停的说要自己写test case
100行code要150行test case(不知道记错没有)
编程我不嫌烦,但是写test太烦了啊。。。。
回复

使用道具 举报

🔗
BinaryWitch 2012-7-30 04:07:11 | 只看该作者
全局:
可以写个有把握的暴力然后对拍 详见 http://goo.gl/UBb98
在 OJ 做题方便测
topcoder 的数据极强
回复

使用道具 举报

🔗
RehsuR 2012-7-31 00:26:18 | 只看该作者
全局:
小K 发表于 2012-7-29 12:51
哈哈哈。。。
其实我记得udacity 212课上Peter Norvig不停的说要自己写test case
100行code要150行test c ...

是的,正经做test的都是test code比普通code还多,有时候先写test再写具体实现,还要做unit test,要考虑各种情况。但是作业这种小项目就不用那么复杂了吧,也不是发布出去给别人用或者自己频繁会用到的,基本上就是用几次就完事儿了,运行时候不报错就好了,没必要那么折腾吧?

点评

唉,菜鸟我主要还靠测黑盒,unit test很低效很低效,水平还不行啊……我是进这楼来取经的~  发表于 2012-8-1 03:24
回复

使用道具 举报

🔗
 楼主| modifiedname 2012-7-31 01:38:40 | 只看该作者
全局:
RehsuR 发表于 2012-7-30 11:26
是的,正经做test的都是test code比普通code还多,有时候先写test再写具体实现,还要做unit test,要考虑 ...

"当场给的test cases全都能通过,但是后台另外的test case fail了,重新去改" --这种情况我还挺经常发生的,如果没有仔细test,岂不是可能自己写错了,根本也没有理解,但是根本不知道嘛。。。
其实光上coursera算法的适合我就感觉到这个问题了,后来用udacity的课感觉程序写的合理一点了,以前好多绕弯子的情况,或者边缘会出错的情况,自己都没有意识到。
因为这些课的程序都还特别基本,以后经常要用到的,希望能都彻底的学懂啊。。。。
回复

使用道具 举报

🔗
 楼主| modifiedname 2012-7-31 01:38:51 | 只看该作者
全局:
BinaryWitch 发表于 2012-7-29 15:07
可以写个有把握的暴力然后对拍 详见 http://goo.gl/UBb98
在 OJ 做题方便测
topcoder 的数据极强

求详解...
回复

使用道具 举报

🔗
RehsuR 2012-7-31 01:46:52 | 只看该作者
全局:
小K 发表于 2012-7-30 11:38
"当场给的test cases全都能通过,但是后台另外的test case fail了,重新去改" --这种情况我还挺经常发生的 ...

这个test是课上要求要做的吗?一般的话也就是debug一下吧?还是要看这个程序将来怎么用给谁用了。
回复

使用道具 举报

🔗
RehsuR 2012-7-31 01:50:47 | 只看该作者
全局:
ps,地里那么多CS牛人是不是都觉得我们的问题太弱了。。。。怎么很少有专业人士回复这些问题。。。给点儿insight呗。。讨论一下也是好的嘛。。
回复

使用道具 举报

🔗
 楼主| modifiedname 2012-7-31 02:16:30 | 只看该作者
全局:
RehsuR 发表于 2012-7-30 12:46
这个test是课上要求要做的吗?一般的话也就是debug一下吧?还是要看这个程序将来怎么用给谁用了。

但是各种search啊,dfs bfs scc什么的,后来好多课里都要用的
我的问题就是一开始写的不好,后来上课做作业都很折磨,现在再回头把普适的case想写清楚了,以后遇到也就好办了
比如udacity 215, 262, 212的作业,可以说基本思想coursera那个课都cover了,按说不应该太难了才对
回复

使用道具 举报

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

本版积分规则

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