极客观点
项目管理
HarmonyOS
我本来希望在 C++ Standard Library 中包含这样一个有用的数据结构，但我似乎找不到它。
原文由 Ritwik Biswas 发布，翻译遵循 CC BY-SA 4.0 许可协议
STL中的Union-Find（或Disjoint Set）数据结构是什么？
新手上路，请多包涵
阅读 286
撰写回答
你尚未登录，登录后可以
- 和开发者交流问题的细节
- 关注并接收问题和回答的更新提醒
- 参与内容的编辑和改进，让解决方法与时俱进
推荐问题
c++模板类链表链接错误？
我想实现一个模板链表，但是每次都报链接错误，问题在LinkList模板类的模板成员函数调用时，什么原因百思不得其解。 {代码...} 查询了c++primer和文心一言，没有答案。3 回答2k 阅读✓ 已解决
c++98环境循环单链表类的私有结构体与引用其的成员函数顺序问题？
我写了一个c++的循环单链表，在链表类的定义中声明定义了一个节点Node结构体，并使用这个结构作为成员函数返回类型，然后报错说该结构体无法作为type.2 回答3.9k 阅读✓ 已解决
头文件保护为什么报warring?
用c++写了一份尾插法单向链表，设计了Node.h和LinkList.h，两个类头文件，和LinkList.cpp和main.cpp源程序。在Node.h和LinkList.h中使用了#ifndef、#define、#endif头文件保护，项目编译运行成功，但是报错：2 回答3.2k 阅读✓ 已解决
请问下这种数据结构怎么选择?
我希望能有1个存储这个类的对象的数组,满足:push_back新对象前,尽快地判断数组内是否包含已经包含使用了该路径的对象,如果有那就不添加了.我尝试在添加前一个一个检查,感觉非常繁琐.我尝试额外单开一个qset记录数组里已经出现过的info的path的字符串,感觉非常不对劲.1 回答3.2k 阅读✓ 已解决
为什么我的这个std::sort会排序数组之外的一个元素?
但,我一用sort对存储它的vector数组进行排序就会崩溃,我debug了一下,发现.比方说,这是崩溃时,operator<函数里的变量的存储内容.两个值的地址的后4位分别是4160,6128.1 回答2.7k 阅读✓ 已解决
我希望能让自己设计的qt界面更美观,更有条理,应该看哪些书/学哪些技术?
我很了解qt,c++的语法,也很清楚layout,ui设计器之类的工具的用法...但我不得不承认,我设计的界面只能称的上是"齐整",完全称不上"好看","美观".而且我完全不知道该怎么改善...我觉得自己想不到控件应该多大,控件和控件之间应该怎么安排距离,颜色,特效应该怎么设置...仅仅只是看我的个人感觉瞎摆.我不是说我想成为美术大师...3 回答3.4k 阅读
员工电脑装了公司内部的证书，那么通过公共wifi可以拦截并解密用户的微信信息吗？
员工电脑装了公司内部的证书，那么通过公司的公共wifi可以拦截并解密用户的微信信息吗？1 回答1.6k 阅读✓ 已解决
本篇内容翻译自 Stack Overflow，如果你觉得翻译结果值得改进，欢迎直接编辑修改，感谢你为社区贡献。
宣传栏
不是，但在 boost 中有一个：http: //www.boost.org/doc/libs/1_64_0/libs/disjoint_sets/disjoint_sets.html ，所以如果你想要一个现成的实现我会推荐这个。