哈希
文章平均质量分 53
zxGina
这个作者很懒,什么都没留下…
展开
-
HDU 1496 整数Hash
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1496 传统方法:四重循环,复杂度高 可行方案:两重循环+Hash存储查找 注意:使用Hash时,必须注意冲突的处理 #include #include using namespace std; #define MAX 50021 int f[MAX],g[MAX]; int H原创 2016-03-12 20:10:28 · 323 阅读 · 0 评论 -
HDU 1800 字符Hash
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1800 本题的本质:求相同级别(level)的人最多是几个 (1)如果level的范围不大的话(64位整数可以表示)--本题先排序,在计算每个level的人数,取最大值 (2)本题的难点:level的范围较大,需要大数或者字符串(去首0) 效率较高,编程简单的方法:Hash 此外,字典原创 2016-03-12 20:48:38 · 451 阅读 · 0 评论