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:大概是冲突吧....30位的长度

Posted by bupt_09 at 2006-08-09 20:54:48 on Problem 2945
In Reply To:大概是冲突吧....30位的长度 Posted by:mixter at 2006-08-09 20:51:54

the length 1 ≤ m ≤ 20 of the DNA sequences，长度不是20位吗？

Followed by:

哦，20位也会冲突吧...打错字 (56) mixter 2006-08-09 20:56:07
- 4^20.... (0) mixter 2006-08-09 20:56:21
- 改下hash，闭散列下应该就可以吧 (0) mixter 2006-08-09 20:56:47
  - Re:改下hash，闭散列下应该就可以吧 (18) bupt_09 2006-08-09 21:00:57
    - 你改下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