作者查詢 / ai305428d

總覽項目: 發文 | 留言 | 暱稱
作者 ai305428d 在 PTT 全部看板的留言(推文), 共209則
限定看板:全部
[理工] [ds] 96 清大資工
[ Grad-ProbAsk ]17 留言, 推噓總分: 0
作者: ai305428d - 發表於 2011/01/27 22:09(15年前)
10Fai305428d:我是覺得false啦,如果裡面data的需求不一01/27 23:27
11Fai305428d:但題目有講"Are equally likely to be requested"01/27 23:30
12Fai305428d:講錯了..覺得是true01/27 23:30
14Fai305428d:如果對每個data需求不同,不是可以把比較常用的放在陣列01/27 23:43
15Fai305428d:前面節省search時間嗎?01/27 23:43
16Fai305428d:可是這題最後加上那段equally....01/27 23:45
[理工] [DS] 關於hashing 的 overflow
[ Grad-ProbAsk ]17 留言, 推噓總分: +3
作者: christianSK - 發表於 2011/01/26 16:34(15年前)
8Fai305428d:double hash table定義: h(i,k)=(h1(k)+ih2(k))01/26 22:53
9Fai305428d:i表示嘗試第幾次 k表示data01/26 22:55
10Fai305428d:簡單來說就是當用h1(k)發生collison時,h1(k)就去跳躍一01/26 22:57
11Fai305428d:h2(k),之後把整個結果再帶入h1 function01/26 22:58
12Fai305428d:之後如果又發生碰撞 i=1,2,3...依次帶入直到找到空的01/26 23:00
15Fai305428d:抱歉那行定義是h(i,k)=(h1(k)+ih2(k))mod m 少打了...01/26 23:07
Re: [理工][OS] 交大96-資工所
[ Grad-ProbAsk ]19 留言, 推噓總分: +4
作者: B0038412 - 發表於 2011/01/26 13:23(15年前)
48Fai305428d:65%+101/27 21:53
[理工] [計組] Memory/cache
[ Grad-ProbAsk ]10 留言, 推噓總分: +2
作者: privatewind - 發表於 2011/01/26 13:11(15年前)
10Fai305428d:65%+101/27 21:54
[理工] [計組]-階層式記憶體
[ Grad-ProbAsk ]29 留言, 推噓總分: +3
作者: serflygod - 發表於 2010/10/04 16:29(15年前)
8Fai305428d:offset 那一欄有兩個涵義10/04 21:11
9Fai305428d:一個是word offet 一個是 byte offset10/04 21:11
10Fai305428d:第一題他指的offset為3 bit指的是word offset10/04 21:12
11Fai305428d:代表1 block 含8 word10/04 21:13
12Fai305428d:再來因為一個字組是佔 4byte10/04 21:13
13Fai305428d:所以如果要換成 byte offse10/04 21:13
14Fai305428d:實際上 1 block 是佔32 byte 也就是 5 bit10/04 21:13
15Fai305428d:有時候看題目需要直接用word計算是省略了後面 byte部分10/04 21:14
16Fai305428d:舉例第一題的M.M address實際上應該是25+2=27 bit10/04 21:14
[討論] 第三節
[ Nuggets ]217 留言, 推噓總分: +124
作者: SuckWhat - 發表於 2008/04/11 09:20(17年前)
41Fai305428d:齁齁04/11 09:47
[LIVE] 逆轉勝
[ Nuggets ]276 留言, 推噓總分: +126
作者: dodo5478 - 發表於 2008/04/11 08:46(17年前)
248Fai305428d:The answer is baaaaaack04/11 09:20
[LIVE]G76_4/06-09:00-金塊vs國王-Home 下半場
[ Nuggets ]398 留言, 推噓總分: +226
作者: unicotexalex - 發表於 2008/04/06 10:20(17年前)
187Fai305428d:404/06 11:33
212Fai305428d:melo威阿04/06 11:37
[逆轉魂!] 換篇改運,下半場看金塊的!
[ Nuggets ]293 留言, 推噓總分: +130
作者: finalmoon - 發表於 2008/03/09 11:20(18年前)
126Fai305428d:ai下了...03/09 11:47
[LIVE]G59_3/03-09:00-金塊vs火箭
[ Nuggets ]393 留言, 推噓總分: +233
作者: selina0508 - 發表於 2008/03/03 09:09(18年前)
264Fai305428d:失望透了03/03 10:58