哈希函数相关

哈希函数的构造方法

1.直接定值法     把数据本身作为数组下标什么的

2.取余法            选择一个数把读入的数对它取余，然后存入，应该是一般都要搭配拉链法，开地址法吧

3.数据分析法     根据输入数据的特殊性，选择特定的哈希函数

4.折叠法            把读入数据拆成几分，再相加，能把大的地址编码，学号什么的化小，不过999999999拆成3份相加应该会溢出吧

5.平方取中法     平方后取中间几位数，其实我不知道这能干啥，

6.基数值法        把十进制的一个数视为其他进制的数再转换为十进制，

                         感觉我说的好乱，比如十进制数21110，看作十六进制，再用2*16^4+1*16^3+1*16^2+1*16=……，再用数据分析

//数据范围小时能直接定值法当然最好，然后取余加拉链能解决大部分问题，剩下的都是特殊数据处理方法
//我觉得我能在一天之后还记得直接定值法和取余法，三天后记得直接定值法，五天后啥都没了

拉链法

struct node{int data,next;}node[1010];
void add(int data)
{
    node[len].data=data;
    node[len].next=first[h(data)];//h(data)数据的哈希函数值
    first[h(key)]=len++;
}
void delete(int data)
{
      int j;
     for(int i=first[h(data)];i!=-1;i=no[i].next)
     {
          if(no[i].data==data&&i!=first[h(data)])no[j].next=no[i].next;
          if(no[i].data==data&&i==first[h(data)])first[h(data)]=-1;
          j=i;
     }
}