问题标签 [sliding-window]

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 投票
3 回答
1872 浏览

perl - 优化滑动窗口方法的perl代码

我正在处理一个文件(fasta 文件),这是格式-

我想使用滑动窗口方法(非重叠窗口,大小 = 50)。我想在 50bp 窗口中找到每个字符的坐标,但不包括 N。第一个 chr1 的输出应该是->

代码是 -

问题是我的 fasta 文件很大,这段代码占用了大量内存和时间。您能否提出建议,如何使用更少的内存使其快速运行。

谢谢

0 投票
0 回答
471 浏览

javascript - 滑动“卡片”效果——滑出,但不滑入

我正在使用以下代码创建滑动卡片效果,其中每个“卡片”都是一个列表元素,它们在屏幕上滑动。它们仅在我设置的具有特定高度和宽度的“阶段”中可见。它工作得很好——除了,虽然卡片很好地向左滑出,但它们并没有从右侧向内执行相同的滑动功能。相反,它只是跳到页面上,看起来有点令人吃惊。

有谁知道我怎样才能让下一个列表项从右侧滑入而不是简单地出现?

谢谢!

JS:

HTML:

0 投票
2 回答
890 浏览

android - 重用 XML 布局文件以显示不同的信息(Android 应用程序)

我是 Android 新手,有一个简单的问题。目前我正在开发一个产品应用程序,它允许用户添加、删除和浏览各种产品。该应用程序使用预定义的基于 XML 的布局文件作为填充整个屏幕以显示当前产品详细信息的模板。当用户添加新产品时,我想重新使用相同的布局文件,但用新产品的信息填充它。此外,我想保留以前添加的产品(例如 ArrayList),用户可以通过水平滑动(从左到右或从右到左)浏览此列表。现在,最好用什么来表示每个产品(视图、子视图等),以及如何重用相同的基于 XML 的布局文件来显示不同产品的详细信息。请原谅我的英语并提前感谢您的帮助

0 投票
1 回答
1889 浏览

python - 灵活的滑动窗口(在 Python 中)

问题描述:我有兴趣查看文本窗口中的术语,例如左侧 3 个单词和右侧 3 个单词。基本情况的形式为 w-3 w-2 w-1 项 w+1 w+2 w+3。我想在我的文本上实现一个滑动窗口,我可以用它来记录每个术语的上下文单词。所以,每一个词都曾经被当作一个词条,但是当窗口移动时,它就变成了一个上下文词,等等。但是,当词条是第一个词时,左边没有上下文词(t w+1 w+2 w+3),当它是第二个单词时,左边只有一个上下文单词,以此类推。因此,我对实现这个灵活的滑动窗口(在 Python 中)的任何提示感兴趣,而无需分别编写和指定每种可能的情况。

回顾一下:

输入示例

[“w1”、“w2”、“w3”、“w4”、“w5”、“w6”、“w7”、“w8”、“w9”、“w10”]

输出

t1 w2 w3 w4

w1 t2 w3 w4 w5

w1 w2 t3 w4 w5 w6

w1 w2 w3 t4 w5 w6 w7

__ w2 w3 w4 t5 w6 w7 w8

__ __ ETC。

我目前的计划是为输出中的每一行设置一个单独的条件来实现这一点。

0 投票
2 回答
4549 浏览

algorithm - 2D 中的滑动窗口最小值/最大值

假设给定一个大小为 NxN 的像素的整数矩阵和一个整数 k - 窗口大小。我们需要使用滑动窗口找到矩阵中的所有局部最大值(或最小值)。这意味着如果一个像素与其周围窗口中的所有像素相比具有最小(最大值)值,则应将其标记为最小值(最大值)。有一个著名的滑动窗口最小算法,它在向量中找到局部最小值,但在矩阵中没有找到 http://home.tiac.net/~cri/2001/slidingmin.html

你知道可以解决这个问题的算法吗?

0 投票
2 回答
4248 浏览

algorithm - 滑动窗口上的最小值

是否有特定的算法允许我在中小型滑动窗口(典型大小为 600,所有元素均为整数)上保持最小/最大值?窗口实际上是流中的最后 N 个观测值。所以,我添加了一个新的观察并删除了每个时间单位最旧的观察,所以我想保留最后 N 个观察的最小值和最大值。

这是与滑动窗口最小算法中所述的问题不同的问题,因为我不维护整个数据,因此“基于索引”的解决方案在这里不适用。此外,我的输入数据本身将位于一个循环数组中。

堆可能不会很好地工作:我不会删除/弹出最小/最大元素,而是最旧的元素,这将破坏首先拥有堆的目的。

log(n) 基于复杂性的结构(例如红黑树)可以正常工作,而展开树可能更适合我所拥有的数据类型,但是对于我的大小来说它们是否有点矫枉过正? d 处理?

0 投票
3 回答
42042 浏览

mysql - 在 MySQL 中模拟滞后函数

如何在 MySQL 中对这个表进行延迟以打印引号中的差异,例如:

0 投票
2 回答
1096 浏览

python - 取python中索引滑动窗口的总和

我环顾四周,但无法找出我的代码失败的原因,以及如何正确地做到这一点。我是编码新手(3 天),所以请原谅我的笨拙。

我从一个整数列表开始,本质上我想创建一个新的或更新的列表,其中新列表的第一个索引的值 = 原始列表的前 10 个值的总和 (0-10),然后是新的列表的第二个索引的值 = 原始列表 (1-11) 索引值的总和。

问题是它错误地添加了所有内容,并且以一种我还无法弄清楚模式的方式。

这是我所拥有的:

0 投票
3 回答
2784 浏览

image - 如何将图像分成相同大小的块?

我有一个图像,我想把它分成相同大小的块。例如图像大小为 16。我想划分我的图像,他们在每个块上应用函数(例如 SVD、DWT、傅里叶变换)来搜索哪些块彼此相似。例如,我可以复制图像的一部分并将其粘贴到图像的另一部分,以便块彼此相似,我想搜索那些相似的块。

我是 Matlab 的新手,如果有人能帮助我如何划分图像,我真的很感激。谢谢

0 投票
4 回答
9292 浏览

r - R data.table 滑动窗口

使用 data.table 包实现滑动窗口功能的最佳(最快)方法是什么?

我正在尝试计算滚动中位数,但每个日期有多个行(由于 2 个附加因素),我认为这意味着 zoo rollapply 函数不起作用。这是一个使用简单 for 循环的示例: