LintCode: Hash Function

C++

(1)模运算（百度百科）

　　(a±b)%p = (a%p±b%p)%p

　　(a*b)%p = (a%p*b%p)%p

　　(a^b)%p = ((a%p)^b)%p

(2)使用long型

(3)magic number 33

(4)循环公式

class Solution {
public:/*** @param key: A String you should hash* @param HASH_SIZE: An integer* @return an integer*/int hashCode(string key, int HASH_SIZE) {// write your code hereint len = key.length();int magic = 1;long sum = (int)key[0];for (int i = 1; i < len; i++) {sum = (sum*33)%HASH_SIZE + (int)key[i];}return (int)sum%HASH_SIZE;}
};

本文转自ZH奶酪博客园博客，原文链接：http://www.cnblogs.com/CheeseZH/p/5105576.html，如需转载请自行联系原作者

LintCode: Hash Function相关推荐

2021牛客多校1 - Hash Function(思维+FFT)
题目链接:点击查看题目大意:给出一个长度为 nnn 的序列,现在要求找到一个 seedseedseed,使得所有数字变为 a[i]=a[i]modseeda[i]=a[i]\mod seeda[i] ...
2021牛客暑期多校训练营1 H Hash Function FFT\NTT
传送门文章目录题意: 思路: 题意: 给你一个数组aaa,你需要找一个最小的模数xxx,使得aaa中每个数都模上xxx之后互不相同. n≤5e5,ai≤5e5,ai!=ajn\le5e5,a_i\ ...
Hash Function
Hash Function 文章目录题意: 题解: 代码 NTT代码 FFT代码题意: 给定n个互不相同的数,找一个最小的模域,使得它们在这个模域下互不相同.n<=5e5 题解: 考虑两个数 ...
hash function/ hash table 背后的数学基础（二）
hash function/ hash table 背后的数学基础 perfect hashing(完美哈希) 给定 nn 个键,构建一个静态表(static hash table,也即没有插入和删除 ...
取模运算与hash function
取模运算常常对应于hash散列: k%m k\;\%\;m 如果从映射(map)的角度看待取模运算的话,其实是对原始空间取值范围的一种放缩,比如缩放到 [0,m−1][0,m-1](整数). 如果这时 ...
hash function/ hash table 背后的数学基础
原文请见:Load Balancing and the Power of Hashing 如果你参加一次软件工程师的面试并你被问到一个很难的有关算法的题目,那么你最好考虑使用散列函数(hash tab ...
H Hash Function
Hash Function 题目描述 For a given set S={a0,a1,a2,...,an−1}S = \{a_0, a_1, a_2, ..., a_{n-1}\}S={a0,a1 ...
C++ STL源码分析——一个万用的 hash function
[侯捷-SL体系结构内核分析-一个万用的 hash function] 我们知道,unordered_set / unordered_multiset / unordered_map / unorde ...
Hash Function 2021牛客暑期多校训练营1 数论 + NTT
Hash Function solution 任意选择该集合中的两个数,a,b,由于a%mod<>b%mod任意选择该集合中的两个数,a,b,由于a\%mod<>b\%mod任 ...

LintCode: Hash Function

LintCode: Hash Function相关推荐

最新文章

热门文章