问题标签 [interleave]

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 回答
873 浏览

string - 确定一个序列是否是两个字符串重复的交错

我有这个任务:

让 x 是一些有限和固定字母表上的字符串(想想英文字母表)。给定一个整数 k,我们使用 x^k 来表示通过连接 k 个 x 副本获得的字符串。如果 x 是字符串 HELLO,则 x^3 是字符串 HELLOHELLOHELLO。x 的重复是某个整数 k 的 x^k 的前缀。因此,HELL 和 HELLOHELL 都是 HELLO 的重复。两个字符串 x 和 y 的交错是通过将 x 的重复与 y 的重复混洗获得的任何字符串。例如 HELwoLOHELLrldwOH 是 HELLO 和 world 的交错。描述一个将三个字符串 x、y、z 作为输入并确定 z 是否是 x 和 y 的交错的算法。

我只提出了一个具有指数复杂性的解决方案(我们有指向z单词的指针,以及一种二叉树。在每个节点中,我都有可能的单词 x 和 y 的当前状态(一开始都是空白)。我正在处理 z,节点有一个/两个/没有子节点,具体取决于 z 中的下一个字符是否可以添加到 x 字、y 字或没有字。)我怎样才能比指数复杂度更好?

0 投票
1 回答
67 浏览

sql - JMeter 中的交替线程

我使用以下查询从大量 ID 中进行了选择:

这给了我 30 个 ID 可以使用。

我现在想做的是使用3个线程,第一个使用ID 1、4、7、10等,第二个使用ID 2、5、8、11等,第三个使用ID 3、6、9 , 12 等

到目前为止,我只能让所有线程彼此并行使用 ID 1 到 30。有可能做到这一点吗?

提前致谢!

0 投票
1 回答
106 浏览

c# - 交错视频帧的产生

我正在开发一个简单的电视字符生成器软件。我需要捕获一个窗口并将该像素实时写入视频卡缓冲区。(窗口有一些动画和视频和文本。)

它现在对于渐进格式效果很好,但我的问题是隔行输出。(PAL 720x576i 格式)

我认为我应该执行以下步骤来制作每个交错帧:

1 - 将 time1 中的窗口捕获为图像
2 - 提取 field1(偶数场)
3 - 将 time2 中的窗口捕获为图像
4 - 提取 field2(奇数场)
5 - 整合 Field1 和 Field2 以获得 frame1

(如果我错了,请纠正我。)

所以,我需要从图像中制作字段以获得交错帧。

注意:我知道有些工具可以做到,但我想自己实现它。

请给我想法、算法、源代码(.net 或 c++)等来制作交错帧。

0 投票
1 回答
385 浏览

python - 使用动态规划找到 A 和 B 的最短交错字符串

我对动态编程的问题有疑问。

给定两个字符串 A 和 B 找到两者中最短的交错字符串。

例如对于A = "APPLE",B = "ABSOLUTE"

最短的答案将是"ABPPSOLUTE" 代替回答我的函数返回"APPABSOLUTE"

我解决这个问题的想法是不断地交错 A[0] 和 B[0] len(A)+len(B)但这没有用。

0 投票
4 回答
690 浏览

r - 如何将来自 2 个数据帧的行交错在一起?

如何像完美的 riffle shuffle 一样将 2 个数据帧中的行交织在一起?

示例数据:

df1:

df2:

期望的结果:

0 投票
3 回答
258 浏览

ruby-on-rails - 不相等地交错两个 ruby​​ 数组

我想交错两个数组而不完全交替它们。例如,给定:

我想收到f = [1,2,'a',3,4,'b',5,6,'c',7,8,9]作为输出。我想要b. 中每两个元素的一个元素a

一个解决方案似乎是:

但我对这个解决方案并不感到兴奋。有任何想法吗?

0 投票
2 回答
615 浏览

ocaml - OCaml 中的交错

我正在尝试创建一个函数,它交错一对三元组,例如 ((6, 3, 2), (4, 5 ,1)) 并从这个交错中创建一个 6 元组。我做了一些研究,但可以理解交错应该如何工作,所以我自己尝试了一些东西,最终得到了一个创建 6 元组但不是以正确的交错方式的代码。这是我的代码

有人可以向我解释如何使用哪些功能来实现适当的交错形式。我还没有了解递归和列表,以防你问我为什么要这样做。已经谢谢你了。

0 投票
0 回答
263 浏览

mongodb - 如果 MongoDB 批量更新适用于同一个文档,它们是否是原子的?

对于以下query只能匹配一个文档的命令(请注意,bulkWrite()默认情况下是有序的):

...我知道,如果第一次更新成功而第二次失败(在正常情况下应该是不可能的),第一次更新仍将应用于文档,这意味着批量写入不是严格原子的。但是,假设两个查询都成功了,操作是原子的吗?例如,其他写入是否可以在两个操作之间交错?

0 投票
1 回答
126 浏览

c - 如何有效地交错来自 8 个 __int16 数字的位?

我正在为空间索引构建 Morton 数,我有 8 个无符号 16 位数,它们将变成 __int128 数。效率至关重要,因此天真的解决方案(循环遍历所有内容)或构建单独的 8 个 128 位数字太昂贵了。

我正在使用 GCC,目标机器是 64 位但不支持 BMI2。

如何加快计算速度?

0 投票
2 回答
393 浏览

python - 如何在 Numpy 中“压缩”几个 ND 数组?

条件如下:

1)我们有一个 ND 数组列表,这个列表的长度未知M

2) 每个数组的维度相等,但未知

3)每个数组应沿第 0 维拆分,结果元素应沿长度的第 1 维分组M,然后沿相同长度的第 0 维堆叠

4)结果排名应该是N+1,第一维的长度应该是M

以上与 相同zip,但在 ND 数组的世界中。

目前我执行以下方式:

我可以用批量操作写得更短吗?

更新

这就是我想要的

将 numpy 导入为 np

此代码显然可以正常工作,生成 shape 数组(30, 2, 10, 10, 3)。是否可以避免循环?