2022年6月13日
哈希表（处理冲突的两种方式）
摘要： 哈希表处理冲突的方式主要有两种一种是拉链法，另一种是开放寻址法 拉链法即开多个链表当发生冲突时把元素插入链表中 #include <iostream> #include <cstring> using namespace std; const int N =1e5+3; int h[N],e[N], 阅读全文
posted @ 2022-06-13 16:41 cxy8 阅读(134) 评论(0) 推荐(0)
并查集维护集合中点的数量
摘要： 并查集 两个bug调了一个小时 1、合并两个集合时 如果没有按照下面的写法即省去这一步a=find(a),b=find(b); 则合并根节点的顺序与更新更新集合得顺寻不能互换， 必须要先把原来根节点中元素的数量加到所要合并的 根节点上去再把根节点合并 a=find(a),b=find(b); cnt 阅读全文
posted @ 2022-06-13 16:08 cxy8 阅读(23) 评论(0) 推荐(0)