sliding-window 相关问题

在数据分析中,滑动窗口正在推进列表内的子列表,这允许例如计算记录从先前记录或下一记录的变化。在网络中,滑动窗口可以指的是流控制技术,其维持在没有相应确认的情况下发送或接收的顺序帧的窗口。

检查是否存在长度为l或更小的子数组,其总和大于或等于k

我试图解决 Leetcode 862. Sumest Subarray with Least K 。我的方法是在滑动窗口上进行二分搜索。所以我需要一种方法来检查给定长度的 sol,如果有...

回答 1 投票 0

如何使用Python有效地查找数组是否包含特定距离内的重复项?

我正在解决一个Python问题,我需要检查未排序的数组是否包含指定距离k内的任何重复项。具体来说,如果任何值出现超过...,我需要返回 True

回答 1 投票 0

调整树桩匹配功能的最大距离

我使用 python Stumpy 从时间序列中提取子序列。对于模式 Q 和时间序列 T,我使用函数 Stumpy.match https://stumpy.readthedocs.io/en/latest/api.html#stumpy.match 现在

回答 1 投票 0

算法:这个问题我怎么不能使用滑动窗口方法?

我在面试时遇到了这个问题。它为您提供一个数组和一个阈值,该函数应返回该数组的最短、非空、连续子数组的长度,其中 s...

回答 3 投票 0

查找最长且不重复字符的子串

我正在尝试解决LeetCode 3:无重复字符的最长子字符串。 我正在实现滑动窗口方法,该方法包括使用左指针和右指针来收缩和展开......

回答 1 投票 0

滑动窗口最大值,最坏情况 O(1) 查询的算法?

问题如下:给定K的滑动窗口大小。然后,您的数据结构将遇到一个数字流,每次您的数据结构从流中接收到一个新的数字 num 时,...

回答 1 投票 0

如何使用滑动窗口进行计算,同时保持内存效率?

我正在处理非常大(几个 GB)的二维方形 NumPy 数组。给定一个输入数组 a,对于每个元素,我想找到其最大相邻元素的方向。我正在使用...

回答 1 投票 0

何时重新发送带有选择性重复 ARQ 的滑动窗口丢失的 ACK

正如您可能知道的那样,我对滑动窗口和选择性重复 ARQ 实现有点困惑。如果接收方发送一个数据包的 ACK,并且 ACK 丢失,发送方会做什么?...

回答 1 投票 0

在k次操作中将连续的0翻转为1以获得最大数量的1,找到最大数量的1

给定一个由 0 和 1 组成的二进制字符串,以及代表操作次数的值 k。您可以将每次操作中连续的 0 翻转为 1。求 k 次操作后 1 的最大数量...

回答 2 投票 0

带替换的最长重复子串

在处理在线练习问题时遇到了一个我似乎无法弄清楚的问题。我正在寻找只能替换字符的字符串的最长长度...

回答 1 投票 0

为什么滑动窗口算法对于这个问题陈述不起作用?

问题是关于我用来解决问题的算法。问题陈述是:(或在此处查看) “鉴于到达火车站的所有火车的到达和出发时间......

回答 1 投票 0

具有一致频率的最长子数组的长度

给定一个数组 A,如果子数组中所有元素的最大出现次数等于子数组中所有元素的最小出现次数,则 A 的子数组被称为“一致”。找到...

回答 1 投票 0

至少存在一个字符的子字符串的最小大小

我有一个问题,想要k的最小长度,即在长度为k的字符串的每个连续子串中,必须至少有一个公共字符。 例如如果 s="abcaca" 为...

回答 1 投票 0

计算“至多 K”和“至多 K-1”值以获得“等于 K”答案的直觉

我正在尝试解决一个算法问题: 给定一个正整数数组 nums,如果不同整数的数量...

回答 2 投票 0

为什么查找子数组中的总和大于给定的值是 O(n) 而不是 O(n^2)

我正在做这个标准的 DSA 问题“查找具有给定总和的子数组”,我陷入了一个测试用例,所以我尝试在网上查找。 (链接:https://www.geeksforgeeks.org/find-subarray-with-g...

回答 1 投票 0

如何使用 MATLAB Deep Learning Toolbox 在深度学习 LSTM 中应用滑动窗口

我目前正在使用 MATLAB Deep Learning Toolbox 构建 LSTM 网络来进行时间序列回归。因为我的数据有 12 个特征和 1 个响应。将sequenceInputLayer的输入大小设置为...

回答 1 投票 0

滑动窗口算法内循环时间复杂度

我正在看LeetCode问题1838。最常见元素的频率: 元素的频率是指它在数组中出现的次数。 给你一个整数数组 nums 和一个

回答 1 投票 0

内循环的时间复杂度

我有这段代码可以解决 LeetCode 问题 #1838: nums.sort() 资源,当前总和 = 0,0 l = 0 对于范围内的 r(len(nums)): 总计 = nums[r] * (r-l+1) # 目标 ...

回答 1 投票 0

在一个大字符串中查找多个单词,每个单词与另一个单词最多相距 k 个单词

想象一下您收到一长串文本 - 例如“敏捷的棕色狐狸跳过了懒狗和 lorem ipsum 等”,然后你会得到一系列单词,例如 [“quick”, &

回答 2 投票 0

检查这段代码是否使用了数据滑动窗口

我需要帮助检查以下代码(来自https://github.com/jsh4887/ConvLSTM/blob/main/1.%20Make_dataset.py): 导入操作系统 将 numpy 导入为 np 将 pandas 导入为 pd 进口泡菜 来自sklearn。

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.