hash
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
HDU 1800 Flying to the Mars ELFhash算法
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1800题意:给出一些数字,求出这些数字中出现次数,输出最多的那个次数。其中数字不超过30位思路:数字范围较大,只能用字符串储存,注意去掉前导0,用map或其他的hash算法都可以,这里用的ELFhash算法#include <bits/stdc++.h>using namespace std;typedef原创 2017-03-17 20:47:42 · 411 阅读 · 0 评论 -
POJ 2406 Power Strings hash求匹配
题目:http://poj.org/problem?id=2406题意:给出一个不超过1e6的字符串,求这个字符串最多有多少个周期。思路:其实就是求最小周期长度,然后用字符串总长度除以最小周期长度,就是答案。最最正宗的写法应该是kmp吧,这里用了hash算法,可以求出任意一段区间的hash值,枚举最小周期长度,然后用hash值判断之后的每个等长度区间是否一样#include <iostream>#原创 2017-06-13 10:03:19 · 568 阅读 · 0 评论 -
POJ 3461 Oulipo hash求匹配
题目:http://poj.org/problem?id=3461题意:给一个模式串,一个原串,问原串中有多少个模式串思路:kmp模板题,这里用hash算法#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;typ原创 2017-06-13 10:12:44 · 329 阅读 · 0 评论 -
Wannafly模拟赛 矩阵 二维矩阵hash
题目:https://www.nowcoder.com/acm/contest/submit/f8363c912a4c48a28b80f47e7102b6b8?ACMContestId=2&tagId=4题意:题目描述 给出一个n * m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。 输入描述: 第一行两个整数n, m代表矩阵的长和宽;原创 2017-08-30 13:51:14 · 662 阅读 · 0 评论