Hash
芋智波佐助
菜鸟一只
展开
-
TOJ 1112 POJ 2939 Flavius Josephus Reloaded/哈希链求地址法
学习力 哈希链求地址法 就是玉树相同的在一个链表里参考网上的 第一次用#include#include#include#define inf 1000007struct node{ __int64 num,count; node *next;}hash[1000010];__int64 count,n;bool find(__int64 x){原创 2013-08-16 11:15:07 · 1235 阅读 · 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 · 379 阅读 · 0 评论