[理工] 中央DS101

看板Grad-ProbAsk作者kiki86151 (白飯)時間13年前 (2013/01/14 21:25)推噓4(4推 0噓 16→)

留言20則, 4人參與討論串2/3 (看更多)

來回覆一下好了 8.12是觀念題然後14題洪逸的書沒講bucket sort= = 然後不小心把基數複雜度想成O(nlogk)- - 所以應該我錯Orz 推 wjungle:第8題聽說洪逸在課堂是選E 01/13 22:05 → wjungle:第10題在別的討論串中是選C 01/13 22:06 推 wjungle:第12題有關於JAVA的是C，題庫班有這題 01/13 22:11 推 wjungle:第13題看DS課本感覺像B，討論一下 01/13 22:19 → wjungle:第14題我選D 理由是都是O(n)吧？ 01/13 22:23 剩下回答其他題一起討論一下再來第10題這題感覺有一點盲點其實我也不確定看板上有人寫C也有人寫B 我是選B 不知道對不對看討論串都有一點模糊最近讀書頭有點很昏QQ 個人想法是所謂不合法的我想應該是指在queue full時候硬要插data進去或是empty時拿data出來這兩種情況發生吧? enq代表在尾端將資料放進去 deq從前端取資料出來一開始front和rear是設定NULL的也就是-1 每跑enq時候rear會+1 這代表有資料放進去的此時front應該不會有怎麼變動就是-1 如果rear=front=-1當然整個queue應該是empty的也沒拿東西出來 deq則是每跑一次front就+1 對到rear代表就把該資料拿出來 http://epaper.gotop.com.tw/pdf/AEE032400.pdf 看這第3頁code和圖感覺滿清楚的所以C要rear=n-1才會不合法吧... 至於B的front=rear 代表queue已經empty了根本data可以拿出來阿QQ 想法不知道對不對 13題的話他問優先權queue用array的原因是什麼我覺得可以參考Heap sorting或是Heap tree和比較array和link list優缺點吧仔細看一下這答案好像是A= =不是D我應該寫錯QQ A:array的確找父點左右點較容易 B:想像成Heap tree deq就是刪除 enq就是插入都花費O(log N) C:array比link list 浪費記憶體空間所以不是原因 D:Sequential效率最不好才對不管資料有沒有先排序接題目又說for a particular value所以我想應該是用Hashing Search比較快所以是A(?) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.115.213.99

推

BuliBuchi

01/14 21:40, , 1^F

01/14 21:40, 1^F

→

BuliBuchi

01/14 21:41, , 2^F

01/14 21:41, 2^F

推

cutemiller

01/14 22:02, , 3^F

01/14 22:02, 3^F