2023年3月22日
并查集模板
摘要： 并查集(Union(并),Find(查),Set(集))一般用树的形式保存集合,但是是用数组模拟的树对于并查集树上的所有点,只有根结点是p[x]=x的,其他的p[x]都是父结点那么就可以通过while(p[x]!=x)x=p[x];来查询一个点的编号,属于哪个集合询问两个元素是否在同一个集合中,直接 阅读全文
posted @ 2023-03-22 12:33 风乐 阅读(49) 评论(0) 推荐(0)
数组模拟栈和队列
摘要： https://www.acwing.com/problem/content/830/https://www.acwing.com/problem/content/831/ 相比数组模拟链表要简单的多,要注意的是tt的初始值,看个人习惯设置,栈一般为0,队列一般为1 //栈 #include<ios 阅读全文
posted @ 2023-03-22 11:34 风乐 阅读(33) 评论(0) 推荐(0)