批踢踢實業坊
›
看板
Grad-ProbAsk
關於我們
聯絡資訊
返回看板
作者
DiLegend (JOU)
看板
Grad-ProbAsk
標題
[理工] DS Hash如果找不到地方放
時間
Mon Jan 9 12:47:13 2012
請問下 假設Hash 的表已經滿了 那還要放進去的話 那麼應該把哪個換掉啊? 還是說除非題目有說 不然不應該放東西到滿的裡面(問到的人說的) --
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.25.106
推
justbelieve
:應該會有說collision時用什麼方法處理吧
01/09 13:17
→
justbelieve
:linear及quadratic probing,,double hashing,chain,
01/09 13:20
→
justbelieve
:以及rehashinig,看題目怎麼敘述
01/09 13:20
推
byakuinss
:通常都是看資料多大,才準備一個足夠的Table
01/09 13:36