作者查詢 / ai305428d
作者 ai305428d 在 PTT 全部看板的留言(推文), 共209則
限定看板:全部
看板排序:
10F→:我是覺得false啦,如果裡面data的需求不一01/27 23:27
11F→:但題目有講"Are equally likely to be requested"01/27 23:30
12F→:講錯了..覺得是true01/27 23:30
14F→:如果對每個data需求不同,不是可以把比較常用的放在陣列01/27 23:43
15F→:前面節省search時間嗎?01/27 23:43
16F→:可是這題最後加上那段equally....01/27 23:45
8F→:double hash table定義: h(i,k)=(h1(k)+ih2(k))01/26 22:53
9F→:i表示嘗試第幾次 k表示data01/26 22:55
10F→:簡單來說就是當用h1(k)發生collison時,h1(k)就去跳躍一01/26 22:57
11F→:h2(k),之後把整個結果再帶入h1 function01/26 22:58
12F推:之後如果又發生碰撞 i=1,2,3...依次帶入直到找到空的01/26 23:00
15F→:抱歉那行定義是h(i,k)=(h1(k)+ih2(k))mod m 少打了...01/26 23:07
48F→:65%+101/27 21:53
10F→:65%+101/27 21:54
8F推:offset 那一欄有兩個涵義10/04 21:11
9F→:一個是word offet 一個是 byte offset10/04 21:11
10F→:第一題他指的offset為3 bit指的是word offset10/04 21:12
11F→:代表1 block 含8 word10/04 21:13
12F→:再來因為一個字組是佔 4byte10/04 21:13
13F→:所以如果要換成 byte offse10/04 21:13
14F→:實際上 1 block 是佔32 byte 也就是 5 bit10/04 21:13
15F→:有時候看題目需要直接用word計算是省略了後面 byte部分10/04 21:14
16F→:舉例第一題的M.M address實際上應該是25+2=27 bit10/04 21:14
41F推:齁齁04/11 09:47
248F推:The answer is baaaaaack04/11 09:20
187F推:404/06 11:33
212F推:melo威阿04/06 11:37
126F推:ai下了...03/09 11:47
264F推:失望透了03/03 10:58