码迷,mamicode.com
首页 >  
搜索关键字:滑动窗口    ( 692个结果
【Leetcode 二分】 滑动窗口中位数(480)
题目 中位数是有序序列最中间的那个数。如果序列的大小是偶数,则没有最中间的数;此时中位数是最中间的两个数的平均数。 例如: ,中位数是 ,中位数是 给出一个数组 nums,有一个大小为 k 的窗口从最左端滑动到最右端。窗口中有 k 个数,每次窗口移动 1 位。你的任务是找出每次窗口移动后得到的新窗口 ...
分类:其他好文   时间:2019-12-20 18:40:07    阅读次数:76
【Leetcode 滑动窗口】顺次数(1291)
题目 我们定义「顺次数」为:每一位上的数字都比前一位上的数字大 1 的整数。 请你返回由?[low, high]?范围内所有顺次数组成的 有序 列表(从小到大排序)。 示例 1: 示例 2: 提示: 10 = low and temp ...
分类:其他好文   时间:2019-12-19 19:07:00    阅读次数:129
关于后端面试要点推荐+书籍推荐
数据结构和算法 重点内容 数据结构:字符串、栈、队列、二叉树、优先队列、hash表(Redis怎么用的)、B+树(数据库索引) 算法:基本的几种排序、DFS、BFS、基本的动态规划、基本的图算法如果不是专门的算法工程师,消化好这些内容就够了。真的要手撕红黑树,那就有点夸张了。 参考书籍 《程序员面试 ...
分类:其他好文   时间:2019-12-15 23:52:10    阅读次数:285
单调序列例题
一, 给定一个区间,求所有区间长度为L的区间的最大值和最小值 二, 该题有很多做法。 自然用的是滑动窗口(单调队列) 可能的做法: O(nlogn)的线段树 O(nlogn)的带删除优先队列(对顶堆) 还能再快一点吗? O(n)-O(1)RMQ代替线段树 三, 单调队列和单调栈的意思一样,始终要你维 ...
分类:其他好文   时间:2019-12-14 19:36:17    阅读次数:140
基于区域的二阶段算法思想和理解综述
基于区域的二阶段算法思想和理解综述 待办 昨天待办decriptiondecription摘要:图像目标检测是图像处理领域的基础。自从2012年CNN的崛起,深度学习在Detection的持续发力,为这个领域带来了变革式的发展。深度学习出现之前,传统的目标检测方法大概分为区域选择(滑动窗口)、特征提... ...
分类:编程语言   时间:2019-12-13 09:26:42    阅读次数:113
IP知识点4
以太网原理 1、数据链路层的流量控制协议有停-等流量控制和华东窗口流量控制。 2、用滑动窗口流量控制时,若接受窗口WR的大小为1,则发送窗口WT的大小和编码二进制数4之间满足 WT<=2n-1(WR=1) 3、广域网数据链路控制规章有面向字符型和比特型传输。 4、面向比特型传输能用于任何链路结构,采 ...
分类:其他好文   时间:2019-11-27 23:47:30    阅读次数:136
Flink SQL Window源码全解析
文章目录 一、概述 二、Window分类 1、TimeWindow与CountWindow 2、TimeWindow子类型 Tumble Window(翻转窗口) Hop Window(滑动窗口) Session Window(会话窗口) 三、Window分类及整体流程 四、创建WindowOper ...
分类:数据库   时间:2019-11-26 22:33:41    阅读次数:113
PAT(B) 1030 完美数列 - C语言 - 滑动窗口 & 双指针
PAT,乙级,1030,完美数列,题目,链接,输入样例,输出样例,题解,C语言,代码,滑动窗口,双指针。 ...
分类:编程语言   时间:2019-11-22 23:25:03    阅读次数:80
从一道Hard学习滑动窗口
滑动窗口 滑动窗口(sliding windows algorithm)这种方法,专门用于解决区间解的问题。它在运算的时候,将解集放在窗口中,结束的时候比对是否符合预期。在运算的过程中,会对窗口的左右边缘进行操作(扩大、缩小)。特别针对于线性输入解决,滑动窗口就很形象了。 30. Substring ...
分类:其他好文   时间:2019-11-15 12:14:42    阅读次数:57
滑动窗口算法
概述滑动窗口实现了TCP流控制。首先明确滑动窗口的范畴:TCP是双工的协议,会话的双方都可以同时接收和发送数据。TCP会话的双方都各自维护一个发送窗口和一个接收窗口。各自的接收窗口大小取决于应用、系统、硬件的限制(TCP传输速率不能大于应用的数据处理速率)。各自的发送窗口则要求取决于对端通告的接收窗口,要求相同。滑动窗口解决的是流量控制的的问题,就是如果接收端和发送端对数据包的处理速度不同,如何让
分类:编程语言   时间:2019-11-14 15:03:23    阅读次数:81
692条   上一页 1 ... 18 19 20 21 22 ... 70 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!