hash用法

本文介绍了两种不同的字符串哈希算法实现:一种是基于全排列的哈希算法,另一种是BKDRHash算法。前者适用于全排列场景,通过计算字符间的相对位置来生成哈希值;后者则是一种更通用的字符串哈希方法,利用简单的多项式滚动哈希技术。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

现学两种

(1) bkdrhash

int fac[10]={1,1,2,6,24,120,720,5040,40320,362880};
int calc(char s[9])
{
  int i,j,c=0,res=0;
  for (i=8; i>=0; i--)
  {
      c=0;
      for (j=0;j<i; j++) 
        if (s[j]<s[i]) c++;
      res=res+c*fac[i];
  }
  return res;
}


(2)全排列hash

int bkdrhash(char str[])
{
  long long hash=0; 
  int j=0;
  while (j<strlen(str))
  {
    hash=hash*131+str[j];  
    hash=(hash & 0x07FFFFFF) ;
    j++;
  }
  return hash%maxm;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值