我一直在使用Union-Find (不相交集合)来解决很多图问题，并且知道它是如何工作的。但我几乎总是将这种数据结构与整数或数字一起使用。在求解this leetcode problem时，我需要对字符串进行分组，我正在考虑使用Union-Find来解决这个问题。但是我不知道如何在字符串中使用它。寻求建议。
浏览 23提问于2020-01-21得票数 0
考虑联合查找数据结构，其中除了联合(A，B)和查找(X)操作之外，您还希望返回x所属的集合的最小元素。建议一个数据结构，使您能够有效地实现这些操作，并分析m个find、p个findMin和至多(n - 1)个联合的序列的运行时间。我知道我应该以某种方式对x所属的集合的元素进行排序(因此，我首先找到集合，然后对其进行排序，这应该需要O(nlogn)加上find操作所用的时间，这取决于数据结构<
浏览 30提问于2019-05-04得票数 0
2回答
我对Coq非常陌生，但是对于我的项目，我必须使用Coq中的联合查找数据结构。Coq中是否有联合查找(不相交集)数据结构的任何实现？提前感谢
浏览 5提问于2021-03-14得票数 3
4回答
联合查找数据结构
、、
对于许多问题，推荐的解决方案是使用联合查找数据结构。我试着阅读它并思考它是如何实现的(使用C++)。我目前的理解是，它只不过是一个集合列表。当我们必须执行联合时，我们必须找到需要合并的两个集合，并对它们执行set_union。在我看来，这并不是很有效。我对这个数据结构的理解是正确的，还是我遗漏了什么？
浏览 0提问于2011-11-29得票数 13
1回答
我的阈值将是将两个边界框分组在一起的交集超过并集。 我理解了Union-Find数据结构，并用一些简单的列表示例对其进行了测试。但是我不能使用边界框做到这一点，因此示例不适用于我的情况。 有没有人可以帮我实现边界框的联合查找数据结构？
浏览 18提问于2019-02-05得票数 0
我有一个有序的字符串列表，假设是"aaa", "aaa", "aaa", "bbb", "bbb", "aaa"。我希望将相邻的相等字符串分组在一起，并对它们进行计数，因此操作的结果应该是如下所示的List：{"aaa":3}, {"bbb":2}, {"aaa", 1}。请注意，任务不是简单地按相同的值分组并
浏览 4提问于2017-09-01得票数 0
出于实际目的，我明白为什么您会想要这样做，但严格地使用Big表示法，这样做真的会影响最坏情况的复杂性吗？我的推理是:如果我们没有进行联合查找，而是做了一个DFS来检查周期，那么它的运行时将是O(E+V)，对于O(V^2 + VE)的运行时，您必须执行V次。它比联合查找更多，这将是O(V * LogV)，但是Kruskal的大部分复杂性来自于删除优先级队列E时间的最小元素，即O(E * logE)，这是大O的答案。我也看不到空间优势，因为联合查找占用了O
浏览 9提问于2015-08-16得票数 5
回答已采纳
3回答
我需要一个数据结构来支持在给定复杂性范围内的下一个操作：所有结构的位置复杂性为O(K+n)KillServer函数使我考虑使用Union-Find，因为我可以按要求在O(1)中执行合并，但我的问题是第一个操作。为什么是LogK？实际上，无论我如何“保存”请求，如果我想访问任何请求(假设它是一个AVL树)，那么在最坏的情况下，复杂性将是O(log )，并且说我不能假设K>n (可能还有K)
试着想了几个小
浏览 0提问于2010-12-26得票数 0
回答已采纳
我正在寻找一种数据结构，它可以相当有效地支持联合、查找和去并(至少所有的东西都是O(log )或更好)，因为标准的不相交的集合结构不支持去联盟。我认为这可能会使它变得更容易，因为非联合不是在集合中的任意对象上，而是最新的联合的“撤销”。
我已经阅读了下面的文章，虽然我可以完成提议的数据结构，但它似乎有点过分，实现需要一段时间。虽然O( a( n) )会很好，当然，我很确定路径压缩不会与非并一起工作，而且我很乐意使用O(log )。我的直觉告诉我，一个解决方案可能与堆有关
浏览 3提问于2014-09-09得票数 4
回答已采纳
1回答
我的数据库包括几个查找表(如UI表单上的下拉菜单所示)。junction_car_customer -使用一辆或多辆汽车连接客户
cust_id car_id1 101我试图返回一行，显示客户名称和拥有的模型(作为分号分隔的
浏览 1提问于2013-11-04得票数 0
回答已采纳
--我刚刚解析了一个大文件，并创建了一个包含42.000个字符串/单词的列表。我想对这个列表进行查询，以检查给定的单词/字符串是否属于它。所以我的问题是：>> if word in list: print 'word'
这真的很微不足道，我相信有更好的方法来做到这一点。我的目标是应用快速查找</em
浏览 0提问于2010-04-24得票数 35
回答已采纳
1回答
代码使用多个联合将数据分解到不同的公司分组。每当分组发生变化时，我必须遍历代码并在每个位置对其进行更改。该字符串的示例如下：and account like '814%'
有没有
浏览 0提问于2013-10-12得票数 0
我有一个csv，我使用spark.read导入到databricks中。这个大文件包含每日级别的记录/事务。我将数据帧减少到5列，并保持500,000行不变。我在使用此脚本的输出(显示或csv导出)时遇到了问题。在pyspark和pandas中我都遇到了问题。我不确定如何堆叠查询的结果，以及它应该是什么形式？方法应该是动态创建列表列表，并在构建完成后将其转换为数据帧以供使用吗？我已经尝试了所有我遇到的方法，但我似乎没有取得任何进展。
浏览 12提问于2020-07-12得票数 0
我知道可以使用DFS和BFS来检测有向图中的圈。我想知道我们是否可以用以下方法检测有向图中的圈 联合查找 还是不想？ 如果是，那是怎么做的？和 如果我们不能，那为什么呢？
浏览 23提问于2020-04-12得票数 13
回答已采纳
1回答
使用containable或linkable实现以下数据结构的最有效方法是什么？[Label] [Product] 'contain' => array( &
浏览 0提问于2012-03-30得票数 0
假设我们在SSRS报告中有以下数据结构：城市按城市分组，城市按国家分组。然后在国家层面，我想得到人口对城市的SUM (人口是城市的一个属性，地区没有与之相关的人口)。目前，当使用=SUM(Fields!city_population.Value)表达式进行聚合时，每个城市的人口与其关联的地区数量一样多地被考虑在内-这是不正确的。但它可能不支持按年进行的另一个国家分组级别，这是计划进一步完成的(不知道在这种布局中什么可以用作查找</e
浏览 27提问于2017-02-09得票数 0
1回答
在JNA中映射一个联合内部的结构
、、、、
我试图使用JNA将Solaris 11.3中的映射到Java。虽然我已经设法使大多数结构正常工作，但在过去的24小时里，我一直在与一个特别困难的工会进行斗争--一个结构内的工会。我正在成功地检索指向需要使用kstat_named的结构的指针。getFieldOrder() { }此代码对int32K
浏览 4提问于2016-07-29得票数 2
回答已采纳
我有一个从3个不同的表像这样的联合表。Leo Mary, IvyEmily NULL NULL
由于我仍有一些列要与此表联接，并且还需要使用'，‘对行进行分组，因此使用FOR XML PATH('')对每一列进行分组将非常慢。那么如何有效地对这个表进行<
浏览 2提问于2014-11-30得票数 0
2回答
我正在寻找一个有效的连接分组(我不确定这是一个正确的名称..)由python的算法或实现。我想从嵌套列表中计算连接分组。、C、D在connection_data中的这些连接数据中有连接：["A", "B", "C"], ["B", "D"], ["A", "C"], ["C", "D"]、E和F通过["E", "F"]进行连
浏览 4提问于2022-01-29得票数 3
回答已采纳
7回答
我需要一个数据结构来以1:1的关系存储字符串-整型值对，并且能够从任何一种方式查找它们的对应物。
我编写了一个带有Hashtable和字符串数组的类，将数据存储了2次，并使用内置函数进行查找。
浏览 8提问于2010-08-07得票数 61
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
