并查集
Icoding_F2014
相信代码可以变化世界
展开
-
hdu1558线段相交与并查集
小吐嘈:第一次写这种计算几何的东西,被坑的莫明奇妙,最后才发现,不是自己的函数写错了,而是在读入的时候用llf去读数据,然后就WA的莫明奇妙。double 用%lf,long double 才是%llf呀,实在是不用不知道,一用就吓一跳。然后,输入的时候,又是那个格式呀,真的是什么鬼。然后,对于double 型的变量,在比较的时候都是不精确比较,必须要指定一个精度才可以。可两个double的差小于这原创 2015-06-16 01:50:59 · 681 阅读 · 0 评论 -
Union-Find 并查集数据结构
这节 我们来看看,Union-Find 并查集这种数据结构来。 并查集用于解决快速判断两个元素是否来自同一个集合的很高效(FIND操作)以及合并两个集合的元素(UNION)的数据结构。 并查集广泛用于 图的连通性检查、Kruskal 最小生成树等问题中,在实际应用以及ACM竞赛中用的也是特别多。 根据不同的实现方法,并查集可以取得不同的时间复杂度,其中带有路径压缩以及rank的实现 每次FIND和...原创 2018-11-18 14:41:28 · 543 阅读 · 1 评论