美文网首页
2023-02-17 算法学习——二分与滑动窗口总结

2023-02-17 算法学习——二分与滑动窗口总结

作者: Lovevivi | 来源:发表于2024-03-22 00:53 被阅读0次

最大化最小值/最小化最大值 --> 二分答案
寻找数组中大于等于目标值的最小元素-->二分查找
和大于给定目标值的最短子串(满足某种条件的某段连续区间的最短或者最长子串/子数组)-> 滑动窗口

相关文章

  • Algorithm进阶计划 -- 滑动窗口

    滑动窗口算法滑动窗口框架滑动窗口运用 1. 滑动窗口框架 滑动窗口算法,核心思路是维护一个窗口,不断滑动,然后更新...

  • Yolo知识整理,摘自网络

    Yolo 基本原理 滑动窗口与CNN 在介绍Yolo算法之前,首先先介绍一下滑动窗口技术,这对我们理解Yolo算法...

  • 算法总结之滑动窗口

    前言 滑动窗口类问题是面试当中的高频题,问题本身其实并不复杂,但是实现起来细节思考非常的多,想着想着可能因为变量变...

  • 3. 无重复字符的最长子串

    主要用到了滑动窗口算法两个指针之间就代表是一个滑动窗口,滑动窗口必须保证没有重复元素,同时保留最大的滑动窗口的大小...

  • 限流框架系列之常见限流算法

    四种常见的限流算法 固定时间窗口限流算法 滑动时间窗口限流算法 令牌桶限流算法 漏桶限流算法 算法比较 算法确定参...

  • 大厂算法面试之leetcode精讲8.滑动窗口

    大厂算法面试之leetcode精讲8.滑动窗口 视频教程(高效学习):点击学习[https://xiaochen1...

  • 数组题目、滑动窗口

    出一道数组的题目,你的脑海里能浮现出什么算法技巧?最起码应该想到 二分查找、快慢指针、左右指针、滑动窗口、前缀和数...

  • viola jones人脸检测原理

    Viola-jones人脸检测算法是一种基于滑动窗口的目标检测算法,但它却克服了滑动窗口检测带来的低效问题,可以用...

  • 滑动窗口总结

    滑动窗口思路 在字符串s中使用双指针的最有指针技巧,初始化left=right=0,把索引左闭右开区间 [left...

  • 你知道常见的限流算法有哪些吗?

    我们常见的限流算法有四种:计数器(固定窗口)算法、滑动窗口算法、漏桶算法、令牌桶算法。 为什么要限流 资源是有限的...

网友评论

      本文标题:2023-02-17 算法学习——二分与滑动窗口总结

      本文链接:https://www.haomeiwen.com/subject/oytpkdtx.html