![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hash总结
文章平均质量分 69
JoyGatsby
这个作者很懒,什么都没留下…
展开
-
hdu 1043(八数码问题)
题意:省略原创 2014-07-02 22:43:37 · 623 阅读 · 0 评论 -
hdu 1075
hdu 1075题意:就是用将火星文用英语代替。解题思路:利用字符串hash或map可求注意:无原创 2014-07-06 16:30:33 · 605 阅读 · 0 评论 -
hdu 4821
题意:就是有一个字符串S,要求找到符合以下几种情况S的子串的个数.情况1: 该子串的长度为L*M请况2: 该子串的字串被分为M个,在该M个子子串中不存在相同.(子串不同:出发的下标不同)解题思路:对于该问题的核心有两点:因为总串的长度比较大,所以判段字符串时否出现相同,不可能用平常的比较方法,第二如何判断两个相同的字符串到底在那个子串中。对于第一点,原创 2014-07-06 15:51:50 · 623 阅读 · 0 评论 -
菜鸟对于hash思想的总结
菜鸟对于hash思想的总结: 首先hash的作用就是为了使所谓的访问复杂度能够达到O(1)水平。利用hash还要学会防止相应的冲突,也是映射能够一一对应的保证。 常用的hash函数有: 1. 在解决八数码问题时,利用了康托展开,因为逆序数的范围为0~8,对应的康托展开项数为九项,两者之间存在一一对应的关系。 对应题目:hdu原创 2014-07-06 17:02:27 · 467 阅读 · 0 评论 -
hdu 4277
题意:给你N个长度的木棍,这些木棍都要用上组成三条边,并能构成三角形,问这样所构成的三角形有多少个不同。解题思路:因为N注意:剪枝,和hash的构造。#include #include #include #include #include #include using namespace std;#define MAXN 100原创 2014-07-06 16:17:22 · 474 阅读 · 0 评论 -
hdu 1381
题意:判断字符串中有多少个长度为N的子串,且字符总类不会超过NC种。解题思路:字符串hash注意:无//字符串hash#include #include #include #include #include using namespace std;typedef原创 2014-07-06 16:06:05 · 640 阅读 · 0 评论 -
hdu 1425
题意:中文题。。。。(水题)解题思路:利用桶排序的思想(hash)可求注意:无原创 2014-07-06 16:39:20 · 676 阅读 · 0 评论 -
hdu 2594
题意:给你两个字符串,判断一个串的前缀是否是另一个串的后缀,求长度最长的满足条件的串。解题思路:利用字符串hash可求注意:无原创 2014-07-06 16:24:17 · 420 阅读 · 0 评论 -
hdu 1880
题意:中文题。。。。解题思路:利用字符串hash或map可求注意:无#include #include #include #include #define MAXN 110#define MAZE 100010#define mod 100003char mz[MAXN],gn[MAXN],str[MAXN],s原创 2014-07-06 16:34:17 · 475 阅读 · 0 评论 -
hdu 4082
题意:就是给你n个点,选三个点构成一个三角形,算相似三角形最多的有几个。解题思路:因为点最多只有18个所以三个for,因为判断三角相似,所以只要将其的边排序,然后算出三个角,进行比较即可。注意:判断重点,判断是否共线。原创 2014-07-06 16:01:05 · 524 阅读 · 0 评论 -
hdu 1228
题意:中文题。。。。(水题)解题思路:利用字符串hash或map可求注意:无#include #include #include #include #include #include using namespace std;map mp;char str1[50];int num1,num2;void pr原创 2014-07-06 16:36:59 · 372 阅读 · 0 评论