1. 传统的目标检测框架，主要包括三个步骤：（1）利用不同尺寸的滑动窗口框住图中的某一部分作为候选区域；（2）提取候选区域相关的视觉特征。比如人脸检测常用的Harr特征；行人检测和普通目标检测常用的HOG特征等；（3）利用分类器进行识别，比如常用的SVM模型； 2. 目标检测领域的深度学习方法主要分 ...
分类：
编程语言 时间：
2020-02-06 14:25:55
阅读次数：
92
单调队列解答： /*******************单调队列！=优先队列单调队列是为了保证队列内的元素具有单调性，在保持了元素原本顺序的同时，对元素进行了过滤，舍弃了会影响单调性的元素而优先队列本质上还是个队列不会舍弃任何元素，每个元素都在队列之中，但是在队列中的位置由优先队列定义的优先级来确定 ...
分类：
其他好文 时间：
2020-02-04 14:19:52
阅读次数：
80
leedcode 209 长度最小的子数组 滑动窗口的思想是： 1、设定前指针和后指针，先向后移动后指针直到满足条件， 2、然后向后移动前指针判断是否仍满足条件， 3、如果不满足条件继续向后移动后指针直到满足条件，找出满足条件的最短序列即可。 class Solution { public: int ...
分类：
编程语言 时间：
2020-02-01 19:04:34
阅读次数：
75
主要思想是有限状态机。 RDT1.0 RDT1.0是模拟信道可靠的情况下。 RDT1.0存在的问题： 信道完全可靠是理论的模型 RDT2.0 RDT2.0是模拟信道不可靠的情况下（数据位翻转，但不丢失分组），解决信息发送接收的问题，加入checksum校验位。 发送方在发送完成后会进入一个等待确认的 ...
分类：
其他好文 时间：
2020-02-01 14:42:21
阅读次数：
142
第二十四个知识点：描述一个二进制m组的滑动窗口指数算法 简单回顾一下我们知道的。 大量的密码学算法的大数是基于指数问题的安全性，例如RSA或者DH算法。因此，现代密码学需要大指数模幂算法的有效实现。我们应该从一个简化的方案开始思考：计算$x^a\mod N$，我们可以用指数算法来求$x^a$，然后再 ...
分类：
编程语言 时间：
2020-01-31 15:57:27
阅读次数：
74
AcWing 154 滑动窗口 https://www.acwing.com/problem/content/156/ 给定一个大小为n≤106n≤106的数组。 有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： ...
分类：
编程语言 时间：
2020-01-22 20:19:29
阅读次数：
109
本题是比较典型的滑动窗口问题 这类问题一般通过一个滑动窗口就能在O(N)的时间复杂度下求解 本题可以先退化成考虑K=0的情况，此时题目就变成了求解字符串中最长连续子串长度问题了 我们先可以通过这个特例先了解一下滑动窗口的求解过程 上图的求解过程展示中，窗口从左至右不断扩张/滑动，当窗口触达字符串末尾 ...
分类：
编程语言 时间：
2020-01-22 11:07:06
阅读次数：
95
对应到网络协议上，就是客户端每发送的一个包，服务器端都应该有个回复，如果服务器端超过一定的 时间没有回复，客户端就会重新发送这个包，直到有回复。 如何实现一个靠谱的协议？ 为了保证顺序性，每一个包都有一个 ID。在建立连接的时候，会商定 起始的 ID 是什么，然后按照 ID 一个个发送。为了保证不丢 ...
分类：
其他好文 时间：
2020-01-19 12:40:11
阅读次数：
70
/* 给定一个字符串，请你找出其中不含有重复字符的 最长子串的长度。 解题思路：滑动窗口的左右边界是[i,j)，窗口长度curlen，用k来遍历窗口的值是否和下一个待添加的数重复，若重复，则左窗口移到k+1的位置，并且更新maxlen和curlen */ #include<stdio.h> #inc ...
分类：
其他好文 时间：
2020-01-12 22:03:30
阅读次数：
197
