需求

对于一个数组array = ["n","v","l","f",...,"y","c","k"];

  • input

    • 当前位置 index
    • 数组的长度 arraySize
    • 基于当前位置,(前/后)滑动窗口的元素数目 windowSize
      • 即 滑动窗口(假定:包含当前元素 array[idx]) 总长:2*windowSize+1
  • output
    • 滑动窗口中的元素下标数组

      • 形如

        • 【中间】idx=3,arraySize=7,windowSzie=2 => [1,2,3,4,5]
        • 【偏前】idx=0,arraySize=7,windowSzie=2 => [5,6,0,1,2]
        • 【偏后】idx=6,arraySize=7,windowSzie=2 => [4,5,6,1,0]

实现思路

  • [1] 循环队列
  • [2] 充分利用模运算的特点:最左边下标 (idx-windowSize)%arraySize 与 最后边下标(idx+windowSize)%arraySize可计算出来

源码 一

利用思路2,节省更多计算资源。

目前存在一种bug,比如 (2,10,3)

class CollectionUtil:
def window(idx,arraySize,windowSize,containsCenterIdx=True): # 实现滑动窗口
"""
获得当前位置的滑动窗口[元素的下标数组]
-----------------------------------
+ idx : 当前位置下标
+ containsCenterIdx : 返回结果中,是否需要包含idex索引本身
+ 获得长为arraySize的列表中,以idex为中心,前后分别长windowSize个元素的的滑动窗口的元素下标数组
+ 默认数组下标最小为0
+ 滑动窗口总长 2*windowSize+1
+ 博文 [url] https://www.cnblogs.com/johnnyzen/p/10905958.html
"""
if idx>=arraySize or idx < 0 or arraySize<1:
raise ValueError("idx '",idx,"' out of arraySize '",arraySize,"' or them is error value!");
if 2*windowSize+1 > arraySize:
raise ValueError("2*windowSize+1 > arraySize! [ windowSize:",windowSize," | arraySize:",arraySize," ]");
window = [];
leftStart = (idx-windowSize)%(arraySize-1); # 1,10,3 -> 7,8,9,0,1,2,3
rightEnd = (idx+windowSize)%(arraySize-1); # 9 0 1 2
isRightWindowContinuous = True if idx+windowSize==rightEnd else False; # 判断右半窗口是否连贯
for i in range(leftStart,leftStart + windowSize): # range(m,n) = [m,n)
window.append(i);
pass;
if containsCenterIdx == True:
window.append(idx);
if isRightWindowContinuous == True:
for i in range(rightEnd-windowSize+1,rightEnd+1): # 2-4+1
window.append(i);
pass;
else : # 不连贯 即 右半窗口,一部分在数组开头,一部分在数组结尾
for i in range(idx+1,arraySize-1+1):
window.append(i);
pass;
for i in range(0,rightEnd):
window.append(i);
pass;
return window;

测试

print(CollectionUtil.window(1,10,3)); # [7, 8, 9, 1, 2, 3, 4]
print(CollectionUtil.window(9,10,3)); # [6, 7, 8, 9, 0, 1, 2]
print(CollectionUtil.window(8,10,4)); # [4, 5, 6, 7, 8, 9, 0, 1, 2]
print(CollectionUtil.window(7,10,4)); # [3, 4, 5, 6, 7, 8, 9, 0, 1]
# print(CollectionUtil.window(3,7,2)); # [1,2,3,4,5]
# print(CollectionUtil.window(0,7,2)); # [5,6,0,1,2]
# print(CollectionUtil.window(6,7,2)); # [4,5,6,0,1]

源码 二

利用循环队列,目前没有bug。

class CircularQueue: # 循环队列
def __init__(self):
self.queue = []*0; # 空列表
self.cursor = 0; def push(self,eles):
if isinstance(eles,Iterable) == True: # 可遍历类型 字符串("dsvvdsv")、列表、元组、字典、集合等
for ele in eles:
self.queue.append(ele);
pass;
else : # 其他,默认为 单元素处理
self.queue.append(eles); def pop(self,index=-1):
return self.queue.pop(index); # index=-1 : 移除最后一个元素
pass; def index(self,obj):
return self.queue.index(obj); def length(self):
return len(self.queue); def next(self,idx=0):
if idx >= len(self.queue)-1:
return {"index":0,"value":self.queue[0]};
else :
return {"index":(idx+1),"value":self.queue[idx+1]}; def prev(self,idx=0):
if idx <=0:
return {"index":(len(self.queue)-1),"value":self.queue[len(self.queue)-1]};
else :
return {"index":(idx-1),"value":self.queue[idx-1]}; def print(self):
print("queue:",self.queue); def window(self,idx,arraySize,windowSize): # 滑动窗口
windowIndexs = [];
for i in range(0,arraySize):
self.push(i); # 初始化
pass;
nextNodeCursor = self.next(idx); # 下一节点游标
prevNodeCursor = self.prev(idx); # 上一节点游标
for i in range(0,windowSize): # 加载前窗口元素
windowIndexs.append(prevNodeCursor["value"]);
prevNodeCursor = self.prev(prevNodeCursor["index"]);
# self.pop(nextNode["index"]);
pass;
windowIndexs.append(idx);
for i in range(0,windowSize): # 加载后窗口元素
windowIndexs.append(nextNodeCursor["value"]);
nextNodeCursor = self.next(nextNodeCursor["index"]);
# self.pop(prevNode["index"]);
pass;
windowIndexs.sort(); # 返回前 排序
return windowIndexs;

测试

print("window:",CircularQueue().window(2,10,3)); # window: [0, 1, 2, 3, 4, 5, 9]

Python之滑动窗口的更多相关文章

  1. python 图片滑动窗口

    METHOD #1: No smooth, just scaling. def pyramid(image, scale=1.5, minSize=(30, 30)): # yield the ori ...

  2. 『Python』图像金字塔、滑动窗口和非极大值抑制实现

    图像金字塔 1.在从cv2.resize中,传入参数时先列后行的 2.使用了python中的生成器,调用时使用for i in pyramid即可 3.scaleFactor是缩放因子,需要保证缩放后 ...

  3. 【剑指Offer】滑动窗口的最大值 解题报告(Python)

    作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 解题方法 暴力求解 单调递减队列 日期 题目地址:https://www ...

  4. leetcode 239. 滑动窗口最大值(python)

    1. 题目描述 给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧.你只可以看到在滑动窗口内的 k 个数字.滑动窗口每次只向右移动一位. 返回滑动窗口中的最大值. 示 ...

  5. 剑指Offer 64. 滑动窗口的最大值 (其他)

    题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值.例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6 ...

  6. LeetCode 第 3 题:无重复字符的最长子串(滑动窗口)

    LeetCode 第 3 题:无重复字符的最长子串 (滑动窗口) 方法:滑动窗口 滑动窗口模板问题:右指针先走,满足了一定条件以后,左指针向前走,直到不满足条件. 特点:左右指针的方向是一致的,并且是 ...

  7. 【Leetcode堆和双端队列】滑动窗口最大值(239)

    题目 给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧.你只可以看到在滑动窗口内的 k 个数字.滑动窗口每次只向右移动一位. 返回滑动窗口中的最大值. 示例: 输入 ...

  8. TCP协议可靠性是如何保证之滑动窗口,超时重发,序列号确认应答信号

    原创文章首发于公众号:「码农富哥」,欢迎收藏和关注,如转载请注明出处! TCP 是一种提供可靠性交付的协议. 也就是说,通过 TCP 连接传输的数据,无差错.不丢失.不重复.并且按序到达. 但是在网络 ...

  9. 【LeetCode】480. 滑动窗口中位数 Sliding Window Median(C++)

    作者: 负雪明烛 id: fuxuemingzhu 公众号: 每日算法题 本文关键词:LeetCode,力扣,算法,算法题,滑动窗口,中位数,multiset,刷题群 目录 题目描述 题目大意 解题方 ...

随机推荐

  1. Ping-Pong (Easy Version)的解析

    原题链接:http://codeforces.com/problemset/problem/320/B 之前自己做的时候一直读不懂题意,看了大佬的博客才知道是用dfs写,一道暴力搜索大水题https: ...

  2. 开启aix SFTP日志 是否和链接SFTP有关呢

    1.修改SSH配置 vi /etc/ssh/sshd_config 在sftp配置处添加-l INFO -f AUTH Subsystem sftp /usr/lib64/ssh/sftp-serve ...

  3. StringBuffer常用方法

    StringBuffer常用的方法 package com.mangosoft.java.string; /** * 字符串特点:字符串是常量,它们的值在创建之后不能更改. * * 字符串的内容一旦发 ...

  4. invalid argument "type=bind,source=/tmp/tfserving/serving/tensorflow_serving/servables/tensorflow/testdata/saved_model_half_plus_two_cpu," for "--mount" flag: invalid field '' must be a key=value pair

    --mount参数后面不要有空格 空格去掉即可

  5. Javascritp 数据结构和二叉树算法

    1,所有圆圈都是一个节点,里面的数字就是节点的值.8上面没有父节点,那么8就是根节点,而4,7,13没有子节点了,称之为叶子结点.其他的称之为:中间结点. 2,8节点是3和10的父节点,3是8的左孩子 ...

  6. 【Android-SwipeRefreshLayout控件】下拉刷新

    Android自带API ,V4包下面的下拉刷新控件 android.support.v4.widget.SwipeRefreshLayout SwipeRefreshLayout只能包含一个控件 布 ...

  7. SSL虚拟主机

    1.生成公钥与私钥 [root@proxy ~]# cd /usr/local/nginx/conf [root@proxy ~]# openssl genrsa > cert.key //生成 ...

  8. mysql: Can't connect to local MySQL server through socket '/tmp/mysql.sock' (2)

    https://www.cnblogs.com/jpfss/p/9734487.html (mysql.sock错误解决方案)

  9. Codeforces 1009 E. Intercity Travelling(计数)

    1009 E. Intercity Travelling 题意:一段路n个点,走i千米有对应的a[i]疲劳值.但是可以选择在除终点外的其余n-1个点休息,则下一个点开始,疲劳值从a[1]开始累加.休息 ...

  10. Java基础_枚举类型

    作用:让数据更简洁,更易读,增加代码可读性. 为了用1,2,3,4,5分别表示老师,学生,小组,班主任,后勤,可以直接设置一个变量,让roleType = 1,但这样写代码可读性差. 也可以定义一个成 ...