问题标签 [array-algorithms]

我们正在编写一个 C# 应用程序，该应用程序将有助于删除不必要的数据重复器。只有在它接收到的所有数据都被其他转发器接收到的情况下，才能移除转发器。我们需要的第一步解释如下：

例如，我收集了 int 数组

一个。{1、2、3、4、5}

湾。{2, 4, 6, 7}

C。{1、3、5、8、11、100}

它可能是数千个这样的数组。我需要找到可以删除的数组。一个数组只有在它的所有数字都包含在其他数组中的情况下才能被删除。在上面的示例中，数组a可以被删除，因为它的数字 2 和 4 在数组b中，而数字 1、3、5 在数组c中。

进行此类操作的最佳方法是什么？

我们正在编写 c# 程序，该程序将帮助我们删除一些不必要的数据重复器，并且已经找到了一些重复器以在查找数组中重叠数据的帮助下删除。现在我们要检查一下，也许我们可以取消其他学期的一些中继器。问题是：

我们有数字数组

{1, 2, 3, 4, 5, 6, 7, ...}, {4, 5, 10, 100}, {100, 1, 20, 50}

有些数字可以在其他数组中重复，有些数字可以是唯一的并且只属于特定的数组。当我们准备从数组中丢失多达 N 个数字时，我们希望删除一些数组。

解释：

1. {1, 2}

2. {2, 3, 4, 5}

3. {2, 7}

我们准备从这些数组中丢失最多 3 个数字，这意味着我们可以删除数组 1，因为我们只会丢失数字“1”，它是唯一的数字。我们也可以删除数组 1 和 3，因为我们将丢失数字“1”、“7”或数组 3，因为我们将只丢失数字“7”并且它少于 3 个数字。

在我们的输出中，我们想要给出可以删除的最大数组数量，条件是我们将丢失少于 N 的条件，其中 N 是我们准备丢失的项目数。

我有一个包含重复值的整数数组大小 N，但我不知道值的范围。我在这个数组中有 n/logn 不同的值，其余的都是重复的。

有没有办法用 O(n) 的时间复杂度和 O(n/logn) 的内存复杂度对其进行排序？

我目前正在研究一个具有单元格网格的项目。每个单元格都可以使用接受相对“x”和“y”坐标的函数查询其相邻单元格。这工作正常，但现在我想查询一组相邻的单元格，当它们组合时，形成一个菱形，如下所示：

现在，到目前为止，我想出的最好的事情就是这个必要的噩梦：

我可以通过一些 for 循环使这种方法更具动态性，可能以降低可读性为代价。但是，难道没有某种算法可以完全解决这个问题吗？我在 C# 中工作，但我愿意接受与语言无关的建议！

无需边缘/边界检测；这已经涵盖了。我纯粹对收集相对的“X”和“Y”坐标感兴趣！

我知道这O(log n)指的是通过问题集的固定比率（以大 O 表示法）的迭代减少，但我如何实际计算它以查看具有复杂性的算法必须对它之前的问题集N执行多少次迭代完成（还剩一个元素）？log NN

样本输入= 10 -20 -3916237 -357920 -3620601 7374819 -7330761 30 6246457 -6461594 266854

样本输出 = -20 30

在此先感谢我是编程初学者

我正在寻找将python中列表的最后一个元素移动到适当位置的有效方法。例如，如果我们有 list = [1, 3, 4, 5, 6, 2] 我们应该得到 list = [1, 2, 3, 4, 5, 6]。我尝试过的方法并不理想：

证明最多进行 5 次比较就足以合并两个长度为 2 和 5 的排序序列。

我的问题是：考虑一个快速排序版本，其中始终选择枢轴作为相关子数组的第一个元素，并且该算法将其输入数组从最小到最大排序。是否没有输入数组会导致算法进行比对已排序数组进行的比较次数更多的比较？

给定 2 个唯一的、可排序的、不连续的元素列表，比如说：

我想在另一个列表中找到他们的索引，比如：

结果将是一个包含他们位置的列表：