- 博客(2)
- 收藏
- 关注
RSS订阅原创 并查集学习感悟
这几天练习了并查集，之前其实学过这个东西，但了解的不深，这几天又加深了印象，以前听人说并查集是二叉树的基础，但我还没学过二叉树，还不清楚。 并查集实际上就是一种从底层往上找源头的算法，就比如你顺着黄河的任何一个入海口往上走都会能走到青藏高原上黄河的发源地，但你从发源地却不一定能走到一个特定的入海口，所以我们把发源地叫做父类，入海口叫做子类。并查集的算法就是由子类找父类。 并查集有几个代码模块1：初始化。 2：查找父类。 3：让两个不关联的并查集关联起来。4：压缩路径，使子类全部...
2020-07-12 21:07:08
354
原创 hdu1086
在这里插入代码片 ```struct point//构造点 { double x,y; }; struct line//构造线段 { point a,b; }; double multi(point p1,point p2,point p0)//矩形面积 { return((p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y));...
2020-02-13 16:12:18
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人