目标检测学习-滑动窗口法目标检测的目的滑动窗口法交并比(IoU)非极大抑制(NMS)简单思路一些问题 目标检测的目的最近在研究关于目标检测的项目，所以学习了下目标检测相关的基础，也有些自己的理解，所以就想记录下，分享下。目标检测的目的简单的说就是要找到图片里有什么东西，在什么位置，比如下面经典的图，能检测到一条狗，一辆自行车和一辆汽车，然后把他们所在的区域位置给显示出来： 那这个是怎么做到的呢，
转载
2023-09-25 12:46:23
53阅读
简介所谓滑动窗口法，又称为“寸取法”，一般用来解决查找满足依一定条件的连续区间的特殊性质（长度等） 等一类问题。由于区间是连续的，因此当整个区间发生变化时，可以通过对旧有的计算结果对搜索空间的剪枝（一般就是滑动窗口最左侧滑出的部分），从而减少了重复计算、降低了时间复杂度、避免了暴力的搜索。往往类似于“请找到满足xx条件的最x区间/子串/子数组”这一类问题都可以使用滑动窗口法来进行解决。LeetCo
算法原理滑动窗口算法是一种基于双指针（又称滑动窗口）的算法，是一种常用的数据处理算法，通常用于解决数组或字符串中的子数组或子串问题。
滑动窗口算法的基本思想是使用两个指针left和right来定义一个窗口，窗口内包含满足特定条件的元素子序列，然后不断移动指针left和right来滑动窗口，以找到相应的子序列。滑动窗口算法的具体步骤如下：初始化左指针left和右指针right，使它们都指向序列的起始
转载
2023-09-04 14:43:12
238阅读
学过计算机网络的同学，都知道滑动窗口协议（Sliding Window Protocol），该协议是 TCP协议 的一种应用，用于网络数据传输时的流量控制，以避免拥塞的发生。该协议允许发送方在停止并等待确认前发送多个数据分组。由于发送方不必每发一个分组就停下来等待确认。因此该协议可以加速数据的传输，提高网络吞吐量。滑动窗口算法其实和这个是一样的，只是用的地方场景不一样，可以根据
原创
2023-05-18 11:11:39
610阅读
1052. Grumpy Bookstore OwnerMedium12411FavoriteShareToday, the bookstore owner has a store open for customers.length minutes. Every minute, some number of customers (customers[i]) enter the sto...
原创
2022-10-26 20:43:03
55阅读
Anchor在目标检测中是比较常见的，引入Anchor主要是为了让检测更精准，当然现在有很多Anchor Free的方法也达到了较好的结果，但是最近项目中用的是基于Anchor的方法，但是置于Anchor怎么映射到原图其实网上很多内容比较混乱，我这里把自己的理解记录下来，附加上一些代码用来解释说明。什么是Anchor？Anchor中文是锚框的意思，简要来讲就是将生成的特征图某一个点，对应到原图中的
【LeetCode 04】滑动窗口法总结文章目录【LeetCode 04】滑动窗口法总结一、适用条件二、方法总结三、窗
原创
2022-08-02 17:49:02
88阅读
模板 left,right = 0,0 while right < len(s): windows.append(s[right]) right += 1 while (windows needs shrink): window.pop(0) left += 1 leetcode 76 最小覆盖子串
转载
2021-02-04 10:03:00
259阅读
2评论
TCP的首部中有一个很重要的字段就是16位长的窗口大小，它出现在每一个TCP数据报中，配合32位的确认序号，用于向对端通告本地socket的接收窗口大小。也就是说，如果本地socket发送一个TCP数据，其32位确认序号是5,窗口大小是5840，则用于告诉对端，对端已经发出的4个字节的数据已经收到并确认，接下来，本地socket最多能够接收从第5个字节开始的5840个字节长度的数据。这是由接收方进
转载
2023-11-06 16:54:01
63阅读
固定时间窗口算法实现原理： 固定时间内限制访问次数，如1秒内限制请求100个，如果超出阈值就拒绝其他请求。如果单位时间结束，则进入下一轮计数。临界值问题： 如果在上一秒最后100ms内请求发了100个请求，下一秒前100ms内请求了100个请求，相当于一秒内请求了200个请求，超过了阈值但是没有被限流滑动窗口算法滑动窗口是为了解决固定窗口计数存在问题而诞生的，滑动窗口是基于时间来划分窗口的。实现原
转载
2023-10-17 23:08:00
177阅读
限流分类限流的实现方案有很多种，磊哥这里稍微理了一下，限流的分类如下所示：合法性验证限流：比如验证码、IP 黑名单等，这些手段可以有效的防止恶意攻击和爬虫采集；容器限流：比如 Tomcat、Nginx 等限流手段，其中 Tomcat 可以设置最大线程数（maxThreads），当并发超过最大线程数会排队等待执行；而 Nginx 提供了两种限流手段：一是控制速率，
转载
2023-07-19 17:20:14
34阅读
滑动窗口 java实现 js滑动窗口
原创
2018-11-04 23:59:00
102阅读
题目地址：HDU 5056我晕啊。。当时绝壁脑残了。。。当时想到的方法是完全正确的。。但是在脑算第二个样例的时候，居然一直把前三个abc当成了9种。。。于是后面的三个abc每个都要递增2，而不是我想的方法中的
原创
2023-04-13 22:40:23
17阅读
上篇文章中，我们了解了sentinel是如何构造资源调用链的，以及每种Slot的具体作用，其中最重要的一个Slot非StatisticSlot莫属，因为他做的事是其他所有的Slot的基础。包括各种限流，熔断的规则，都是基于StatisticSlot统计出来的结果进行规则校验的。本篇文章我将深入研究下sentinel是如何进行qps等指标的统计的，首先要确定的一点是，sentinel是基于滑动时间窗
滑动窗口目的：减少while循环的次数 目标题型：数组定长问题，比如求数组中k个数为一组最大的和/最小的和 例子： 给定一个数组，数组中三个数为一组，求最大和。 常规方法：将指针指向数组的第一位，求该元素和后两个元素的和；然后移动指针到第二位，求和；直到数组的最后三位求和为止。这样做每次都是三个数相加，会有重复的相加过程，比如第一轮和第二轮求和都要将第二位和第三位数相加。 滑动窗口法：第一轮求前三
滑动窗口的模板：let left = 0, right = 0;
while (right < s.size()) {`
// 增大窗口
window.add(s[right]);
right++;
while (window needs shrink) {
// 缩小窗口
window.remove(s[left]);
双指针双指针也是所谓滑动窗口算法。一般用于求解具有某种特质的子数组、子字符串、链表查询的分隔问题，通过两个指针来标识窗口的边界（子数组、子字符串、链表标记）。顾名思义，有2个指针，头指针和尾指针(窗口边界)，结合while使用。二分也是利用双指针的思想。import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
转载
2023-07-19 14:14:44
142阅读
滑动窗口计数有很多使用场景，比如说限流防止系统雪崩。相比计数实现，滑动窗口实现会更加平滑，能自动消除毛刺。 滑动窗口原理是在每次有访问进来时，先判断前N个单位时间内的总访问量是否超过了设置的阈值，并对当前时间片上的请求数+1。 上图每一个格式表示一个固定的时间（比如1s），每个格子一个计数器，要获取前3s的请求量，就是对当前时间片i ~ i-2的时间片上计数器进行累加。 这种
转载
2023-08-29 17:46:36
143阅读
限流模块主要是三种限流的算法+aop实现@Target({ElementType.TYPE})
@Retention(RetentionPolicy.RUNTIME)
@Import({RedisBloomFilterRegistar.class, RedisLimiterRegistar.class})
public @interface EnableRedisAux {
String[
本文参考自《剑指offer》一书，代码采用Java语言。题目给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值。例如，如果输入数组{2, 3, 4, 2, 6, 2, 5, 1}及滑动窗口的大小3，那么一共存在6个滑动窗口，它们的最大值分别为{4, 4, 6, 6, 6, 5}思路蛮力直接在每个滑动窗口依次比较找出最大值，时间复杂度太高。我们考虑把每个可能成为最大值的数字记录下来，就可以快
