作者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