1回答
and 7 are related4 - 6 -->means 4 and 6 are related
现在如何确定5是否与使用union-find
浏览 7提问于2015-10-24得票数 0
回答已采纳
我一直在使用Union-Find (不相交集合)来解决很多图问题，并且知道它是如何工作的。但我几乎总是将这种数据结构与整数或数字一起使用。在求解this leetcode problem时，我需要对字符串进行分组，我正在考虑使用Union-Find来解决这个问题。但是我不知道如何在字符串中使用它。寻求建议。
浏览 23提问于2020-01-21得票数 0
1回答
我遇到了术语“简单的uf”来描述解决方案(算法?)下面是facebook的工程难题：。有人知道这是什么意思吗？
浏览 1提问于2010-10-29得票数 1
回答已采纳
1回答
我刚刚遇到了一个练习，我要么没有得到，要么在练习中有一个错误：现在他们给了我下面的is表：(红色是te的解决方案)现在，如果我使用这个表，我会得到正确的结果。
浏览 3提问于2018-08-05得票数 0
我知道DFS或union-find可以用来检测循环。但是，有没有一种快速的方法可以在这个循环中找到权重最大的边呢？
浏览 0提问于2011-11-18得票数 0
1回答
number.split(' ')
});我就是这么做的，file:///Users/mstewart/Dropbox/data-structures-algorithms-princeton/union-find
浏览 1提问于2018-07-10得票数 0
1回答
我正在尝试在Python3.7中实现kruskal算法。 所以我写了一个程序"bfs“来做广度优先搜索，我想用它来检查在kruskal算法中添加到最小生成树的边是否没有创建圆。 from collections import deque #we import a queue structure B = {startnode} L = [] v = Q.pop() #If a final
浏览 24提问于2019-06-04得票数 2
回答已采纳
/unionFind.js";我正在运行这个程序， at file:///Users/mstewart/Dropbox/data-structures-algorithms-princeton/union-find
浏览 0提问于2018-07-10得票数 0
1回答
如何在iOS应用程序中进行连接区域检测？我有一个黑白UIImage (二值图像)，需要找到该图像中所有连接区域的位置和边框大小。OpenCV不是这个项目的一个选项，但是任何其他第三方库都是。
浏览 3提问于2016-02-10得票数 1
回答已采纳
1回答
假设我有下面的“区域”矩阵 3 2 2 3我想创建一个这些值的“分组矩阵”。组被定义为具有相同区域值的相邻单元格(顶部、右侧、底部、左侧)。数据：下面的“我的当前代码”有什么问题...
单元格(2,4)中的区域值"3“与单元格(2,1)中的区域值"3”相连，但是，当我的当前答案中的循环
浏览 2提问于2012-11-18得票数 2
3回答
enter a number")
print "yes" print "false"背景:我正在尝试实现Union-Find
浏览 2提问于2013-05-28得票数 2
回答已采纳
3回答
对等价类的元素进行分组的数据结构
、、、、
我必须实现一个对等价类的元素进行分组的数据结构。interface Grouper<T>{ Set<EquivalenceClass<T>> equivalenceClasses(); Set<T> members();例如，分组的行为如下：g.same(a, b);
g.same(b, a)
浏览 1提问于2010-12-10得票数 4
回答已采纳
所以我正在教自己一些图算法，现在在Kruskal上，并且了解到推荐使用union-find，所以检查添加边是否只需要O(Log )时间。因此，对一个简单问题的解释可能过长:在Kruskal的算法中使用union-find实际上会影响最坏的运行时吗？
浏览 9提问于2015-08-16得票数 5
回答已采纳
我可以使用Union-Find在O(Nα(N))时间内跟踪等价类，所以这不是障碍。我想我需要的是一种检查成对子集的策略。
浏览 1提问于2018-01-10得票数 0
1回答
联合-找到一棵树的行动？
、、、、
下面是四个Union-Find操作的序列(带有加权联合和完整的com-压力)，这些操作导致了后续的树。最后两次手术是什么？
浏览 1提问于2016-06-11得票数 0
回答已采纳
1回答
我理解了Union-Find数据结构，并用一些简单的列表示例对其进行了测试。但是，这些列表只包含整数作为列表元素，而不是边界框，并且我的边界框分区实现不起作用。 我认为问题出在创建集合上。https://medium.com/100-days-of-algorithms/day-41-union-find-d0027148376d https://www.geeksforgeeks.org/union-find
浏览 18提问于2019-02-05得票数 0
1回答
初始化阵列C++
、、
我在Union-Find构造函数中对它们进行了初始化，但是一旦我尝试在Union-Find类的方法中使用这些数组，它就会将所有数组值更改为1。我是不是明显漏掉了什么？？
浏览 7提问于2015-01-20得票数 0
? 我有一个对象集合的数组。每个对象都有一个与之关联的唯一ID。我需要一些帮助来找到一种方法来将所有相互关联的数组组合成一个单独的数组。理想情况下，最终结果应该只有每个单个对象的一个实例。 这些对象被称为“模块”，并相互匹配，因为它们共享相同的坐标，因此是接触的。数据经常有这种相关性，它不是完美的，但它符合用例。我已经将数据排列到集合数组中，但我需要提取模块并仅列出每个模块的一个实例。这应该映射出模块的字符串，这些模块相互接触。 该结构的示例... [
[Module 3, M
浏览 13提问于2021-04-02得票数 0
回答已采纳
我被告知需要实现Union-Find算法来生成任意大小的迷宫。然后我需要打破每一道墙，直到每一个单元都可以到达。
浏览 1提问于2016-04-29得票数 0
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
