[理工] [資結]-hashing 碰撞的問題

看板Grad-ProbAsk作者 (WCJ)時間14年前 (2010/02/19 11:51), 編輯推噓4(4推 0噓 4→)
留言8則, 4人參與, 最新討論串1/1
有個簡單的問題我不太懂 如果現在是double hashing 如果有三個數字a,b,c 1. a放到hash(1)的位置 2. 因為b跟a碰撞 所以 b放到hash(2)的位置 3. 接著放c 因為c跟a碰撞 經過hash(2)後 又跟b碰撞 那c要放去哪裡? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.171.127.116
→
02/19 11:58, , 1F
好像是繼續做hashing2
02/19 11:58, 1F
推
02/19 12:09, , 2F
有碰撞的話 放到 ( h1(c)+i*h2(c) )%n i從1開始代
02/19 12:09, 2F
→
02/19 12:10, , 3F
如果還是不行就i=2 3 4....一直到可以放進去為止
02/19 12:10, 3F
→
02/19 13:07, , 4F
感謝解答~mod n 的 n 有明確講是哪一個嗎
02/19 13:07, 4F
推
02/19 13:10, , 5F
bucket數目
02/19 13:10, 5F
→
02/19 13:24, , 6F
感謝解答!!!
02/19 13:24, 6F
推
03/01 16:47, , 7F
2.是放到hash(2)?不是放到hash(1) + hash(2)嗎?
03/01 16:47, 7F
推
03/02 01:11, , 8F
哈 眼花沒看到推文 我的意思就是二樓那個式子orz
03/02 01:11, 8F
‣ 更多 wenchungjung 的文章
文章代碼(AID): #1BVWh2p3 (Grad-ProbAsk)