2019年9月15日

course 算法之并查集

摘要: 并查集解决什么问题? 解决动态连通性问题的算法 快速查找算法和快速合并算法,以及这些算法的实验和改进 开发算法的有效流程: 问题阐述: 有一组共N个对象,用0到N 的数字来标记他们,两个对象间可以连通,假设有一组命令可以连通两个对象,将两个对象用命令链接,问题是连通性查询,查询两个对象之间是否已有联 阅读全文

posted @ 2019-09-15 11:21 zy13141 阅读(153) 评论(0) 推荐(0) 编辑

导航