我知道快速联合总是比快速查找更快，那么使用快速查找有什么意义呢？我有一个面试问题，建议用快速查找来解决问题。为什么它不建议迅速联合。在某些情况下，快速查找是最优的吗？
浏览 1提问于2019-12-26得票数 0
回答已采纳
3回答
我刚刚学习了不相交的集合数据结构，我知道它也被称为“并-查找数据结构”，并集和查找是这种数据结构的两个主要操作。我们可以对不相交的集合执行联合，类似地我们可以执行查找操作；我想知道除了联合和查找之外，我们还可以对不相交的集合执行哪些操作。
浏览 2提问于2010-02-13得票数 5
回答已采纳
要执行联合，我们只需将一棵树的根指向另一棵树的根。要执行查找，我们从起始节点跟踪set指针，直到到达其set指针引用到自己的节点为止。在union by size ->中，当执行联合时，我们使较小树的根指向较大的根。这意味着执行n个联合查找操作的O(n log )时间。因此，我们将最多遵循O(log )指针的任何查找。
我不明白为什么对于每个联合操作，查找操作总是O(log )。有人能解释一下最坏情况的复杂性是如何计算出来的吗？
浏览 0提问于2018-11-05得票数 5
回答已采纳
考虑联合查找数据结构，其中除了联合(A，B)和查找(X)操作之外，您还希望返回x所属的集合的最小元素。建议一个数据结构，使您能够有效地实现这些操作，并分析m个find、p个findMin和至多(n - 1)个联合的序列的运行时间。我应该使用具有平衡联合和路径压缩的Union-find吗？对不起，我很困惑！
浏览 30提问于2019-05-04得票数 0
I studied the union find algo and found it is very useful in following ways.
to compress the path. (save space)
find.But if we have to find out the path between
浏览 4提问于2015-04-04得票数 0
到目前为止，我只能实现联合查找的minheap和set，我仍然不确定联合查找的目的以及用于创建生成树的排序算法。
如果有任何建议，我将非常感谢。编辑:我不局限于联合查找、minheap、kruskals和排序算法，也不需要做任何事情。这些只是讲师建议的项目。
浏览 0提问于2011-02-07得票数 1
回答已采纳
我有一个完全正常运行、Azure同步、Office 365同步和本地的联合身份验证服务器。配置的每个部分都能完美地工作。我遇到的问题是没有任何Web目录文件的踪迹，我已经查找了每个位置，并且虚拟目录在我的联合代理或联合服务器上不存在。
我正在尝试编辑登录页面或创建新表单。这些文件在哪里？或者如何创建它们，以便联合服务器显示我创建的Log in页面？
浏览 0提问于2014-09-23得票数 2
我的推理是:如果我们没有进行联合查找，而是做了一个DFS来检查周期，那么它的运行时将是O(E+V)，对于O(V^2 + VE)的运行时，您必须执行V次。它比联合查找更多，这将是O(V * LogV)，但是Kruskal的大部分复杂性来自于删除优先级队列E时间的最小元素，即O(E * logE)，这是大O的答案。我也看不到空间优势，因为联合查找占用了O(V)空间，使用DFS查找循环所需维护的数据结构也是如此。
浏览 9提问于2015-08-16得票数 5
回答已采纳
2回答
我对Coq非常陌生，但是对于我的项目，我必须使用Coq中的联合查找数据结构。Coq中是否有联合查找(不相交集)数据结构的任何实现？
如果没有，有人能提供一个实现或一些想法吗？不一定要很有效率。
浏览 5提问于2021-03-14得票数 3
如何找到联合国索引文件的列表，我只想执行一项任务，我只想得到所有的文件，这些文件是联合国索引，并希望修复和使索引。我用的是ALFERCO5.0。
如何查找文件未能得到索引的原因
浏览 9提问于2016-03-11得票数 1
1回答
联合查找执行
、、、、
我正在努力完成这一挑战。用户应该输入一个指令序列，=链接两个数字，?查询两个整数是否链接。例如,= 1 5? 1 2no我试着遵循给这里的算法，但是我一直得到“超过时限”的判断。这是非常恼怒的，因为对这个问题的困难评级表明，它应该是相当容易。我尝试过修改代码，这样就可以忽略冗余链接(例如，从未查询= 1 2或以后链接到另一个号码的1 )，但仍然不够快。#include <vector>
int root(int a, vector<
浏览 0提问于2016-05-03得票数 2
2回答
联合查找算法
、、
我读到了著名的联合-查找问题，书中说：“无论是查找还是工会都需要O(n)时间，而另一个则需要O(1).”
但是如何使用位字符串来表示集合呢？
浏览 2提问于2011-10-12得票数 1
回答已采纳
3回答
我试着用Go实现联合查找算法。我想实现不同的策略，如快速查找，快速联合和加权快速联合使用一种结构UnionFind，见下文。ufp.Unionfind) connected(a int, b int) bool {}
我应该如何组织我的代码，得到快速查找算法工作
浏览 4提问于2016-02-15得票数 0
回答已采纳
1回答
我发现聚合查询可以联合多个集合，但问题是不能直接获取日期以使集合联合。我可以从Grafana获得的唯一日期是__from和__to日期，所以我可以查找这些日期的集合，但不能查找from和to之间的整个日期范围。 你知道怎么做吗？
浏览 16提问于2021-09-10得票数 0
1回答
我正在为一个联合/查找结构实现快速联合算法。在给定的实现中，普林斯顿实现在实现路径压缩时未能保持树的大小不变(在find()方法中)。这难道不应该对算法产生不利影响吗？还是我漏掉了什么？
浏览 4提问于2012-12-09得票数 3
回答已采纳
1回答
如果您曾经使用过UML的元模型，那么您可能知道联合和子集的概念--据我所知：
这说得通吗?还是我走错路了？
浏览 7提问于2013-05-17得票数 8
回答已采纳
为什么的联合转换不支持!=、>=、<=操作符？
为什么他们要想出一个像查找这样的概念
浏览 1提问于2010-05-09得票数 1
回答已采纳
1回答
我必须在Haiku开源项目的pthread.h中的struct _pthread_rwlock中找到一个未命名的联合。我打开了头文件和一个名为pthread_rwlock.cpp的源文件，并尝试查找未命名的联合，但这两个文件中似乎都没有联合。找出问题的正确方法是什么？
浏览 9提问于2012-11-27得票数 0
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
