2020年4月17日

并查集(啊哈)
摘要： 并查集： 并查集通过一维数组来实现，其本质是维护一个森林。刚开始的时候，森林中的每一个点都是孤立的，都是一颗只有根节点的树，之后 通过一些条件，逐步将这些树合并成一颗大树，过程Like"认爹"，在这个"认爹"过程中，遵循1.靠左原则 2.擒贼先擒王的原则 #include<iostream> usi 阅读全文
posted @ 2020-04-17 21:06 二进制dd 阅读(170) 评论(0) 推荐(0) 编辑
堆（啊哈！算法）
摘要： 1.最小生成树 #include<iostream> using namespace std; int h[101]; int n; void swap(int a,int b){ int t; t=h[a]; h[a]=h[b]; h[b]=t; } void siftdown(int i){ i 阅读全文
posted @ 2020-04-17 16:44 二进制dd 阅读(144) 评论(0) 推荐(0) 编辑

导航