※ 引述《p158276 (孤寂的心)》之銘言：
: In open hashing, with the quotient-offset collision handler, insert the following keys into a table
: of size 11:33, 22, 26, 48, 19. Show the resulting table.
: 這題要怎麼解?
: 什麼是open hashing???
: 題目摘自96聯大計概考題
: 第一次發文若有任何錯誤請多包涵@@"
open hashing..google一下應該很多.
(我不會解釋XD)
key key%11 key/11
33 0 3
22 0 2
26 4 2
48 4 4
19 8 1
( key%11 : 代表該key應該對應到的slot)
( key/11 : 代表發生碰撞時的修正量,新的slot = key%11 + key/11)
table 0 1 2 3 4 5 6 7 8 9 10
key 33 22* 26 48* 19*
P.S. 上面有加上*的代表說有發生碰撞.
以22為例,22%11=0 所以22應該要放入slot 0 但是發生碰撞
(33先把22的slot搶走了)
所以22的新位置是 22%11 + 22/11 = 2
quotient-offset的意思就是說當發生碰撞時,利用quotient進行修正的動作.
--
當財團老闆在剝削欺壓勞工階層時，我保持沉默，因為我不是廣大勞動階層。
當兩黨惡鬥階級世襲社會不公不義，我保持沉默，因為我非藍非綠中間選民。
當學測考40幾級分的權貴當醫生時，沒有人作聲，因為全都死在手術檯上了。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.100.216