二毛的博客

多线程的拷贝构造函数

一 、并查集解决的问题 如下图所示，有ABCDEFGHIJKLM这些元素，每两个元素之间有一个连接线。 通过并查集功能，就可以将每一个元素所属于的集合给划分出来，也就是下面的蓝色圈子。 简化问题后，对应的输入是： 123456789 112355678 输出是： 111155555 二、并查集实现 1、 最慢的合并操作 O(n) step1:黄色的线 表示 两个元素有连接，即 value[A] = value[C] = A，两个元素不相连，则有A = value[A] != value[E]。 构造函数