问题标签 [sub-array]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
112 浏览

php - php 查找差距并建立一个数组

我有这个

我想找到间隙之间的间隔,所以它看起来像这样:

最终我将使用与最大数量列表相同的方法安迪想法?

0 投票
1 回答
916 浏览

c++ - 在不循环 c++ 的情况下对 2D 数组进行分区

我对 c++ 相当陌生,并且正在尝试编写 strassen 算法来乘以矩阵。算法的一部分要求我将矩阵划分为四个部分,例如

分区:

(然后每个部分再次递归使用和分区)。我想在不循环和复制原始矩阵中的数据的情况下对矩阵进行分区(因为这将花费更多时间)。我正在阅读的书说矩阵使用'索引计算进行分区,通过原始矩阵的一系列行索引和一系列列索引来识别子矩阵。我不确定这是什么意思。

另外,我不确定我是否应该使用二维数组或向量?我见过很多人推荐向量,但到目前为止我已经在二维数组中编写了所有内容,所以我希望二维数组可以实现我想要的。

ps 可以假设矩阵的维度总是2的幂并且是nxn(正方形)。另外,我看到了很多与此类似的问题,但实际上没有一个问题有我正在寻找的解决方案。

谢谢

0 投票
1 回答
74 浏览

mongodb - Mongo db 搜索类似查询,但在子数组中有条件

嗨,我有这种物体。

我必须通过他们的电子邮件或个人资料名称搜索用户,但是这封电子邮件在子数组中,每个元素都有一个小对象,个人资料是一个对象,所以我在这里真的很困惑。

例如,如果电子邮件在主要对象中,我可以这样做:

但不幸的是,它在子阵列中,所以如果有人能解释我如何做到这一点,那就太好了。先感谢您。

0 投票
0 回答
61 浏览

java - 当我使用递归方法在 Java 中实现子数组求和时导致 Stackoverflow 错误的原因是什么?

我正在尝试解决 Lintcode 设置的问题:给定一个整数数组,找到总和为零的子数组的开始和结束索引。例如:给定一个数组 [-3, 1, 2, -3, 4],返回 [0, 2] 或 [1, 3]。

下面的代码不是这个问题的最佳答案,它只是我第一次尝试解决这个问题,但我不知道它为什么会导致 Java stackoverflow 错误并想弄清楚,所以我决定在这里发布。我还在 Eclipse IDE 中运行代码,它给了我正确的答案。

我使用递归调用实现了这个,也许这是导致堆栈溢出问题的原因,我不确定。

提前感谢您的帮助!

0 投票
2 回答
17214 浏览

java - 如何在 Java 中正确返回 ArrayList 的一部分?

我有一个SomeClass带有静态成员的类,该成员具有从文件中反序列化myMap enter code here的形式。HasmMap<String,ArrayList<SomeOtherClass>>

我有一个方法

应该key在地图中查找并返回相应的第一个N元素ArrayList,或者如果列表有元素,则返回整个事物<= N。我应该如何实现TODO下面的行:

有效地做到这一点,即在实际返回正确数据的同时不在内存中创建不需要的副本?

0 投票
1 回答
351 浏览

java - 内为 0,外为 1 的最大方形子矩阵

任务:我需要创建一个方法,从可能是正方形但不需要的矩阵(二维数组)中找到最大的正方形子矩阵,边界为 1,内部为0 。矩阵的所有元素都是 1 和 0。

这是我的代码

变量: x 和 y - 起始 x 和 y 坐标 (p[x][y]) z - 方形子矩阵的长度

哪里错了。为什么我在这个例子中没有得到那些 x、y 和 z。我已经测试了所有这些 for 循环,它们采用了应有的元素。如果你有一些建议,我想知道一些更好的方法。谢谢!

0 投票
1 回答
852 浏览

javascript - 过滤对象的子数组

我需要过滤元素的子数组。

好的,我需要得到所有的类而不过滤,每个类的所有学生都没有过滤,但是在考试数组中我只需要得到通过的那些。

我尝试了以下方法:

但它不工作......

我已经用谷歌搜索了一个没有成功的解决方案......任何帮助将不胜感激。

0 投票
1 回答
610 浏览

scala - 是否可以根据条件更新 foldLeft 函数中的变量?

我正在尝试编写 scala 代码,该代码从给定数组的连续子数组中给出最大总和。例如,val arr= Array(-2, -3, 4, -1, -2, 1, 5, -3)。在这个数组中,我需要获得最大的连续子数组和,即 4+(-1)+(-2)+(1)+5 = 7。我编写了以下代码来获得这个结果。

maximum_so_far但与实际结果有偏差,因为随着计数/求和的进行,我无法更新该值。由于我曾经做过这个功能,只有当连续子数组元素的总和大于之前的 max_sum 时foldLeft,是否有可能更新变量?maximum_so_far

参考链接,以更好地理解场景

0 投票
1 回答
1197 浏览

c++ - C ++:在子数组的数组中查找最大整数

我面临一个问题,我想编写一个算法,该算法可以返回更大数组中每个连续 k 元素子数组的最大元素,并将这些最大元素读入它们自己的数组,如下所示:

现在这是我的问题:我知道如何在 O(n^2) 复杂度中实现这一点,但希望让它更快,以便它可以是 O(n),或者如果这不可能,O(nlog(n)) . 有谁知道是否有更快的方法来做到这一点,如果有,怎么做?

0 投票
3 回答
1305 浏览

php - 如何大写子数组键的第一个字符

我想将 [carriersid] 大写为 Carriersid。我知道 array_change_key_case 函数在那里,但它只使键要么大写要么小写。任何帮助深表感谢。:)