摘要：
拉链法 哈希函数：f(x) = ( x % N + N ) % N k就是下标, h[k]=x 哈希表的头节点(head指针)是idx，就是第几个插入的序号 idx没什么用，用头插法插入元素，插入和寻找都是h[k]在起作用 idx会变，当插入第二个下标为k的元素时，idx就会变成新的。 #inclu 阅读全文
posted @ 2024-07-27 21:36
某朝
阅读(20)
评论(0)
推荐(0)
摘要：
插入一个数 heap[++size]=x; up(size); 求集合当中的最下值 heap[1]; 删除最小值 heap[1]=heap[size]; size--; down(1); 删除任意一个元素 heap[k]=heap[size]; size--; up(k); down(k); 修改任 阅读全文
posted @ 2024-07-27 17:46
某朝
阅读(9)
评论(0)
推荐(0)
摘要：
// 关闭输入输出缓存，使效率提升 ios::sync_with_stdio(false); // 解除cin和cout的默认绑定，来降低IO的负担使效率提升 cin.tie(NULL); cout.tie(NULL); 阅读全文
posted @ 2024-07-27 16:21
某朝
阅读(35)
评论(0)
推荐(0)
摘要：
一共两个操作：合并和查询。 开始是没有并集的，得先合并再查询。 #include<iostream> using namespace std; const int N = 100010; int p[N]; int n, m; //p[x]=find(p[x])，直到找到它的祖宗节点，之后返回祖宗节 阅读全文
posted @ 2024-07-27 16:06
某朝
阅读(15)
评论(0)
推荐(0)
摘要：
Trie树 阅读全文
posted @ 2024-07-27 11:41
某朝
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号