2018年9月21日
并查集
摘要： 处理何种问题：就我目前对于并查集的理解来说，并查集是一种很巧妙的数据结构，他可以将根据集合内各个元素之间的关系将其划分为几个不同类别。 性能：目前还没有直观感受，时间复杂度主要看测试数据的复杂程度。 原理：数据结构 实现步骤：while(root!=pre[root]) root=pre[root] 阅读全文
posted @ 2018-09-21 19:37 逃往火星的猫 阅读(129) 评论(0) 推荐(0) 编辑