#128 Hash Function
来源:互联网 发布:防辐射眼镜 知乎 编辑:程序博客网 时间:2024/06/03 09:10
题目描述:
In data structure Hash, hash function is used to convert a string(or any other type) into an integer smaller than hash size and bigger or equal to zero. The objective of designing a hash function is to "hash" the key as unreasonable as possible. A good hash function can avoid collision as less as possible. A widely used hash function algorithm is using a magic number 33, consider any string as a 33 based big integer like follow:
hashcode("abcd") = (ascii(a) * 333 + ascii(b) * 332 + ascii(c) *33 + ascii(d)) % HASH_SIZE
= (97* 333 + 98 * 332 + 99 * 33 +100) % HASH_SIZE
= 3595978 % HASH_SIZE
here HASH_SIZE is the capacity of the hash table (you can assume a hash table is like an array with index 0 ~ HASH_SIZE-1).
Given a string as a key and the size of hash table, return the hash value of this key.f
For this problem, you are not necessary to design your own hash algorithm or consider any collision issue, you just need to implement the algorithm as described.
For key="abcd" and size=100, return 78
这题要注意overflow的问题,这里每次的操作我都% HASH_SIZE,并且把中间结果设为long long类型。
Mycode(AC = 18ms):
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 here long long ans = 0; for (int i = 0; i < key.length(); i++) { ans = (ans * 33) % HASH_SIZE + int(key[i]) % HASH_SIZE; } return ans % HASH_SIZE; }};
- #128 Hash Function
- Hash Function
- Hash Function
- RS Hash Function
- hash function for proxy
- zoj3618 Hash Function
- [刷题]Hash Function
- 递归-----Hash Function
- LintCode_128 Hash Function
- A Hash Function for Hash Table Lookup
- 关于hash function的文章
- DJB hash function for strings
- hash function比较(一)
- General Purpose Hash Function Algorithms
- Hash Quadratic function (二次探测)
- Robert Jenkin's hash function
- Hash Function 哈希函数
- Lintcode128 Hash Function solution 题解
- ascii码表
- NSUserDefaults
- 有关direct show 编译问题汇总(二)
- 动态table的给添加或者删除行
- Shell for Telnet
- #128 Hash Function
- 如何正确地写出单例模式
- 【数据结构】线性表之顺序表的创建
- Java设计模式透析之 —— 模板方法(Template Method)
- Shell for SSH
- First Unique Character in a String
- JS创建对象的几种方式
- JAVA生成随机码程序
- C#在一台客户端进行了某个操作以后如何让其他不同的客户端如何实现相同的操作(二)