[問題] 雜湊函數生成雜湊表!!

看板Master_D作者 (弗卡夏)時間13年前 (2010/11/23 15:30), 編輯推噓0(0推 0噓 0→)
留言0則, 0人參與, 最新討論串1/2 (看更多)
※ [本文轉錄自 BioMedInfo 看板 #1Cwsq_eH ] 作者: kidnaper (弗卡夏) 看板: BioMedInfo 標題: [問題]雜湊函數生成雜湊表!! 時間: Tue Nov 23 15:29:01 2010 小弟有關於雜湊法問題想請問大家!! 我正在讀DHP演算法!!理解上不難 但為不知道的是 桶的個數與桶上雜湊的是如何產生(想問雜湊函數運算過程) EX: TID 項目 100 ACD 200 BCE 300 ABCE 400 BE 雜湊函數--> h({X Y})=((order of x)*10+(order of y))mod7 生成雜湊 　　 CE BE AC 　　　CE BC BE CD AD AE BC BE AB AC (桶數)３　　１　　２　　０　　４　　５　　６ 桶　　０　　１　　２　　３　　４　　５　　６ 小弟想請問的是！！ 第一個桶上{CE}{CE}{AD}是如何計算出來的! 可以幫我解釋一下函數的運算嗎? 桶子的個數為七是因為函數最後的mod7關係嗎? 麻煩各位了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.127.23.204 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.127.23.204
‣ 更多 kidnaper 的文章
文章代碼(AID): #1Cwsr-ja (Master_D)
‣ 更多 kidnaper 的文章
文章代碼(AID): #1Cwsr-ja (Master_D)