备考首页> 数据结构> 哈希
15

问答题 15 /23

10,100,32,45,58,126,3,29,200,400,0利用除商留余法构造存于长度为13的数据的HASH

参考答案

下面是加法hash，可以存于长度为prime的数据hash 
static int additiveHash(String key, int prime)  
 {  
  int hash, i;  
  for (hash = key.length(), i = 0; i < key.length(); i++)  
   hash += key.charAt(i);  
  return (hash % prime);  
 } 

纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号