腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
何时使用快速
查找
和何时使用快速
联合
、
我知道快速
联合
总是比快速
查找
更快,那么使用快速
查找
有什么意义呢?我有一个面试问题,建议用快速
查找
来解决问题。为什么它不建议迅速
联合
。在某些情况下,快速
查找
是最优的吗?
浏览 1
提问于2019-12-26
得票数 0
回答已采纳
3
回答
可以对不相交的集合执行哪些操作?
、
、
我刚刚学习了不相交的集合数据结构,我知道它也被称为“并-
查找
数据结构”,并集和
查找
是这种数据结构的两个主要操作。我们可以对不相交的集合执行
联合
,类似地我们可以执行
查找
操作;我想知道除了
联合
和
查找
之外,我们还可以对不相交的集合执行哪些操作。
浏览 2
提问于2010-02-13
得票数 5
回答已采纳
3
回答
为什么执行n个
联合
查找
(按大小合并)操作的时间复杂性是O(n log )?
、
、
、
、
要执行
联合
,我们只需将一棵树的根指向另一棵树的根。要执行
查找
,我们从起始节点跟踪set指针,直到到达其set指针引用到自己的节点为止。在union by size ->中,当执行
联合
时,我们使较小树的根指向较大的根。这意味着执行n个
联合
查找
操作的O(n log )时间。因此,我们将最多遵循O(log )指针的任何
查找
。 我不明白为什么对于每个
联合
操作,
查找
操作总是O(log )。有人能解释一下最坏情况的复杂性是如何计算出来的吗?
浏览 0
提问于2018-11-05
得票数 5
回答已采纳
1
回答
如何在
联合
查找
数据结构上实现操作FindMin(x)?
、
、
考虑
联合
查找
数据结构,其中除了
联合
(A,B)和
查找
(X)操作之外,您还希望返回x所属的集合的最小元素。建议一个数据结构,使您能够有效地实现这些操作,并分析m个find、p个findMin和至多(n - 1)个
联合
的序列的运行时间。我应该使用具有平衡
联合
和路径压缩的Union-find吗?对不起,我很困惑!
浏览 30
提问于2019-05-04
得票数 0
1
回答
如果两个节点使用
联合
查找
算法连接,我们能找到它们之间的路径吗?
、
、
、
、
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
3
回答
如何获得2个旧
查找
的
联合
查找
?
、
、
如何从2个旧
查找
的
联合
中获取
查找
?看起来a = a.Union(b)对他们不起作用。
浏览 2
提问于2012-09-18
得票数 14
回答已采纳
1
回答
如何使用
联合
查找
、minheap、Kruskal和排序算法来创建最小成本的生成树?(C++)
、
、
、
到目前为止,我只能实现
联合
查找
的minheap和set,我仍然不确定
联合
查找
的目的以及用于创建生成树的排序算法。 如果有任何建议,我将非常感谢。编辑:我不局限于
联合
查找
、minheap、kruskals和排序算法,也不需要做任何事情。这些只是讲师建议的项目。
浏览 0
提问于2011-02-07
得票数 1
回答已采纳
1
回答
在IIS或任何文件夹服务器2012 R2中不存在adfs目录的虚拟或心理位置
、
、
、
、
我有一个完全正常运行、Azure同步、Office 365同步和本地的
联合
身份验证服务器。配置的每个部分都能完美地工作。我遇到的问题是没有任何Web目录文件的踪迹,我已经
查找
了每个位置,并且虚拟目录在我的
联合
代理或
联合
服务器上不存在。 我正在尝试编辑登录页面或创建新表单。这些文件在哪里?或者如何创建它们,以便
联合
服务器显示我创建的Log in页面?
浏览 0
提问于2014-09-23
得票数 2
1
回答
如何将
联合
/
查找
数据结构应用于Kruskal算法?
、
用于不相交集合的
联合
/
查找
数据结构...
浏览 0
提问于2010-11-29
得票数 0
回答已采纳
1
回答
在Kruskal的算法中使用union-find实际上会影响最坏的运行时吗?
、
、
、
我的推理是:如果我们没有进行
联合
查找
,而是做了一个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中的
联合
查找
数据结构。Coq中是否有
联合
查找
(不相交集)数据结构的任何实现? 如果没有,有人能提供一个实现或一些想法吗?不一定要很有效率。
浏览 5
提问于2021-03-14
得票数 3
3
回答
如何在alfresco中
查找
未索引文件的列表
、
如何找到
联合
国索引文件的列表,我只想执行一项任务,我只想得到所有的文件,这些文件是
联合
国索引,并希望修复和使索引。我用的是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代码
、
我试着用Go实现
联合
查找
算法。我想实现不同的策略,如快速
查找
,快速
联合
和加权快速
联合
使用一种结构UnionFind,见下文。ufp.Unionfind) connected(a int, b int) bool {} 我应该如何组织我的代码,得到快速
查找
算法工作
浏览 4
提问于2016-02-15
得票数 0
回答已采纳
1
回答
多个集合上的Mongodb聚合
、
我发现聚合查询可以
联合
多个集合,但问题是不能直接获取日期以使集合
联合
。我可以从Grafana获得的唯一日期是__from和__to日期,所以我可以
查找
这些日期的集合,但不能
查找
from和to之间的整个日期范围。 你知道怎么做吗?
浏览 16
提问于2021-09-10
得票数 0
1
回答
加权快速结合与路径压缩.实现
、
、
我正在为一个
联合
/
查找
结构实现快速
联合
算法。在给定的实现中,普林斯顿实现在实现路径压缩时未能保持树的大小不变(在find()方法中)。这难道不应该对算法产生不利影响吗?还是我漏掉了什么?
浏览 4
提问于2012-12-09
得票数 3
回答已采纳
1
回答
UML元模型:派生的
联合
和子集
、
、
如果您曾经使用过UML的元模型,那么您可能知道
联合
和子集的概念--据我所知: 这说得通吗?还是我走错路了?
浏览 7
提问于2013-05-17
得票数 8
回答已采纳
2
回答
在Informatica中,为什么joiner不等于操作符?
、
为什么的
联合
转换不支持!=、>=、<=操作符? 为什么他们要想出一个像
查找
这样的概念
浏览 1
提问于2010-05-09
得票数 1
回答已采纳
1
回答
在结构中
查找
未命名的
联合
我必须在Haiku开源项目的pthread.h中的struct _pthread_rwlock中找到一个未命名的
联合
。我打开了头文件和一个名为pthread_rwlock.cpp的源文件,并尝试
查找
未命名的
联合
,但这两个文件中似乎都没有
联合
。找出问题的正确方法是什么?
浏览 9
提问于2012-11-27
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Linux C语言高级编程数据结构之查找!线性查找与二分查找!
如何查找资源
【excel技巧】查找和引用函数巧用HLOOKUP 横向查找数据
linux下在查找
精准查找文章
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券