作者ric2k1 (Ric)
看板EE_DSnP
标题[闲聊] 关於作业五... 也不算是攻略啦!
时间Wed Dec 1 23:20:46 2010
(
後记: 说那麽多，最重要的一句话 --- 前四个作业你可能可以追求满分，
但作业五开始... 尽力就好，否则你要我让全班学期平均都 100 分吗?
其实本课程过去的平均分数都不差 <== 期末会调分。
所以大家不用太紧张... Enjoy coding and debugging!!
)
可能不少人会被挖空的 bst 吓到!
所以来提醒一下一些 FACTs.
1. 你可能会花 80% 的时间来写 BST, 而它的占分比重可能只有 20 %.
2. DList 以及 Array 真的不难写，也不需要再花许多时间去看讲义或是弄懂观念
才能写，所以真的建议应该 "即刻动手"，让保险分入袋。
3. DList 以及 Array 虽然简单，但写起来也是会有一堆 bugs...
尤其像是 _head, dummy node 的处理等等。
建议写好之後不要直接跟 ADT command interface 连上去测，
你可以写个小 main, 直接 include 你的 header file 来测测看。
4. BST 也是一样，不要等到所有的 function 都写完再来测... 除非你真的很有把握。
建议你也是可以写一个小 main，一个一个 function 去测，等到差不多成熟了，
再接到 ADT command 去操一下!
5. Uh... Reference program 是用 -O3 去 compile 的，所以会跑得比较快，
你如果想跟它 PK，记得把 src/Makefile.in 的 CFLAGS 改成 -O3，
但如果 crash 了要记得改回 -g debug...
以前修过课的人有要补充的吗?
FYI, 今年的 HW#5 做了两项改变:
1. AdtTestObj 里头存 string, 而非只是简单的 int
2. DList 只有存 _head，不再存 _tail...
加油吧!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.248.106.11
※ 编辑: ric2k1 来自: 111.248.106.11 (12/01 23:21)
1F：推 dryman:我只记得从这个作业起都会爆炸XD 12/01 23:35
2F：推 master1x4:想当年T^T.... 12/02 11:25
※ 编辑: ric2k1 来自: 140.112.21.241 (12/02 18:48)
3F：推 Knossos:看到有report之後我就猜到要尽力而为了...Q_Q" 12/02 19:18
4F：→ ric2k1:BTW, 我 dlist, array, bst 的行数分别是: 153, 137, 327 12/03 16:17
5F：→ ric2k1:当然每个人写法不同，只是这次好像没有跟大家说明会写多少 12/03 16:18
6F：→ ric2k1:所以给大家一个大致上的 idea, 我是觉得如果你的行数差太多 12/03 16:19
7F：→ ric2k1:的话，也许你可以 re-think 一下你的想法有没有太复杂? 12/03 16:19