问题标签 [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 投票
6 回答
1542 浏览

algorithm - 从保持排序的有序列表生成随机子列表

考虑一个问题,其中 k 个项目的随机子列表 Y 必须从 X(n 个项目的列表)中选择,其中 Y 中的项目必须以与它们在 X 中相同的顺序出现。Y 中的选定项目不必是清楚的。一种解决方案是:

但是,由于排序操作,这具有运行时间 O(k log k)。要删除它很诱人

但是由于统一的索引选择,这给返回的列表带来了明显的偏差。如果第二个解决方案中的索引分布不均匀,感觉就像一个 O(k) 解决方案是可以实现的。有谁知道是否是这种情况,如果是这样,边际指数的分布具有哪些属性?

0 投票
0 回答
324 浏览

hql - HQL 查找具有相交子列表的对象,包括大小

嗨,我正在使用 hibernate 4 并尝试查找 HQL

一个简单的 OneToMany:

主要对象

现在我有一个子对象列表。如何找到包含我列表中至少两个子对象的所有 MainObjects?

0 投票
1 回答
832 浏览

prolog - 从行生成数独“盒子” - 序言

我正在尝试编写一个简单的程序来检查输入数独板当前是否不正确;即它在一行、一列或“框”中有两个相同的数字。我在行和列部分没有遇到任何问题 - 一个相当简单的任务,我使用以下代码完成(应该注意,'0' 表示尚未填充的正方形):

但是,我不太清楚如何生成将代表 KxK“框”的列表(其中 K 是行长的平方根)。我得到了 K 的值,我想我想按照将 row1 划分为 K 个子列表的方式做一些事情,然后将 row2 的 K 个子列表附加到 row1 的子列表的末尾,直到我到达 row(K*K)。

不幸的是,我真的不知道如何去做这件事?有没有我可以使用的 BIP 来做一些事情,比如获取一个列表并将其分解为 X 列表,每个列表长度为 Y?

否则,有什么想法吗?我知道一个很小但关于dowhile循环的东西,我想它们可以在这里实现,但我也不确定我会怎么做?非常感谢你的帮忙!

0 投票
1 回答
511 浏览

linq - Linq orderby 子列表项与主列表项的总和

我有一个问题,我还没有找到解决方案。为了简化问题:我有两个 SQL 表,并且我正在使用 LinQ to SQL。这两个表代表 Courses,其中 CourseType 包含 CourseName 和 TotalSpots,CourseInstance 包含 CourseDate、AmountSignedUp 和对 CourseType 的引用。CourseType 和 CourseInstance 之间存在一对多的关系。

现在我需要帮助的是 Linq 查询/Lambda 表达式来对 CourseType 和 CourseInstance 进行排序(如果可能的话)。我希望按照总空闲点数(从 CourseType 下的每个 CourseInstance 计算;CourseType.TotalSpots - CourseInstance.SignedUp)对 CourseType 进行排序,其中空闲点最多的 CourseType 首先显示。我希望 CourseInstance 按 CourseInstance 有多少空闲点(CourseType.TotalSpots - CourseInstance.AmountSignedUp)进行排序。

我不知道如何解决这个问题。我已经查看了类似的问题和问题,这是我到目前为止所做的,只是为了给出一个基本的想法:

编辑:到目前为止,我已经完成了这段代码,它将正确地对 CourseType 进行排序。我不确定如何对 CourseInstance 子列表进行排序(CourseType.CourseInstance)。我想当我将其转换为列表时,我将不得不在稍后的代码中执行此操作,除非有人对此有很好的解决方案。我可以按照 Arion 的建议去做,为什么我会标记他的答案。

0 投票
7 回答
448 浏览

python - 如何将字符串处理成子列表层

这是示例表格,我稍后会尝试用文字解释。我有一个分解字符串的列表...

其中 b 是标准 1,c 是标准 2

我想把它分解成这样的列表:

所以我想处理字符串,这样当我遍历它时,如果项目符合条件 1,则打开一个新列表,如果项目符合条件 2,则关闭列表并返回上一级。

我试过做这样的事情,但效果不是很好。

我之前在stackoverflow上看到过将列表分成大小相等的列表,但没有一个使用一组标准进入子列表。

我对python相当陌生,所以我对数据结构和迭代器工具不太熟悉。

0 投票
5 回答
9215 浏览

java - 列出retainAll异常

我想测试如何获得两个列表之间的交集,这是我的代码:

这产生:

但我没有做任何删除。为什么会产生异常?

更新我:

使用 :

生产:

由于 list2 由 list1 支持,因此从 list1 中删除项目将导致此异常。最后的工作版本:

或者

或者

谢谢大家的回答。

0 投票
2 回答
2207 浏览

c# - FluentMongo LINQ:如何查询类的子列表

假设我有这样的课程:

在 MongoDB 中,需要明确的是,我收集了许多 BOa。它们中的每一个都包含许多(...列表)BOvalues 我想知道如何使用 FluentMongo LINQ(或其他方法)获得一个 BOvalues 列表,例如,Score 大于一个值或两个值之间的 Age。

我想使用 SelectMany,但 fluentmongo 似乎不支持它。

获得此结果的最佳方法是什么?

先感谢您!

编辑:我尝试在 LINQ 上使用 QueryBuilder ......例如:

...等等。它似乎工作。但是 QueryBuilder 并没有如此记录,并且(我不确定)不可能以编程方式创建查询(例如动态 LINQ)。

0 投票
1 回答
320 浏览

python - 如何将具有可变长度的列表列表展平为单个列表?Python

前段时间我问过如何从这里给定分隔符的字符串制作子列表(甚至更多子列表)。 如何将字符串处理成子列表层

现在,我需要将它们重新组合在一起,但我不确定如何。我试图在这里查看 Python:Recursively flatten a list and Flatten a list in python

但是,在我的情况下,这些答案都不起作用,因为链将我的字符串(单个项目“列表”)拆分为字符,因此无法与“\n”连接,并且 reduce 不会连接 str 和列表对象。

在某些时候,我可能需要遍历子列表(及其子列表)。有没有办法遍历子列表的每一级?(我可以把这个作为一个单独的问题,一次一步..但只是想知道这个过程是否有意义还是我应该尝试一种全新的方法。我认为从逻辑上讲这是最有意义的,我只是有导航它的麻烦。)

谢谢。

0 投票
1 回答
152 浏览

regex - Vim 子列表操作

我正在尝试创建一个脚本来检测选择中不同字符的数量。体育

等等。
为了获得这个,我创建了一个带有子列表的列表,如下所示:
[['a', 1], ['b', 1], ['e', 1], ['\', 1]] --> 等
(a = 字符 // 1 = 在文本中找到字符的次数)

我不知道的是:

  • 如何在子列表中搜索?pe 我可以搜索列表中是否有“e”或“\”?
  • 当匹配“e”时,如何在“e”后面的数字中添加“1”?
    [['e', 1]] --> [['e', 2]]
  • 以及如何使用正则表达式在子列表中搜索并在回显命令 pe search [af] 中回显它并获得此输出:

    a = 1
    b = 1
    e = 2

    c、d、f 在列表中找不到,必须跳过。

顺便说一句...有谁知道我在哪里可以找到关于子列表的好文档?
(我在 vim 文档中找不到关于子列表的太多信息)。

0 投票
3 回答
3294 浏览

scheme - 作业:子列表?检查一个项目是否是第一个项目的子列表

所以我有这个程序需要使用具有以下属性的 Racket 在 Scheme 中编写,我很难过。sublist?使用两个输入调用该函数SL这两个输入都是列表。它检查 S 是否是的子列表L并返回#tor #f

示例类似于:

extractLists需要创建一个名为的小函数来提取列表,并(atomicSublist S L)用于检查两个提取的列表是否每个元素S都在L.

到目前为止我有

第二部分并没有真正做任何事情,甚至不输出 S 的提取值。

更新的代码: 只是为了测试我atomicSublist现在用来检查。