Loading

2023年3月9日
2023-03-09 并查集
摘要： 第6章 并查集 又名Union Find,是一种特殊的树结构，专门用于解决连接问题(Connectivity Problem)。注意6.4开始的代码才有实用性，6.2和6.3的效率都太低了. 和图论中的连通性问题是一样的，这里应该是图论中的连通性问题的提取和抽象。参考4.2 求每个连通分量里各自具体 阅读全文
posted @ 2023-03-09 22:56 空無一悟 阅读(29) 评论(0) 推荐(0)