2022年3月29日
字符串哈希
摘要： #include <iostream>#include <algorithm>#include <cstring>using namespace std;typedef unsigned long long ULL;const int N=100010,P=131;//或p=13331 xmodQ 阅读全文
posted @ 2022-03-29 14:07 小白QIU 阅读(29) 评论(1) 推荐(0)
unsigned：
摘要： /*整型的每一种都分有无符号（unsigned）和有符号（signed）两种类型（float和double总是带符号的），在默认情况下声明的整型变量都是有符号的类型（char有点特别），如果需声明无符号类型的话就需要在类型前加上unsigned。无符号版本和有符号版本的区别就是无符号类型能保存2倍于 阅读全文
posted @ 2022-03-29 13:45 小白QIU 阅读(151) 评论(0) 推荐(0)
开放寻址法
摘要： #include <iostream>#include <cstring>using namespace std;const int N=200003,null=0x3f3f3f3f;int h[N];int find(int x){ int k=(x%N+N)%N; while(h[k]!=nul 阅读全文
posted @ 2022-03-29 13:21 小白QIU 阅读(83) 评论(1) 推荐(0)
模拟散列表（拉链法储存）
摘要： #include <iostream>#include <algorithm>#include <cstring>using namespace std;const int N=100003;int h[N],e[N],ne[N],idx;void insert(int x){ int k=(x%N 阅读全文
posted @ 2022-03-29 12:23 小白QIU 阅读(47) 评论(1) 推荐(0)