hash 小结

hash思想：将某个对象对应到一个关键值，然后根据关键值归类，将该对象的数组下标放在哈希表中，以后查找时，可以通过关键值实现高效查找。不同的对象可能对应相同的关键值，通过链表解决碰撞。

推荐的题目：poj1840 poj2002

贴一下模板（poj2002）

struct Point{int x,y;};Point p[1005];struct Hash{int index;Hash *next;};Hash *ys[N];bool find(Hash **h,Point t){int temp=abs(t.x+t.y);if(h[temp]==NULL)return false;Hash *ptr=h[temp];while(ptr){if(p[ptr->index].x==t.x&&p[ptr->index].y==t.y)return true;ptr=ptr->next;}return false;}for(i=1;i<=n;i++){temp=abs(p[i].x+p[i].y);ptr=new Hash;ptr->index=i;ptr->next=ys[temp];ys[temp]=ptr;}