[TOC] "Leetcode 992" 问题描述 例子 方法一 ...
分类：
编程语言 时间：
2020-03-17 08:20:23
阅读次数：
72
基本原理就不做介绍了, 很基础的数据结构课程知识.私下回顾即可,主要学习代码. 1.双指针 https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/description/?utm_source=LCUS&utm_mediu ...
分类：
编程语言 时间：
2020-03-15 13:20:39
阅读次数：
70
# 题意长度为n的序列，只能看到长度为k的滑动窗口，从数组的最左边移动到最右边，求出每个滑动窗口的最大值和最小值 # 题解长度为n的序列，每次从输出k个连续的数中的最大值和最小值暴力做法，对每一段i,i…i+k-1 逐个进行比较得最大值，时间复杂度为O(n*k),数据范围大就会超时优化：单调队列中存 ...
分类：
其他好文 时间：
2020-03-15 09:40:25
阅读次数：
43
1.暴力法，思路比较简单，复杂度O（N*K） 2.用双端队列进行展示 想到双端队列的思路：只要遍历该数组，同时在双端队列的头去维护当前窗口的最大值（在遍历过程中，发现当前元素比队列中的元素大，就将原来队列中的元素祭天），在整个遍历的过程中我们再记录下每一个窗口的最大值到结果数组中。这样就是遍历数组的 ...
分类：
其他好文 时间：
2020-03-14 23:40:44
阅读次数：
81
简单介绍（What）Ovefeat是2013年ImageNet定位任务的冠军，同时在分类和检测任务也取得了不错的结果。 它用一个共享的CNN来同时处理图像分类，定位，检测三个任务，可以提升三个任务的表现。 它用CNN有效地实现了一个多尺度的，滑动窗口的方法，来处理任务。 提出了一种方法，通过累积预测 ...
分类：
Web程序 时间：
2020-03-13 14:39:42
阅读次数：
69
题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4] ...
分类：
其他好文 时间：
2020-03-12 23:36:52
阅读次数：
60
2020-03-10 13:04:56 问题描述： 给定一个01数组 arr 和 一个整数 k, 统计有多少区间符合如下条件: 区间的两个端点都为 0 (允许区间长度为1) 区间内 1 的个数不多于 k 样例 样例 1: 输入: arr = [0, 0, 1, 0, 1, 1, 0], k = 1 ...
分类：
其他好文 时间：
2020-03-10 14:15:32
阅读次数：
96
题目链接：滑动窗口的最大值 题意：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下 ...
分类：
其他好文 时间：
2020-03-06 01:42:40
阅读次数：
57
剑指offer 42.和为S的两个数字 题目 题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。 思路 同样是滑动窗口题目，设置左右两个游标，然后计算和，若 ...
分类：
其他好文 时间：
2020-03-05 13:17:36
阅读次数：
54
为什么tcp为什么要建立连接？ 答：为了保证可靠传输 TCP为什么可靠一些 答：三次握手，超时重传，滑动窗口，拥塞控制。 哪种应用场景会使用TCP协议，使用它的意义 TCP协议一般用于传输数据量比较少、且对可靠性要求高、对数据准确性要求高的场合。比如HTTP、HTTPS、FTP等传输文件的协议；PO ...
分类：
其他好文 时间：
2020-03-04 00:13:35
阅读次数：
121
