码迷,mamicode.com
首页 >  
搜索关键字:滑动窗口    ( 692个结果
国密SM4
国密SM4的分组长度128bit,密钥长度:128bit。 1、特点 是一种滑动窗口结构; 加密算法解密算法相同; 经过32轮轮函数; 2、算法结构 3、基本算法部件 (1) 非线性变换部件S盒 8比特出入 >S盒 >8比特输出 b=S_box(a);其中a为8比特的输入,b为8比特的输出; S盒的 ...
分类:其他好文   时间:2021-07-02 16:00:31    阅读次数:0
第二天
#滑动窗口 ##思想 其实就是一个队列, 比如例题中的 abcabcbb,进入这个队列(窗口)为 abc 满足题目要求,当再进入 a,队列变成了 abca,这时候不满足要求。所以,我们要移动这个队列! 如何移动? 我们只要把队列的左边的元素移出就行了,直到满足题目要求! 一直维持这样的队列,找出队列 ...
分类:其他好文   时间:2021-07-02 15:48:12    阅读次数:0
TCP如何保证可靠传输
校验和 序列号/确认应答 重传机制超时重传高速重传:三次确认应答 连接控制 三次握手 为什么不是两次:1、需要告知双方的SYN;2、避免失效的连接请求再次到达接收端 为什么不是四次:四次挥手 流量控制 滑动窗口:不需要等待每一次确认应答,ACK丢失不需要重传,数据包丢失,三次确认应答重传接收端告知窗 ...
分类:其他好文   时间:2021-06-05 18:15:11    阅读次数:0
无重复字符最长子串无重复字符最长子串 leetcode 3
简介 使用滑动窗口 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/solution/hua-dong-chuang-kou-by-powcai/ code C++ class Solut ...
分类:其他好文   时间:2021-05-24 08:33:35    阅读次数:0
Leecode——2021.04.17
滑动窗口 219. 存在重复元素 II 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的 绝对值 至多为 k。 // 滑动窗口做法 class Solution { public boolean co ...
分类:其他好文   时间:2021-04-19 15:40:01    阅读次数:0
栈与队列:单调队列
题目:239. 滑动窗口最大值 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 输入:nums = [1,3,-1,-3,5,3,6,7], k = 3 输出:[ ...
分类:其他好文   时间:2021-04-16 12:00:50    阅读次数:0
滑动窗口 (单调队列)
题目描述: 给定一个大小为 n≤106n≤106 的数组。 有一个大小为 kk 的滑动窗口,它从数组的最左边移动到最右边。 你只能在窗口中看到 kk 个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子: 该数组为 [1 3 -1 -3 5 3 6 7],kk 为 33。 窗口位置最小值最大值 ...
分类:其他好文   时间:2021-04-06 14:17:23    阅读次数:0
01 栈与队列
第一章 栈与队列 **关键词:**滑动窗口 1-1 设计getMin功能的栈 思路:保存每次栈更新时的最小值,可以通过定义另外一个栈实现。 1-2 由两个栈组成的队列 思路: 队列是先进先出,栈是先进后出。入队列的时候将元素放入栈1,出队列时,如果栈2为空,将栈1的元素全部弹出压入栈2,这样栈2的弹 ...
分类:其他好文   时间:2021-03-01 13:51:59    阅读次数:0
周总结
此博客链接:https://www.cnblogs.com/ping2yingshi/p/14458831.html 1.滑动窗口 1.1说明 找一组数中的某些特殊数,可以利用滑动窗口做。 1.2做题方法 遍历数组,先找第一个满足条件的元素标记下来,然后移动窗口,在新的窗口中寻找满足条件的元素。 1 ...
分类:其他好文   时间:2021-03-01 13:43:50    阅读次数:0
2.爱生气的书店老板
爱生气的书店老板 解题思路,首先计算不算X的所有满意的客户数量。然后计算X时间可能产生的最大的客户满意数量,即使用滑动窗口的方式,从左往右,找出最大的值,加上之前的值即可。代码如下 class Solution { /** * @param Integer[] $customers * @param ...
分类:其他好文   时间:2021-02-24 13:11:48    阅读次数:0
692条   1 2 3 4 ... 70 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!