2020年2月7日
并查集(Union-Find Set)的学习
摘要： 什么是并查集? 一个实现了合并与查询集合的数据结构。可以解决动态连通性一类的问题。 那什么是动态连通性问题？ 给出一系列的对象时，让其支持下列操作： 判断两个对象是否相连 使两个对象相连 这里以整数表示对象，有0-9共十个整数，当给出一个整数对(a,b)时表示将整数a和b相连（如果a、b不相连），如 阅读全文
posted @ 2020-02-07 23:34 johnny_zhao 阅读(213) 评论(0) 推荐(0) 编辑