数据结构:hash
文章平均质量分 72
skajre
这个作者很懒,什么都没留下…
展开
-
八数码问题 bfs
#include#include#includeusing namespace std;const int maxn=1000000;const int hashsize=100003;int head[maxn],Next[maxn];typedef int State[9];State st[maxn],goal;int dist[maxn];int dx[4]={0,0,原创 2016-06-07 19:22:18 · 343 阅读 · 0 评论 -
UVA 12206 Stammering Aliens(字符串hash)
POJ上超时,而且x选择对时间影响很大。#include#include#include#includeusing namespace std;const int maxn=40000+5;const int x=123;char s[maxn];int n,m,pos;unsigned long long H[maxn],xp[maxn];unsigned long long原创 2016-10-28 11:54:51 · 202 阅读 · 0 评论