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; }