![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构 哈希
文章平均质量分 76
saucyJack
外科
展开
-
POJ 3349 (哈希)
题目链接:http://poj.org/problem?id=3349题意:给出n个雪花,判断是否存在两个雪花相似。这道题数据有点问题,不考虑同构就可以过比如这组数据:21 2 3 4 5 63 1 2 4 5 6我也是后来看到discuss才发现的。另外还要考虑到顺时针的逆时针的问题,一片雪花应该有12中序列表示方式。后来参考discuss的代码做了修改。正确原创 2016-01-26 11:50:55 · 491 阅读 · 0 评论 -
POJ 2503(哈希)
题目链接:http://poj.org/problem?id=2503题意:给出多行字符串,每行两个, 表示右边映射到左边,然后给出多行字符串,查找是否存在映射。思路:直接拿map水了一发,题目应该是考察字符串的哈希,感觉还可以字典树来做。不过这道题输入略显费劲.....#include#include#include#include#include#include原创 2016-01-26 21:10:46 · 209 阅读 · 0 评论 -
POJ 1840(哈希)
题目链接:http://poj.org/problem?id=1840看到这道题第一感觉是很熟悉,想起hdu上的一道题。不过不同的是,这道题如果采用相同方法去做,数组要开始6kw,需要用short开,应该是数据不强吧。另外,这道题map还可以过。#include#include#include#include#include#includeusing namespace原创 2016-01-26 20:48:15 · 257 阅读 · 0 评论 -
哈希表算法
(以下部分内容转自百度百科:点击打开链接)散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M原创 2016-02-01 10:52:15 · 357 阅读 · 0 评论 -
Pku1200 Crazy Search(Rabin Karp)
题意:先给两个整数n和nc,然后给出一个字符串,问有多少种不同的长度为n的子串,nc为字符串中不同的字符数。思路:数据范围比较大,用哈希的方式可以解决。采用Rabin karp字符串匹配设计哈希函数即可。以下有关Rabin karp的讲解转载自:http://blog.csdn.net/touzani/article/details/1632149字符串匹配(S原创 2016-04-19 19:15:57 · 969 阅读 · 0 评论