问题标签 [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.
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 字或没有字。)我怎样才能比指数复杂度更好?
sql - JMeter 中的交替线程
我使用以下查询从大量 ID 中进行了选择:
这给了我 30 个 ID 可以使用。
我现在想做的是使用3个线程,第一个使用ID 1、4、7、10等,第二个使用ID 2、5、8、11等,第三个使用ID 3、6、9 , 12 等
到目前为止,我只能让所有线程彼此并行使用 ID 1 到 30。有可能做到这一点吗?
提前致谢!
c# - 交错视频帧的产生
我正在开发一个简单的电视字符生成器软件。我需要捕获一个窗口并将该像素实时写入视频卡缓冲区。(窗口有一些动画和视频和文本。)
它现在对于渐进格式效果很好,但我的问题是隔行输出。(PAL 720x576i 格式)
我认为我应该执行以下步骤来制作每个交错帧:
1 - 将 time1 中的窗口捕获为图像
2 - 提取 field1(偶数场)
3 - 将 time2 中的窗口捕获为图像
4 - 提取 field2(奇数场)
5 - 整合 Field1 和 Field2 以获得 frame1
(如果我错了,请纠正我。)
所以,我需要从图像中制作字段以获得交错帧。
注意:我知道有些工具可以做到,但我想自己实现它。
请给我想法、算法、源代码(.net 或 c++)等来制作交错帧。
python - 使用动态规划找到 A 和 B 的最短交错字符串
我对动态编程的问题有疑问。
给定两个字符串 A 和 B 找到两者中最短的交错字符串。
例如对于A = "APPLE"
,B = "ABSOLUTE"
最短的答案将是"ABPPSOLUTE"
代替回答我的函数返回"APPABSOLUTE"
我解决这个问题的想法是不断地交错 A[0] 和 B[0] len(A)+len(B)
但这没有用。
r - 如何将来自 2 个数据帧的行交错在一起?
如何像完美的 riffle shuffle 一样将 2 个数据帧中的行交织在一起?
示例数据:
df1:
df2:
期望的结果:
ruby-on-rails - 不相等地交错两个 ruby 数组
我想交错两个数组而不完全交替它们。例如,给定:
我想收到f = [1,2,'a',3,4,'b',5,6,'c',7,8,9]
作为输出。我想要b
. 中每两个元素的一个元素a
。
一个解决方案似乎是:
但我对这个解决方案并不感到兴奋。有任何想法吗?
ocaml - OCaml 中的交错
我正在尝试创建一个函数,它交错一对三元组,例如 ((6, 3, 2), (4, 5 ,1)) 并从这个交错中创建一个 6 元组。我做了一些研究,但可以理解交错应该如何工作,所以我自己尝试了一些东西,最终得到了一个创建 6 元组但不是以正确的交错方式的代码。这是我的代码
有人可以向我解释如何使用哪些功能来实现适当的交错形式。我还没有了解递归和列表,以防你问我为什么要这样做。已经谢谢你了。
mongodb - 如果 MongoDB 批量更新适用于同一个文档,它们是否是原子的?
对于以下query
只能匹配一个文档的命令(请注意,bulkWrite()
默认情况下是有序的):
...我知道,如果第一次更新成功而第二次失败(在正常情况下应该是不可能的),第一次更新仍将应用于文档,这意味着批量写入不是严格原子的。但是,假设两个查询都成功了,操作是原子的吗?例如,其他写入是否可以在两个操作之间交错?
c - 如何有效地交错来自 8 个 __int16 数字的位?
我正在为空间索引构建 Morton 数,我有 8 个无符号 16 位数,它们将变成 __int128 数。效率至关重要,因此天真的解决方案(循环遍历所有内容)或构建单独的 8 个 128 位数字太昂贵了。
我正在使用 GCC,目标机器是 64 位但不支持 BMI2。
如何加快计算速度?
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)
。是否可以避免循环?