hash
hash
nuoyanli
做题,反思,做题;刷题,总结,刷题;
展开
-
字符串哈希(HDU1686字符串匹配hash和kmp对比,POJ3974最长回文子串hash和manacher对比)
字符串哈希Hash 的思想Hash 的核心思想在于,将输入映射到一个值域较小、可以方便比较的范围。Warning!Warning!Warning!这里说的“值域较小”在不同的情况下意义是不一样的:在哈希表中:值域需要小到能够接受线性的空间和时间。而在字符串哈希中,值域需要小到能够快速比较(109 101810^9 \, 10^{18}1091018都可以快速比较)。同时,为了降低哈希冲突率,值域也不能太小。我们定义一个把字符串映射到整数的函数hashhashhash,这个就是hashha原创 2020-07-15 10:45:56 · 1593 阅读 · 3 评论 -
哈希表
哈希表哈希表定义哈希表是又称散列表,一种以 "key-value" 形式存储数据的数据结构。所谓以 "key-value"形式存储数据,是指任意的key 都唯一对应到内存中的某个位置。只需要输入查找的值 key,就可以快速地找到其对应的 value。可以把哈希表理解为一种高级的数组,这种数组的下标可以是很大的整数,浮点数,字符串甚至结构体。哈希函数要让 key 对应到内存中的位置,就要为 key 计算索引,也就是计算这个数据应该放到哪里。这个根据 key 计算索引的函数就叫做哈希函数,也称散列函数。原创 2020-07-15 10:05:13 · 1230 阅读 · 1 评论 -
Hdu 5726 (st+rmq+二分 求相同gcd的区间数量,hash_table计数)
感谢学长的板子OrzOrzOrz:https://blog.csdn.net/j2_o2/article/details/102677710自己演了自己一天参考代码#include <cstdlib>#include <cstdio>#include <cstring>using namespace std;const int N = 1e5+...原创 2019-12-28 10:38:48 · 1405 阅读 · 0 评论