丿聪丶

每发一篇文章,就意味着我向成功更近了一步!

hdu 1800 字符串的hash(BKDRHash 模版)大牛推荐的函数

题意:看LCY的课件,脱去题的马甲,意思就是求最有多少个重复的数字,数字要去掉前导零。

思路:hash

#include<iostream>
#define maxn 249997
using namespace std;
int hash[maxn],coun[maxn];
int ans;
unsigned int BKDRHash(char*str) 
{ 
    unsigned int seed=131 ;// 31 131 1313 13131 131313 etc..  
    unsigned int hash=0 ; 
     
    while(*str) 
    { 
        hash=hash*seed+(*str++); 
    } 
     
    return(hash % maxn); 
} 
void hashit(char *str)
{
  int k,t;
  while(*str=='0') str++;
  k=BKDRHash(str);//返回一个整型的状态 
  //printf("k=%d\n",k);
  t=k%maxn;
  while(hash[t]!=-1&&hash[t]!=k)
  t=(t+10)%maxn;
  if(hash[t]==-1)  hash[t]=k,coun[t]=1;
  else 
  {
    //system("pause");
    coun[t]++;
    if(coun[t]>ans)  ans=coun[t];
  }
}
int main()
{
  int N;
  char str[50];
  while(scanf("%d",&N)!=EOF)
  {
    memset(hash,-1,sizeof(hash));
    ans=1;
    getchar();
    while(N--)
    {
      gets(str);
      hashit(str);
    }
    printf("%d\n",ans);
  }
}


阅读更多
个人分类: ACM之hash
想对作者说点什么? 我来说一句

20多个常用的Hash算法C++ 实现

2017年05月10日 3KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭