作者wei12f8158 (WEI)
看板Grad-ProbAsk
标题[理工] 103 清大 计科
时间Mon Dec 10 16:01:24 2018
https://i.imgur.com/ln5CFsl.jpg
想问这两题的解法:
第5题,因为题目说keep news records into the system,所以我的想法是用Heap操作用
Extract min 的方式排序,这样想法ok吗?
第6题,题目有提到Distance-based,感觉应该要用Dijkstra ??
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 220.136.41.236
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1544428887.A.54F.html
1F:推 eggy1018: 6. 有for customers to check, 应该是要search 再加上di 12/10 16:21
2F:→ eggy1018: stance based的话,我会选择B-Tree 12/10 16:21