Re: [問題] 雜湊函數生成雜湊表!!
※ 引述《kidnaper (弗卡夏)》之銘言:
: EX:
: TID 項目
: 100 ACD
{AC},{AD},{AC}
: 200 BCE
: 300 ABCE
: 400 BE
: 雜湊函數--> h({X Y})=((order of x)*10+(order of y))mod7
以 {AC} 為例
order of x ==> A=1
order of y ==> C=3
h({AC})=( 1 * 10 + 3 ) mod 7 = 6 ... Hash set 6 (你說的第七個桶子)
h({AD})=( 1 * 10 + 4 ) mod 7 = 0 ... Hash set 0
h({CD)}=( 3 * 10 + 4 ) mod 7 = 6 ... Hash set 6
: 生成雜湊
: CE BE AC
: CE BC BE CD
: AD AE BC BE AB AC
: (桶數)3 1 2 0 4 5 6
: 桶 0 1 2 3 4 5 6
: 小弟想請問的是!! 第一個桶上{CE}{CE}{AD}是如何計算出來的!
: 可以幫我解釋一下函數的運算嗎?
: 桶子的個數為七是因為函數最後的mod7關係嗎?
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^YES
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 180.176.70.242
※ 編輯: hsiaulong 來自: 180.176.70.242 (11/23 23:41)
→
11/25 20:25, , 1F
11/25 20:25, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):