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

哦，20位也会冲突吧...打错字

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

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

Followed by:

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