onnple / hashfunction

散列函数的9种构造法,原文地址:http://www.srcmini.com/1507.html

Home Page:http://www.srcmini.com/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

散列函数(hash functions)

散列函数的9种构造法,原文地址:http://www.srcmini.com/1507.html

散列函数构造法

1、直接定址法

extern int hash_direct_addr(int key);

2、数字分析法

extern int hash_digit_analyze(const char *key, int len);

3、相乘取整法

extern int hash_multiply(int key);

4、平方取中法

extern int hash_square(int key);

5、折叠法

extern int hash_fold(int key);

6、随机数散列法

extern int hash_rand(int key);

7、取余散列法

extern int hash_mod(int key);

8、平方散列法

extern int hash_sq(int key);

9、斐波那契散列法

extern int hash_fibo(int key);

About

散列函数的9种构造法,原文地址:http://www.srcmini.com/1507.html

http://www.srcmini.com/


Languages

Language:C 100.0%