问题标签 [sublist]

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 投票
2 回答
376 浏览

algorithm - 包含元素 N 的最短子列表,总和 > MIN

例子:

给定一个随机数列表[1,5,1,1,3,10,5,4,2,1]、测试元素N=10 at index 5和一个MIN=20.

10包含a的最短子列表total>20显然是[3,10,5,4]带有 atotal=22和 a的列表size=4

问题:

以有效方式找到这样一个子列表的算法是什么?

编辑:

  1. 可能存在满足“最短”条件的不同子列表。和一个有效的结果[10,5,4,2]一样短。[3,10,5,4]

  2. 此问题中的“子列表”是原始列表的连续项目块。[5,10,5,4]不是有效的子列表(我将其称为子集)。

0 投票
4 回答
4721 浏览

python - 使用分隔符从列表中创建 Python 子列表

例如,我有以下列表:

并希望它被“|”分割 所以结果看起来像:

我怎样才能做到这一点?我只在网上找到需要元素长度的子列表示例

0 投票
6 回答
43363 浏览

java - 如何在 Java 中获取有效的子列表?

我在Java中有这个奇怪的(我认为)问题。我有一个 ArrayList,我想获取一个子列表。但我得到以下异常。

运行:线程“main”中的异常 java.lang.ClassCastException:java.util.RandomAccessSubList 无法在 javatest.JavaTest.main(JavaTest.java:17) 处转换​​为 java.util.ArrayList Java 结果:1

获取子列表的正确方法是什么?

谢谢

0 投票
3 回答
477 浏览

python - 将算术函数应用于每个子列表的第一个元素相同的子列表元素

这是我的问题。

我有一个列表列表,如下所示:

每个子列表代表参与者对单词进行正确或错误分类所花费的时间(第二个值)和响应时间(第三个值)。我想做的是返回另一个列表列表,其中包含单词、每个列表中第二个值的总和以及第三个值的平均值。

本质上,我需要比较每个子列表的第一个元素,如果它们相等,则计算第二个元素的总和和第三个元素的平均值。

虽然我能够手动执行此操作(即手动分配和创建变量),但我在循环中执行此操作的尝试都失败了。鉴于我有两个包含此类数据的相当大的文本文件,我将不胜感激编程解决方案。

一些可能有用的点:我事先知道每个测试中使用了哪些单词,但我不知道它们会出现在哪里(即使它们出现在任何一组刺激中)。谁能帮我解决这个问题?

我在 Ubuntu 10.04 上使用 Python 2.6.5。

0 投票
2 回答
6424 浏览

python - Python:项目的子列表取决于项目的某个值,例如布尔值

我有一个类似对象的列表,其中一些具有一定的值集,这里更具体地说是一个布尔标志:

在 Python 中是否有一种轻松的方法来获取其值设置为特定值的项目的子列表,这里是True还是False

0 投票
3 回答
609 浏览

python - 将 K 长度列表拆分为 L 个尽可能“偶数”的子列表,即使 K/L 留下余数

我不知道更好的方式来表达我正在寻找的内容,所以请多多包涵。

假设我有一个包含 17 个元素的列表。为简洁起见,我们将此列表表示为ABCDEFGHIJKLMNOPQ. 如果我想把它分成 7 个足够“均匀”的子列表,它可能看起来像这样:

ABC DE FGH IJ KL MNO PQ

这里,每个子列表的长度为3, 2, 3, 2, 2, 3, 2。最大长度只比最小长度大一:ABC DE FGH I JKL MN OPQ也有七个子列表,但这里的长度范围是两个。

此外,检查有多少个 2 分隔每对 3:这遵循相同的规则 RANGE ≤ 1。长度范围 inABC DEF GH IJ KLM NO PQ也是 1,但它们是不平衡的:3、3、2、2、3、2、2 . 理想情况下,如果以这种方式不断减少子列表,数字之间的偏差永远不会超过一个。

当然,以这种方式将列表“均匀”划分为子列表的方法不止一种。我不是在寻找一套详尽的解决方案——如果我可以在 Python 中获得一个解决方案来获得任意长度的列表和任意数量的子列表,那对我来说已经足够了。问题是我什至不知道在解决这样的问题时从哪里开始。有谁知道我在找什么?

0 投票
1 回答
2006 浏览

python - Python中子列表的高效匹配

给定一个二维列表,我想找到包含子列表的所有内容。我意识到我可以做类似的事情:

但这似乎有各种不好的地方。它似乎与我迄今为止看到和处理的 Python 代码非常不同,除了我在迭代列表时对列表进行更改,我读过这根本不是一件好事。此外,它似乎非常低效:虽然 toMatch 的长度不应该大于三,但 theList 的长度是未知的并且可能非常大。非常感谢任何帮助,并在此先感谢。

0 投票
1 回答
10653 浏览

list - Haskell:测试列表是否包含特定的“子列表”

是否有技巧或前奏函数来测试列表是否包含特定的子字符串/子列表?

我试图自己写一个,但这是一个微不足道的问题,我不想重新发明轮子。

0 投票
2 回答
1265 浏览

python - 查找子列表出现在列表中的(开始:结束)位置。Python

如果一个人有一长串数字:

和列表中的子列表,例如

您将如何生成一个函数来获取这些子列表并为您提供它们在原始字符串中出现的位置?得到结果:

我正在尝试类似的东西

但这不起作用?

0 投票
2 回答
1035 浏览

mysql - 筛选子列表导致 SQL 查询

我有一个菜单系统,其中MenuTabs - 顶层,它们包含Menu并且 Menu 包含MenuItem

每个级别项目都有一个用户Role列表,它应该对其可见。

我需要创建一个数据库查询来选择 MenuTabs,它只包含当前用户的可见菜单和可见菜单项。有什么办法可以用 SQL 查询来做到这一点?

我使用 JPA 和 MySql,但任何 SQL 查询都会有所帮助。

作为输入数据,我有一个当前用户的角色列表,我需要为他/她构建正确的菜单系统。所以用户只会看到允许的 MenuTabs / Menus / MenuItems

课程:

表: