※ 引述《ckaha (★闪亮数学推理★)》之铭言： : 1. 首要任务是先把dlist, array, bst给弄出来(出现结果一定要和ref一样吗?) 如果你 random 产生出来的结果与 reference 不一样, 没有关系, 最主要是你的 insert/delete/print commands 要能正常运作, 我们会用 -Value 去测你的正确性, 然後用 -random 去测你的效率与 robustness. : 2. 减少记忆体使用量、缩短指令执行时间 : 是这次任务目标顺序吗? 正确为第一要务, 然後尽量要求你的记忆体使用量与速度不要与我差很多 (> 10x). : 那 是不是中间(主要是bst)私有函式要如何撰写、演算法的选择都是随意呢? : 因为在BST 已经采用了有_parent的方式去写 : 还需要去做修改吗? 原则上 dlist 以及 array 尽量照我规定的 interface 与 data members 去写, 但是如果你要增加一些 helper functions, please go ahead. 至於 BST 则由你们尽情发挥, 只要你的 BST 运作是正常的, -random 出来的结果 不一样没关系. 如果你已经用了 _parent, 当然没有关系, 我也不保证我的 implementation 是最好的, 只要你的 BST 都能正常运作就 OK 了! --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.21.241