Loading

2023年3月22日
2023-03-23_并查集
摘要： 并查集 两个点之间在树或图中是否连通的问题。 1 什么是并查集？ 连接问题 网络中节点间的连接状态 数学中的集合类实现 连接问题与路径问题： 解决路径问题便一定可以解决连接问题，但由于路径问题考虑了更多与连接问题无关的操作，使得用处理路径问题的方式处理连接问题性能较差。 类似的，实现最大/最小堆的数 阅读全文
posted @ 2023-03-22 21:24 空無一悟 阅读(43) 评论(0) 推荐(0)