• 2024-04-17IfcDoorPanelOperationEnum
    IfcDoorPanelOperationEnum类型定义该列举定义了各个门板的基本操作方式,如图所示。EnumeratorIllustrationSwinging DoubleActing Sliding Folding Revolving Rollingup FixedPanel UserDefined NotDefin
  • 2024-03-30滑动窗口算法(Sliding Window Algorithm)
    滑动窗口的核心就是,右指针给窗口扩容,直至抵达扩容限制条件或抵达边界;左指针则是给窗口缩容,以释放限制条件的约束,保证窗口继续向边界移动。需求讲解给定一个字符串str,请找出其中不含有重复字符的最长子串的长度。publicstaticintlengthOfLongestSubstring(Stringstr){
  • 2023-10-12[ARC149E] Sliding Window Sort
    [ARC149E]SlidingWindowSort考虑到\(k\le10^9\)太大了,我们先模拟一下看看能不能化成\(k\)比较小的情况。注意到,我们每次只会在\(i\)留下一个数,相当于我们手上一定有前缀前\(m-1\)大的数。这样当我们操作完\([n-m,n-1]\)时,手上就会有\([n-m+1,n]\),然
  • 2023-09-15POJ 2823 Sliding Window 单调队列
    这道题就是用单调队列来维护,但是用G++交TLE,用c++5000多ms,真是囧...代码很丑,就凑合着看吧#include<stdio.h>inta[1000009],que[1000009];intmain(){ intn,k,i,head,tail,flag=1,f; scanf("%d%d",&n,&k); for(i=1;i<=n;i++) scanf("%d",&a[i]); head=
  • 2023-07-28LeetCode 239. Sliding Window Maximum 单调队列
    Youaregivenanarrayofintegersnums,thereisaslidingwindowofsizekwhichismovingfromtheveryleftofthearraytotheveryright.Youcanonlyseetheknumbersinthewindow.Eachtimetheslidingwindowmovesrightbyoneposition.Return
  • 2023-06-18Leetcode Hot 100 & 239. Sliding Window Maximum
    参考资料:Python文档heapq部分考点:子串&[题干]1Input:nums=[1,3,-1,-3,5,3,6,7],k=32Output:[3,3,5,5,6,7]3Explanation:4WindowpositionMax5--------------------6[13-1]-353673
  • 2023-06-12poj-2823 Sliding Window(单调队列)
    原题链接SlidingWindowTimeLimit: 12000MS MemoryLimit: 65536KTotalSubmissions: 54929 Accepted: 15814CaseTimeLimit: 5000MSDescriptionAnarrayofsize n ≤106 isgiventoyou.Thereisaslidingwindowofsize k whichismoving
  • 2023-01-20「解题报告」ARC141E Sliding Edge on Torus
    这题为啥能上3000,我这种废物都能一眼看出来做法...首先发现可以将点根据\(x-y\)的值分成\(n\)组,第\(x\)组的第\(i\)个点为\((i,i+x)\),这样每次连边的时候
  • 2022-12-05LeetCode: 239. Sliding Window Maximum
    LeetCode:239.SlidingWindowMaximum题目描述Givenanarraynums,thereisaslidingwindowofsizekwhichismovingfromtheveryleftofthearraytotheve
  • 2022-10-03ARC149E Sliding Window Sort(组合)
    ARC149ESlidingWindowSort给定\(M,K\)和\(N\)排列\(B\)。问对\(i=0\toK-1\)依次执行对\(j=0\toM-1,A_{(i+j)\bmodN}\)这段循环区间排序,最