学些心得:
1 getHash函数的设计最牛的是Unix中处理字符串的ELFHash();当然也可以自己写一个比较简单的getHash函数关键在于去mod M的M值,使器均匀的分布(一般是不大于hash_size的某一个素数,接近于2的某次幂);但是有一点需要注意就是返回的hash值必须是正值。
2 处理冲突的方法:链地址法是比较好的方法了(静态动态都可以的);二次哈希(一般是加key值)再探测;或者加1再探测
3 插入和查找以及删除的第一步都是一样的,getHash(),时候存在……
4 对于链表发,插入法包括头插入法(插入操作比较简单,当然其不判断数据的重复插入),和链表尾插入法(稍微复杂一些,边遍历边判断数据的重复与否,和查找类似)
1 getHash函数的设计最牛的是Unix中处理字符串的ELFHash();当然也可以自己写一个比较简单的getHash函数关键在于去mod M的M值,使器均匀的分布(一般是不大于hash_size的某一个素数,接近于2的某次幂);但是有一点需要注意就是返回的hash值必须是正值。
2 处理冲突的方法:链地址法是比较好的方法了(静态动态都可以的);二次哈希(一般是加key值)再探测;或者加1再探测
3 插入和查找以及删除的第一步都是一样的,getHash(),时候存在……
4 对于链表发,插入法包括头插入法(插入操作比较简单,当然其不判断数据的重复插入),和链表尾插入法(稍微复杂一些,边遍历边判断数据的重复与否,和查找类似)
#include <iostream>
#include <cstring>
using namespace std;
const int maxn = 1003;
typedef struct Hash
{
int x,y;
Hash *next;
}Hash;
Hash hashtable[maxn];
// 意义不同,NULL表示指针为空的宏,0是没有任何特殊含义的值。也就是说,
//理论上来讲NULL可以是任意数值,虽然目前所有编译器都将其设为0。
int p[1001][2];
int gethash(const int &x,const int &y)
{
return (x*x + y*y)%maxn;
}
// 头插入法