- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 并查集（Union Find）
并查集能做什么并查集能高效回答一类类似连接的问题，具体的如迷宫中两点是否连通，图论中求最小生成树时判断是否形成环等。基本操作对于一组数据，主要支持两个操作：union(p,q)：将p和q合并在一起；find(p)：查p是属于哪个组的。用来回答一个问题：isConnected(p,q)：回答p和q是否连在一起。Quick Find最初级版本的并查集，能高效的进行find操作，只需要O(1)的
2017-06-27 20:38:05
314
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人