Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:改下hash，闭散列下应该就可以吧

Posted by bupt_09 at 2006-08-09 21:00:57 on Problem 2945
In Reply To:改下hash，闭散列下应该就可以吧 Posted by:mixter at 2006-08-09 20:56:47

那是不是这题不能用ELFhash了？

Followed by:

你改下ELFHash做冲突处理不就可以了吗.... (22) mixter 2006-08-09 21:01:55
- Re:你改下ELFHash做冲突处理不就可以了吗.... (22) bupt_09 2006-08-09 21:07:30
  - 用个数组记录当前hash值对应的字串，出现冲突hash值后移.. (26) mixter 2006-08-09 21:10:19
  - 对于开放地址法，桶的个数最好是最大实际容量的 k 倍， k>=3, 二次hash的时候最好使用质数作参数 (26) sunmoonstar_love 2006-08-09 21:33:52
  - Re:你改下ELFHash做冲突处理不就可以了吗.... (22) bupt_09 2006-08-09 22:39:13
  - Re:你改下ELFHash做冲突处理不就可以了吗.... (23) bupt_09 2006-08-09 22:40:51

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator