作者查詢 / cry589036511
作者 cry589036511 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共70則
限定看板:Grad-ProbAsk
看板排序:
1F推: 第一題應該是指struct array12/17 16:29
2F→: 5-3用dfs 判斷圖上有無cycle 即可12/17 16:59
10F→: 5 stage所以是5-1+N12/15 22:12
9F→: 就是mem裡面的data12/15 14:42
14F→: 如果某一word資料不在cache裡面,cache會去mem抓這一12/15 15:02
15F→: word的資料,但是block 4 word,所以會再抓其他3個wo12/15 15:02
16F→: rd 上來,所以block 裡面一定會放滿12/15 15:02
20F→: 因為一個word4個byte所以需要byte offset 得知是412/15 15:09
21F→: 個byte中的哪一個12/15 15:09
2F推: 以postorder順序去交換整棵樹12/12 23:07
1F推: depth 100最大node數-depth 99最大node數=第100層可12/11 10:54
2F→: 能的node數12/11 10:54
3F推: 因為是complete bt所以每個node數對應唯一12/11 10:57
5F推: adjust 不是logn嗎執行n次是nlogn 吧11/26 11:46
5F推: 生成函數算出來的是方法數,這題問機率所以還要除11/24 13:18
6F→: 所有方法數3^2011/24 13:18
1F推: n!=n*n-1*.....*1<n*n*.....*n=O(n^n)11/22 23:34
2F推: upper bound還能更小但絕對比2^n大的多11/22 23:36
2F推: 我覺得1F,2T11/22 03:11
2F推: keyboard 也是io 設備11/21 18:03