集合 - 标签 - 腾讯云开发者社区-腾讯云

腾讯云

开发者社区

文档建议反馈控制台

首页TVP

#集合

Dingda · 站长 (已认证)

多一些不为什么的坚持

这是解DP问题？

赞0 收藏0 评论0

这是解DP问题？

啊，我的大脑刚刚起步，现在我有一个明智的建议。如果这是一次采访，可能太晚了，但不要介意：机器1将被称为“控制机器”，并且为了争论起见它要么从所有数据开始，并且以相同的包裹将其发送到其他99台机器，否则数据开始在机器之间均匀分配，并且它将1/99的数据发送给其他每个人。分区不必相同，只需关闭即可。每个其他机器对其数据进行排序，并且这样做有利于首先找到较低的值。因此，例如快速排序，总是首先对分区的下半部分进行排序[*]。它会尽快将其数据写回控制机器（使用异步IO以继续排序，并且可能使用Nagle：试验一下）。控制机器在数据到达时对数据执行99路合并，但丢弃合并的数据，只保留所看到的数值的数量。它将中值计算为第二十亿分之十五十十亿以上的平均值。这受到“牛群中最慢”问题的影响。直到分类机器发送的每个小于中值的值都不能完成该算法。有一个合理的机会，一个这样的数值在其数据包中会很高。因此，一旦数据的初始分区完成，估计的运行时间就是排序1/99数据的时间并将其发送回控制计算机，并且控制读取1/2数据的时间。“组合”介于最大值和这些时间之和之间，可能接近最大值。我的直觉是，通过网络发送数据比排序更快（更不用说只是选择中位数），它需要成为一个相当糟糕的快速网络。如果可以假定网络是瞬时的，例如，如果您有100个内核可以访问包含数据的RAM，则可能会更好。由于网络I / O很可能会受到限制，因此可能会出现一些技巧，至少可以将数据传回控制机器。例如，不是发送“1,2,3，... 100”，也许分拣机器可以发送一个消息，意思是“100个值小于101”。然后控制机器可以执行一个修改合并，在该合并中，它找到所有这些最高范围值中的最小值，然后告诉所有分拣机器它是什么，以便他们可以（a）告诉控制机器如何许多值“低于”该值，并且（b）从该点继续发送它们的排序数据。更一般地说，控制机器可以使用99个分拣机器玩一个聪明的挑战 - 反应猜谜游戏。这涉及到机器之间的往返，但是，我的简单的第一个版本避免了这种情况。我真的不知道如何盲目估计他们的相对表现，而且由于取舍是复杂的，所以我认为在那里有比我想象的更好的解决方案，假设这是一个真正的问题。 [*]可用堆栈许可 - 如果您没有O（N）额外空间，您首先要做的部分选择受到限制。但是如果你有足够的额外空间，你可以选择，如果你没有足够的空间，你至少可以使用你必须削减的一些角落，通过在前几个分区中首先做一小部分。... 展开详请

赞0 收藏0 评论0

如何比较两个集合是否相等？

2回答

遍历、集合

你懂我方式不对

一个简单且相当有效的解决方案是对两个集合进行排序，然后比较它们是否相等： bool equal = collection1.OrderBy(i => i).SequenceEqual( collection2.OrderBy(i => i)); 该算法为O(N)*，而上面的解决方案是O(N^2)。... 展开详请

赞0 收藏0 评论0

一个简单且相当有效的解决方案是对两个集合进行排序，然后比较它们是否相等： bool equal = collection1.OrderBy(i => i).SequenceEqual( collection2.OrderBy(i => i)); 该算法为O(N)*，而上面的解决方案是O(N^2)。

为什么Enumerable.ll返回空序列的true？

2回答

集合、字符串

人生的旅途辣鸡前端

所有要求谓词对于序列的所有元素都是真实的。这在文档中有明确说明。如果你把所有的东西看作是一个逻辑关系和谓词对每个元素的结果之间的关系，那么它也是唯一有意义的东西。你为空序列获得的“真实”是和操作的标识元素。

如果你认为“全部”是“序列中没有元素不是”，这可能更有意义。

赞0 收藏0 评论0

所有要求谓词对于序列的所有元素都是真实的。这在文档中有明确说明。如果你把所有的东西看作是一个逻辑关系和谓词对每个元素的结果之间的关系，那么它也是唯一有意义的东西。你为空序列获得的“真实”是和操作的标识元素。如果你认为“全部”是“序列中没有元素不是”，这可能更有意义。

Groovy集合中反相交操作是什么？

2回答

groovy、集合

罗斯魂丶

def leftCollection = [1,2,3,4,5] def rightCollection = [2,3,4] def opposite = leftCollection-rightCollection println opposite 输出： [1,5]... 展开详请

赞0 收藏0 评论0

def leftCollection = [1,2,3,4,5] def rightCollection = [2,3,4] def opposite = leftCollection-rightCollection println opposite 输出： [1,5]

这个算法是如何计算32位整数中的集合位数的？

2回答

工作、集合、算法

拨浪鼓其实，我是一个编辑。

我更喜欢这个 x = (x & 0x55555555) + ((x >> 1) & 0x55555555); x = (x & 0x33333333) + ((x >> 2) & 0x33333333); x = (x & 0x0f0f0f0f) + ((x >> 4) & 0x0f0f0f0f); x = (x & 0x00ff00ff) + ((x >> 8) & 0x00ff00ff); x = (x & 0x0000ffff) + ((x >> 16) &0x0000ffff);... 展开详请

赞0 收藏0 评论0

为什么增强的for循环不执行空检查？

2回答

for循环、集合

郑治

可以看下 findMoney(List<Places> places){ int money = 0; for(Place place : places){ money += searchWithCare(place); } return money; } 因此如果参数为NULL，则返回0 解决办法如： findMoney(List<Places> places){ int money = 0; for(Place place : places == null ?Collections.<Place>emptyList():places){ money += searchWithCare(place); } return money; } “... 展开详请

赞0 收藏0 评论0

不区分大小写的列表？

2回答

集合、字符串

wsnbb203天人合一

使用Linq，这为.Compare增加了一个新的方法 using System.Linq; using System.Collections.Generic; List<string> MyList = new List<string>(); MyList.Add(...) if (MyList.Contains(TestString, StringComparer.CurrentCultureIgnoreCase)) { //found }... 展开详请

赞0 收藏0 评论0