hash用法

最新推荐文章于 2024-11-23 15:14:42 发布

complicated_world

最新推荐文章于 2024-11-23 15:14:42 发布

阅读量384

点赞数

CC 4.0 BY-SA版权

分类专栏：算法知识

本文链接：https://blog.youkuaiyun.com/complicated_world/article/details/52259653

算法知识专栏收录该内容

4 篇文章

订阅专栏

本文介绍了两种不同的字符串哈希算法实现：一种是基于全排列的哈希算法，另一种是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;
}