Hash
芋智波佐助
菜鸟一只
展开
-
TOJ 1112 POJ 2939 Flavius Josephus Reloaded/哈希链求地址法
学习力 哈希链求地址法 就是玉树相同的在一个链表里 参考网上的 第一次用#include #include #include #define inf 1000007 struct node { __int64 num,count; node *next; }hash[1000010]; __int64 count,n; bool find(__int64 x) {原创 2013-08-16 11:15:07 · 1233 阅读 · 0 评论 -
POJ 2002 Squares hash求正方形个数
题意:给你n个点 坐标都小于20000 数一下可以组成多少个正方形 思路:借鉴了网上hash的思路 哈希链地址法 把x+y的绝对值相同的放人一个链表里 然后枚举2个点(1条边上的) 推算出另外2个点 另外2点分别是 x1 = a[i].x+(a[i].y-a[j].y);y1 = a[i].y-(a[i].x-a[j].x); x2 = a[j].x+(a[i].y-a[j].y);y2原创 2014-04-04 16:11:52 · 901 阅读 · 0 评论 -
POJ 2046 Gap BFS+哈希
将4*8的矩阵转成一个64位整数,我是用乘2的方法转成long long的,判断有没有出现过这个状态就用有没有出现这个数字来表示,然后用哈希链地址发解决冲突,x%mod相同的放在一个链表里面,剩下的就是普通的广搜了。 #include #include #include #include using namespace std; typedef __int64 LL; con原创 2016-07-18 09:03:58 · 378 阅读 · 0 评论