随笔分类 -  数据结构—哈希

摘要:https://vjudge.net/problem/Gym-100247B 题意: 如果两个字符串通过映射后是一样的,则说明这两个字符串是相似的,现在给出n个字符串,计算出有多少组字符串是相似的。 思路:直接暴力超时了。。 拿样例来说吧,abacaba可以转化成1213121。那么和它相似的字符串 阅读全文
posted @ 2017-12-16 10:36 Kayden_Cheung 阅读(354) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4821 题意:给出一个字符串,现在问你可以找出多少个长度为M*L的子串,该子串被分成L个段,并且每个段的字符串都是不同的。 思路: 看BKDRHash看了半天,很神奇~。关于这个,大家可以看一下这篇博客http:/ 阅读全文
posted @ 2017-09-20 21:30 Kayden_Cheung 阅读(220) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/problem?id=3320 题意:给出一串数字,要求包含所有数字的最短长度。 思路: 哈希一直不是很会用,这道题也是参考了别人的代码,想了很久。 接下来再附上尺取法的做法,主要思路和上面是差不多的。 阅读全文
posted @ 2017-03-19 23:30 Kayden_Cheung 阅读(219) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVA-10118 题意: 桌上有4堆糖果,每堆有N颗。佳佳有一个最多可以装5颗糖的小篮子。他每次选择一堆糖果,把最顶上的一颗拿到篮子里。如果篮子里有两颗颜色相同的糖果,佳佳就把它们从篮子里拿出来放到自己的口袋里。如果篮子满了而里面又没有相同颜色 阅读全文
posted @ 2017-02-08 14:10 Kayden_Cheung 阅读(400) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/problem?id=3349 题意: 给出n片雪花留个角的长度,要求判断是否有一样的雪花。 思路: Hash表的应用。 首先将每个雪花所有角的总长计算出来,如果两片雪花相同的话那么总长也是相同的,然后加入vector容器当中,最后遍历vector数组,如果某个总长有大 阅读全文
posted @ 2017-02-05 15:53 Kayden_Cheung 阅读(182) 评论(0) 推荐(0) 编辑

//目录
点击右上角即可分享
微信分享提示