问题标签 [contiguous]

例子：

数组如下：-4 -10 -15 - 20 100 -67 47 20和 k = 51

预期输出：

-4 -10 -15 - 20 100

-4 -10 -15 - 20 100 -67 47 20

用 O(n^2) 尝试了蛮力解决方案。任何人都可以提出一个更好的解决方案吗？

Using a given range of values, I'm trying to generate random instances of three contiguous numbers.

For example, given the range 1-100, and desiring three (non-overlapping) random instances of three contiguous numbers, the output would be something like:

I've been trying to use the command shuf, for example,

but this doesn't seem to permit the generation of random contiguous number sequences. Any ideas?

我试图了解何时分配内存以及垃圾收集器何时收集垃圾。假设我有一些这样的代码：

假设有数千个 FileInfo 对象保存在 File 对象内部的数组中。假设每个 FileInfo 对象内部是一个包含多个 DataAttribute 对象的集合。这段代码是否会导致许多内存块被一遍又一遍地保留给“字符串名称”，因为我不是有一个名为 name 的静态字符串，而是一遍又一遍地做 'string name = d.name'？还是垃圾收集器工作得足够快以避免这种情况并保持可用内存连续？

谢谢。

我想在 C 中声明一个全局二维数组，并在运行时分配连续内存，因为在编译时次要维度是未知的。我想用 2 索引符号 A[i][j] 取消对数组的引用。如果数组不是全局 c99 表示法“double A[m][n]”会很方便，但在我的情况下不适用。什么是正确的策略？

我在节点之间有一个分布式 for 循环。在所有节点完成其元素的工作后，我想在节点之间传输相应的元素。但是 AFAIK 使用MPI_Allgatherv数据应该是连续的。首先，我切换到 2D 矩阵的 1D 表示（我之前使用 [][] 表示法）。现在我想让face.M它是连续的。我正在考虑将 M[0] 的所有元素复制到std::array节点之间的传输中。这种方式有效吗？为了了解我使用的数据数量，如果我有 20k 个单元格，我最多有 20k*3=60k 个面。我也可能有一百万个细胞。

我有一个练习要解决：“编写一个高效的 C 程序，以找到一维整数数组中连续子数组的最大和。数组的连续子数组定义为任何连续集合中的元素序列在数组中有效的索引。

让我们以数组 {5,-3, 4} 为例。可能的连续子数组组合是 {5}、{-3}、{4}、{5,-3}、{-3,4} 和 {5,-3,4}。请注意，{5,4} 不是有效的子数组，因为 5 和 4 的索引不连续。连续子数组 {5,-3,4} 的最大和为 6。”

我试图解决它，但我意识到我什至不明白这个问题，因为如果我有一个包含 5 个不同值的数组，结果应该是 10，而我会说 15（5 个不同元素 + 1个整体 + 4 个元素如果 2 乘 2 + 3如果 3 乘 3 + 2如果 4 乘 4）。

在尝试（用 C 语言）对其进行编码之前，我想知道是否有人可以帮助我理解问题本身。

我必须动态分配一个连续的存储块来保存任意数据类型的二维数组。
它只能使用一次调用malloc.
部分内存必须包含“指向数据类型的指针”和数据类型本身的混合数据类型。
任意数据类型称为Type. 完全披露：是的，这是一个任务。30 多个小时以来，我一直在努力解决这个问题。我不能使用 C99+ 标准。它必须是 C99 之前的版本。

我到目前为止有这个：

Type数据类型由提供的头文件定义，使用如下typedef：

SafeMalloc 函数仅包含错误检查以及 malloc 调用

我的 Create2D 函数从 main 调用如下，其中rows和cols设置为由 for 循环提供的不同值，以便它们通过此处列出的代码更改每次运行：

该数组在此处的另一个循环中被调用和测试：

定义为：

最后，我认为我所拥有的很接近。给定一个 1x27 数组，它会通过它，但是当我调用释放内存的函数然后调用 2x26 数组时，它会在上述步骤中出错。它进入了 3x25 阵列，并且在上面也犯了错误。我的免费功能如下所示：

从上面的主函数中使用这个语法调用它：

我也运行过它，并看到dim1嵌套 for 循环中间的变量从它的设置值从传递的参数变为像 1830342 或某种巨大的东西。这让我相信我free()没有正确使用该功能。

我想知道你是否有类似的专栏

[8 8 8 8 8 1 4 4 4 1 1]'

我可以编写什么代码来查找不连续重复（非连续）的数字？在这种情况下，我必须编写什么代码才能找到第 6 行？这是针对大数据的。

——德怀特

交换两个元素后向量会保持连续吗？

PS：不管答案是什么，我们怎么能确定呢？如果可能的话。

我不完全确定如何表达我想要做的事情，但我会尽我所能。

我想按点击顺序计算 Excel 中的非连续单元格。

例如，假设该列A有一个下拉列表，我希望列B以选择列A下拉列表的顺序记录。因此，如果一个人跳过A1:A3并选择，A4则B4等于1；接下来他们选择A2然后设置B2=2。

这是可能吗？我尝试过索引、vlookup、计数、辅助单元格，但似乎没有任何效果，因为我假设 Excel 以顺序方式思考，而我正在做的是试图解释看似随机的非顺序人类交互。

禁用迭代计算也不是一种选择，因为还有其他依赖于迭代的引用。

我知道 VBA，但只是非常轻松。任何帮助将不胜感激。谢谢你。