[理工] 106成大程設 hashing

看板Grad-ProbAsk作者 (隨便就好)時間5年前 (2019/02/19 10:53), 編輯推噓7(7推 0噓 5→)
留言12則, 6人參與, 5年前最新討論串1/1
https://i.imgur.com/citZa8Q.jpg
請問一下available 250是什麼意思啊？ 是指250個bucket有11個slots可以插入嗎？ 爬了文好像也沒看到有個明確的定義... 翻手邊的題庫班講義 洪逸直接當成mod 11當一般的hashing在做 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.163.224 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1550544839.A.C41.html
推
02/19 12:33, 5年前 , 1F
文法是不是有問題啊？而且至少也該接一個keys才對吧，
02/19 12:33, 1F
→
02/19 12:33, 5年前 , 2F
available from 250 KEYS
02/19 12:33, 2F
推
02/19 12:35, 5年前 , 3F
喔沒事，我錯了不是指keys，它是指11 slots available
02/19 12:35, 3F
→
02/19 12:35, 5年前 , 4F
from 250 (slots)
02/19 12:35, 4F
→
02/19 12:46, 5年前 , 5F
我也不懂 11個slot就11個slot
02/19 12:46, 5F
→
02/19 12:46, 5年前 , 6F
，特地說11個slot from 250個slot意義在哪
02/19 12:46, 6F
推
02/19 13:32, 5年前 , 7F
就直接mod 250 寫出來說沒collisions吧
02/19 13:32, 7F
→
02/19 15:22, 5年前 , 8F
我猜他是要說bucket從250~260有11個，ㄅ是很確定
02/19 15:22, 8F
推
02/19 15:26, 5年前 , 9F
我好像說錯了 不要理我
02/19 15:26, 9F
推
02/19 16:59, 5年前 , 10F
address 從250開始啦 所以mod 11 = 0放250
02/19 16:59, 10F
推
02/19 18:47, 5年前 , 11F
樓上有道理@@
02/19 18:47, 11F
推
02/21 16:35, 5年前 , 12F
考hashing順便考英文，這個高招orz....
02/21 16:35, 12F
‣ 更多 sdfg014025xx 的文章
文章代碼(AID): #1SQs_7n1 (Grad-ProbAsk)