摘要：
AcWing840. 模拟散列表 题解 哈希函数：将题目输入的数映入成0~10^5范围的下标存入数组。 哈希取模的数最好是质数，这样冲突的概率最小(数学上存在证明，感兴趣可去搜) 拉链法 #include <iostream> #include <cstdio> #include <cstring> 阅读全文
posted @ 2022-05-20 22:43
czyaaa
阅读(215)
评论(0)
推荐(0)
摘要：
AcWing839. 模拟堆 题解 #include <iostream> using namespace std; const int N = 1e5+10; //hp:堆中下标k,集合中下标为hp[k] //ph:集合中下标k,堆中下标ph[k] int p[N], h[N], hp[N], p 阅读全文
posted @ 2022-05-20 21:30
czyaaa
阅读(62)
评论(0)
推荐(0)
摘要：
堆 (下标一定要从0， 0无法乘2) 该讲解的是小根堆，如果是大根堆，则需转换一下思维 堆是一颗完全二叉树,且最后一层是从左往右存储的,堆每个父节点都小于等于左右结点，故根节点为最小值 堆有两个操作，其余所有操作都可由这两个操作组合而成： down(x):当x结点的值变大的时候，我们要将x向下移动， 阅读全文
posted @ 2022-05-20 17:24
czyaaa
阅读(87)
评论(0)
推荐(0)
浙公网安备 33010602011771号