推 galapous: Bucket sort在數字位數高時會比radix sort好 12/23 09:47
推 galapous: Alogo跟Ds定義不一樣，可看一下洪1 12/23 10:00
已google到 , Bucket Sort 像是定義較廣的 MSD Radix Sort
剩下的題目再麻煩會的人解答惹
※ 編輯: qoojordon (140.138.31.186), 12/23/2014 12:34:39
一個觀念 + 政大 102-103 四題
截圖網址 http://ppt.cc/PqE0
Q1觀念:
Radix sort , bucket sort , counting sort
這三種排序法是相同的嗎 ?
個人覺得想法上是一樣的 , 只有最後一個使用條件比較嚴苛
但政大102年DS問說哪些情況下適合用 Radix sort, 哪些適合用 bucket sort
我完全問號 , 這兩個差在哪阿 ?
103 DS
不清楚traversal的分離subtree要怎麼作 , 希望能給個例子
自己的感覺是level-order , 每隔一個level下面都是子樹 , 不曉得
想的對不對
103 OS
不知道怎麼切入思考 , 題意應該是說系統有兩個雙核心的處理器
相當於有四個邏輯上的處理器可以分配
依題意 , 1-1 mapping的thread model, 僅有開關檔案的時候會是I/O bound
thread分配應該是 :
(1)input/output時建1條thread即可 , 能讓CPU處理完前置工作 , 趕快去作I/O
(2)開始結束之間是CPU bounded , 所以可以同時建立4條thread在四個邏輯核心上運作
102 DS 9
看不太懂題目再問甚麼 , 是考回文嗎 ?
010010 長度k的回文可能個數有幾種 ?
102 OS IV(b)
題目中的 I/O using read() , write() 這種東西是指 I/O instruction嗎 ?
印象中計組提到的兩種I/O方式就是 MEM-mapped 和 I/O instruction @@....
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.115.78.104
※ 文章網址: http://www.ptt.cc/bbs/Grad-ProbAsk/M.1419261932.A.AA9.html