2022年5月3日
[AcWing 841] 字符串哈希
摘要： 点击查看代码 #include<iostream> using namespace std; typedef unsigned long long ULL; const int N = 1e5 + 10; const int P = 131; int h[N], p[N]; char str[N]; 阅读全文
posted @ 2022-05-03 22:16 wKingYu 阅读(88) 评论(0) 推荐(0)
[AcWing 840] 模拟散列表
摘要： 拉链法 点击查看代码 #include<iostream> #include<cstring> using namespace std; const int N = 1e5 + 3; int h[N], e[N], ne[N], idx; void insert(int x) { int k = ( 阅读全文
posted @ 2022-05-03 19:35 wKingYu 阅读(50) 评论(0) 推荐(0)
[AcWing 839] 模拟堆
摘要： 点击查看代码 #include<iostream> using namespace std; const int N = 1e5 + 10; int h[N], sz, m; int ph[N], hp[N]; void heap_swap(int a, int b) { swap(ph[hp[a] 阅读全文
posted @ 2022-05-03 17:44 wKingYu 阅读(55) 评论(0) 推荐(0)
[AcWing 838] 堆排序
摘要： 点击查看代码 #include<iostream> using namespace std; const int N = 1e5 + 10; int h[N], sz; void down(int u) { int t = u; if (2 * u <= sz && h[2 * u] < h[t]) 阅读全文
posted @ 2022-05-03 15:50 wKingYu 阅读(24) 评论(0) 推荐(0)