每日一题滑动窗口

一天吃透计算机网络面试八股文

说下TCP的滑动窗口机制详细讲一下拥塞控制？HTTP协议的特点？HTTP报文格式HTTP状态码有哪些？HTTP协议
大彬聊编程·2024-01-19 04:32

2019-1-14晨间日记

昨天古文史课程补听完整，应该是最大的收获了，笔记虽然没做到，好歹课是听完了，这课本来计划元旦三天假结束的，拖到现在也是没谁了，今天开始开启每日一题模式，背吧！
洛妈雪莲·2024-01-19 03:43

算法 - 二分法 / 双指针 / 三指针 / 滑动窗口

文章目录二分法旋转数组33.搜索旋转排序数组[旋转数组][目标值](二分法)元素边界34.在排序数组中查找元素的第一个和最后一个位置[有序数组]>[元素边界]>(二分法)81.搜索旋转排序数组Ⅱ[旋转数组][有重][目标值](二分法)153.寻找旋转排序数组中的最小值[旋转数组][最小值](二分法)双指针元素合并21.合并两个有序链表[有序链表][合并](双指针)(归并)元素交换LCR139.训练
進擊的小老虎·2024-01-19 02:11

【Py/Java/C++三种语言详解】LeetCode每日一题240117【哈希集合】LeetCode2744、最大字符串匹配数目

文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2744、最大字符串匹配数目题目描述给你一个下标从0开始的数组words，数组中包含互不相同的字符串。如果字符串words[i]与字符串words[j]满足以下条件，我们称它们可以匹配：字符串words[i]等于words[j]的反转字符串。0int:#构建哈
闭着眼睛学算法·2024-01-19 02:39

每日一题 - 240117 - B. Bus of Characters

B.BusofCharactersTAG-算法−【STL−优先队列、重载运算符】算法-【STL-优先队列、重载运算符】算法−【STL−优先队列、重载运算符】时间复杂度-O(N∗log⁡N)O(N\ast\logN)O(N∗logN)//#includeusingnamespacestd;//#defineintlonglongconstintN=2e5+6;structA{intidx,w;}in
乐意奥AI·2024-01-19 01:18

让国内AI模型解题：滑动窗口中找出最大值，文心一言，通义千问错误率100%，讯飞星火略胜一筹

最近，一些大厂陆续放出了自己的AI模型，处于日常的使用和准确度，我通过一道试题来看一下文心一言、讯飞星火和通义千万的回答结果本道题是一道很经典的算法题，请在滑动窗口中找出最大值文心一言第一次给出答案packagemainimport"fmt"funcmaxInWindows
老A技术联盟·2024-01-19 00:09

【每日一题】洛谷--P3370 【模板】字符串哈希 java题解

文章目录题目链接题解题目链接洛谷–P3370【模板】字符串哈希题解由题目名“字符串哈希”，就可以知道，该题是一道哈希的问题了。我之前了解过哈希表，但还不是很明白（虽然到现在也不是很明白，希望有大佬能指导一二），但就这题而言，set一个HashSetstr=newHashSet<>();for(inti=0;i
小GUI渡江·2024-01-19 00:54

4.10每日一题|字符串哈希(洛谷c++)

前言大家好，我是一勺黑猫，今天是每日一题的第十天。昨天因为社区的小伙伴大多要考蓝桥杯，出题总教官给我们放了一天假（我才没有偷懒）。
一勺黑猫·2024-01-19 00:54

每日一题 - 240118 - P1981 [NOIP2013 普及组] 表达式求值

P1981[NOIP2013普及组]表达式求值TAG-芝士水题、算法−【STL−vector、模拟】、思维−【类栈】芝士水题、算法-【STL-vector、模拟】、思维-【类栈】芝士水题、算法−【STL−vector、模拟】、思维−【类栈】时间复杂度-O(N)O(N)O(N)//#includeusingnamespacestd;//#defineintlonglongconstintMOD=10
乐意奥AI·2024-01-19 00:53

每日一题 - 240118 - P1165 日志分析

P1165日志分析TAG-芝士水题、思维−【类栈】芝士水题、思维-【类栈】芝士水题、思维−【类栈】时间复杂度-O(N)O(N)O(N)//#includeusingnamespacestd;//#defineintlonglongconstintN=2e5+6;intin[N],maxx[N];voidsolve(){intidx=0;intn;scanf("%d",&n);while(n--){
乐意奥AI·2024-01-19 00:23

每日一题 - 240118 - P1449 后缀表达式

P1449后缀表达式TAG-芝士水题、算法−【STL−stack】芝士水题、算法-【STL-stack】芝士水题、算法−【STL−stack】时间复杂度-O(N)O(N)O(N)//#include#includeusingnamespacestd;//#defineintlonglongvoidsolve(){strings;cin>>s;stacksk;for(inti=0;i
乐意奥AI·2024-01-19 00:23

每日一题 - 240116 - P3370 【模板】字符串哈希

P3370【模板】字符串哈希TAG-算法−【STL、进制哈希】算法-【STL、进制哈希】算法−【STL、进制哈希】时间复杂度-O(∗)O(\ast)O(∗)//–STL–//set//#includeusingnamespacestd;//#defineintlonglongvoidsolve(){setst;intn;scanf("%d",&n);while(n--){stringai;cin>
乐意奥AI·2024-01-19 00:21

每日一题——LeetCode1266.访问所有点的最小时间

方法一个人方法找规律：当前的点为current，下一个点为next，x为两点横坐标之间距离，y为两点竖坐标之间距离1、当两点横坐标相同时，两点距离为y2、当两点竖坐标相同时，两点距离为x3、当两点x与y相同时，则两点的连线在直线y=x上，那么两点的距离既是x也是y4、当y>x时，x可以转换为y的一部分，其实距离就是y，同理x>y,y可以转为x的一部分，距离就是x比如：从（1,1）点到（3,4）点的
zbsnzj·2024-01-18 23:36

每日一题——LeetCode1281.整数的各位积和之差

方法一个人方法：没啥好说的，循环取n的最后一位就行：varsubtractProductAndSum=function(n){varmulSum=n%10,addSum=n%10n=Math.floor(n/10)while(n/10>0){letnum=n%10mulSum*=numaddSum+=numn=Math.floor(n/10)}returnmulSum-addSum};消耗时间和内
zbsnzj·2024-01-18 23:06

LeetCode刷题——剑指offer中链表题目汇总

系列文章目录每日一题题目汇总剑指offer中简单遍历查找题目汇总剑指offer动态规划汇总剑指offer二叉树题目汇总剑指offer中链表题目汇总系列文章目录剑指Offer06.从尾到头打印链表（简单）
艾醒(AiXing-w)·2024-01-18 22:58

32从传统算法到深度学习：目标检测入门实战 --目标检测简介及滑动窗口

目标检测简介目标检测是计算机视觉中一个重要的研究方向。人眼可以轻松、准确地识别出图片中的物体是什么、这个物体在图片中的哪个位置。例如，当我们看到下图左边的图片时，我们可以轻松的识别出图片中的动物是猫和狗，并且知道它们在图片中所处的位置。但是对于计算机来说，在以数字形式表示的图片中寻找目标物体，并判断这个物体是什么，这是一件困难的事情。目标检测的目的就是使计算机能够识别图片中的目标（物体、动物等）是
Jachin111·2024-01-18 22:23

【每日一题】2171. 拿出最少数目的魔法豆-2024.1.18

题目：2171.拿出最少数目的魔法豆给定一个正整数数组beans，其中每个整数表示一个袋子里装的魔法豆的数目。请你从每个袋子中拿出一些豆子（也可以不拿出），使得剩下的非空袋子中（即至少还有一颗魔法豆的袋子）魔法豆的数目相等。一旦把魔法豆从袋子中取出，你不能再将它放到任何袋子中。请返回你需要拿出魔法豆的最少数目。示例1：输入：beans=[4,1,6,5]输出：4解释：-我们从有1个魔法豆的袋子中拿
轩軒轩儿·2024-01-18 22:01

【每日一题】2744. 最大字符串配对数目-2024.1.17

题目：2744.最大字符串配对数目给你一个下标从0开始的数组words，数组中包含互不相同的字符串。如果字符串words[i]与字符串words[j]满足以下条件，我们称它们可以匹配：字符串words[i]等于words[j]的反转字符串。0map=newHashMapentry:map.entrySet()){if(entry.getValue()==2){count++;}}returncou
轩軒轩儿·2024-01-18 22:59

JAVA学习笔记——第二章 JAVA概述

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_JAVA概述程序：计算机执行操作或者解决问题的一系列有序指令的集合JAVA重要特点1.JAVA是面向对象的（oop
A_SHOWY·2024-01-18 21:30

JAVA学习笔记——第三章 变量

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_变量变量是程序的基本组成单位，是内存中的一个数据存储空间。变量有三个基本要素：类型+名称+值。
A_SHOWY·2024-01-18 21:27

【LeetCode热题100】【子串】滑动窗口最大值

题目给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
·叶茂林··2024-01-18 20:02

力扣每日一题--2088. 统计农场中肥沃金字塔的数目

看到这道题有些人很容易放弃，其实这道题不是很难，主要是题目长，读的容易让人放弃，但是只要抓住一些性质就可以解决该问题。本题中的定义放到图像里其实就是个金字塔，下层的那部分比上一层的那部分，长度加2，并且该层那个长度区间内都是1才行。是个金字塔形状里都是1就行。我们暴力的解法是什么呢？，其实就是遍历整个数组，以每个数组下标为金子塔尖，往下去统计有多少个金字塔，那么这个的时间复杂度是1e8，会超时，所
乖的小肥羊·2024-01-18 14:33

力扣每日一题 1937. 扣分后的最大得分

本题中其实本质是一个线性DP，根据行数从上往下选，先选第一层的一个数，再选第二层，最后再选到最后一层，但是本题中我们有个重要的条件，就是选出最大得分，那么每层选最大，在往下选最大，能得到最大得分吗？不一定，这个其实是有点贪心，其实不是，因为我们还有一个条件，abs(j-k)，j是当前坐标的列号，k是上层选的坐标的列号，那么这个不能确定的话，我们是不能从前面最大得分，推导到下层的最大得分，假如说没有
乖的小肥羊·2024-01-18 14:02

矩阵&滑动窗口|36. 有效的数独 3. 无重复字符的最长子串

题目：请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）题目链接：有效的数独解题思路：简单模拟即可classSolution{publicbooleanisValidSudoku(char[][]board){int[][]ha
没脑袋的喵·2024-01-18 11:06

2024.1.17每日一题

LeetCode2744.最大字符串配对数目2744.最大字符串配对数目-力扣（LeetCode）题目描述给你一个下标从0开始的数组words，数组中包含互不相同的字符串。如果字符串words[i]与字符串words[j]满足以下条件，我们称它们可以匹配：字符串words[i]等于words[j]的反转字符串。0&words){intans=0;boolseen[26][26]{};for(aut
~努力努力再努力k·2024-01-18 08:09

LeetCode 每日一题 Day 46 ||枚举

2744.最大字符串配对数目给你一个下标从0开始的数组words，数组中包含互不相同的字符串。如果字符串words[i]与字符串words[j]满足以下条件，我们称它们可以匹配：字符串words[i]等于words[j]的反转字符串。0我们将第1个字符串与第3个字符串匹配，因为word[1]的反转字符串是“ca”并且等于words[3]。可以证明最多匹配数目是2。示例2：输入：words=[“ab
XforeverZ·2024-01-18 08:02

算法每日一题： 最大字符串匹配数目 | 哈希 | 哈希表 | 题意分析

hello大家好，我是星恒今天给大家带来的是hash，思路有好几种，需要注意的是这中简单的题目需要仔细看条件，往往他们有对应题目的特殊的解法题目：leetcode2744给你一个下标从0开始的数组words，数组中包含互不相同的字符串。如果字符串words[i]与字符串words[j]满足以下条件，我们称它们可以匹配：字符串words[i]等于words[j]的反转字符串。0maps=newHas
星恒star·2024-01-18 06:54

一天吃透计算机网络面试八股文

说下TCP的滑动窗口机制详细讲一下拥塞控制？HTTP协议的特点？HTTP报文格式HTTP状态码有哪些？HTTP协议
程序员大彬·2024-01-18 02:55

ACM:每日一题 abc336 C题

C-EvenDigitsEditorialTimeLimit:2sec/MemoryLimit:1024MBScore:300300pointsProblemStatementAnon-negativeintegerniscalledagoodintegerwhenitsatisfiesthefollowingcondition:Alldigitsinthedecimalnotationofnar
northheng127·2024-01-18 01:35

每日一题：猿神，起洞！（文字的扩大）

A-猿神起洞Description孙悟空被压在五行山下好多年，神经有些失常，当然，别说是一只猴子，就算一个人给你手机电脑，再保证你不饿不渴不老不死，让你待在一个地方，都不用几百年，一周你都忍不住。猴子生性活泼，好动爱玩，让它一动不动就是好几百年，神经失常也在情理之中。这一天去往西天取经的唐僧路过此地，见被压在山下的孙悟空，觉得它太可怜了，想救它，孙悟空说救它的方法在山上。唐僧爬到山上看到符上写：放
northheng127·2024-01-18 01:34

每日一题:不休独舞（贪心算法）（芙宁娜，我的芙芙）

A不休独舞时间限制:1000MS空间限制:128MB题目描述beiheng学长正在玩原神。苦苦等待芙宁娜好几个月，终于可以抽了，300抽大战3+1，他在看芙宁娜的技能时（芙宁娜和她的动物朋友们），灵感突发，想到一个这样的“贪心”的题目。现在有一个长度为n的序列，这个序列的每个位置都有一位孤心沙龙上的客人（以下简称客人），其中第i位客人的气氛值为ai，芙宁娜拥有一个技能，可以将任意一位客人的气氛值除
northheng127·2024-01-18 01:04

力扣算法之滑动窗口题目--水果成篮

文章目录题目解析不同之处解决办法解决图示代码题目解析首先我们先看一下题目如下图所示题目意思也比较容易理解其实就是你有一个篮子这个篮子只能装两个不同种类的水果，问你最多能装多少个水果，这里还贴心的弄了一个样列，121可以看出来1和2是两个不同种类的水果所以这个篮子可以装三个水果另外就是这个题目还要求我们不能跳过某棵树摘取水果（这个特点很重要）。好的那么现在跟上节奏我们看一看这个题目跟我们平常见到的滑
Achlorine·2024-01-18 00:48

每日一题-寻找两个有序数组的中位数(二分）

给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5classSolution{public:doublefindMedi
Puniness·2024-01-17 22:44

每日一题 Day10--leetcode155--最小栈

每日一题Day10–leetcode155–最小栈题目链接：https://leetcode-cn.com/problems/min-stack/链接为leetcode中文社区，题目没有区别，感觉很好用题面描述
牛百叶·2024-01-17 20:06

LeetCode 每日一题 Day 44 || 哑节点去重

82.删除排序链表中的重复元素II给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。示例1：输入：head=[1,2,3,3,4,4,5]输出：[1,2,5]示例2：输入：head=[1,1,1,2,3]输出：[2,3]提示：链表中节点数目在范围[0,300]内-100next){returnhead;}ListNode*dummy=newLi
XforeverZ·2024-01-17 20:05

LeetCode 每日一题 Day 45（Hard） || 数位DP

2719.统计整数数目给你两个数字字符串num1和num2，以及两个整数max_sum和min_sum。如果一个整数x满足以下条件，我们称它是一个好整数：num1>memo(n,vector(min(9*n,max_sum)+1,-1));functiondfs=[&](inti,intsum,boollimit_low,boollimit_high)->int{if(sum>max_sum){/
XforeverZ·2024-01-17 20:05

LeetCode 每日一题 Day 9 ||简单dp

70.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1阶+1阶+1阶1阶+2阶2阶+1阶提示：1dp(n+1,0);dp[1]=1;dp[2]=2;for(inti=3;i<=n;i++){dp[i]=dp
XforeverZ·2024-01-17 20:04

LeetCode 每日一题 Day 25|| 简单模拟

2660.保龄球游戏的获胜者给你两个下标从0开始的整数数组player1和player2，分别表示玩家1和玩家2击中的瓶数。保龄球比赛由n轮组成，每轮的瓶数恰好为10。假设玩家在第i轮中击中xi个瓶子。玩家第i轮的价值为：如果玩家在该轮的前两轮的任何一轮中击中了10个瓶子，则为2xi。否则，为xi。玩家的得分是其n轮价值的总和。返回如果玩家1的得分高于玩家2的得分，则为1；如果玩家2的得分高于玩家
XforeverZ·2024-01-17 20:34

LeetCode 每日一题 Day 8 || 简单枚举

2048.下一个更大的数值平衡数如果整数x满足：对于每个数位d，这个数位恰好在x中出现d次。那么整数x就是一个数值平衡数。给你一个整数n，请你返回严格大于n的最小数值平衡数。示例1：输入：n=1输出：22解释：22是一个数值平衡数，因为：数字2出现2次这也是严格大于1的最小数值平衡数。示例2：输入：n=1000输出：1333解释：1333是一个数值平衡数，因为：-数字1出现1次。数字3出现3次。这
XforeverZ·2024-01-17 20:04

LeetCode 每日一题 Day 37-43

终于考完试了，寒假期间将会每天持续更新！447.回旋镖的数量(Day37)给定平面上n对互不相同的点points，其中points[i]=[xi,yi]。回旋镖是由点(i,j,k)表示的元组，其中i和j之间的欧式距离和i和k之间的欧式距离相等（需要考虑元组的顺序）。返回平面上所有回旋镖的数量。示例1：输入：points=[[0,0],[1,0],[2,0]]输出：2解释：两个回旋镖为[[1,0],
XforeverZ·2024-01-17 20:04

蓝桥杯每日一题----货物摆放

题目分析上来一看，三个for循环，从1到n，寻找满足lwh=n的个数，但是这样根本跑不出来答案，n太大了，1e15的级别，O（n）的时间复杂度都不行，更何况是O（n^3）。尝试降低时间复杂度很难，可以尝试降低数据规模。插入理论：影响代码运行时间的两个因素算法时间复杂度和数据规模。我们可以观察一下，满足lwh=n的l，w和h有什么特点。他们肯定是n的因子，那么我们只需要遍历n的因子就可以了。怎么求n
花落yu·2024-01-17 19:44

【LeetCode每日一题】2744. 最大字符串配对数目

2024-1-17文章目录[2744.最大字符串配对数目](https://leetcode.cn/problems/find-maximum-number-of-string-pairs/)思路：2744.最大字符串配对数目思路：1.使用二维布尔数组来记录已经出现过的字母对。2.通过遍历输入的字符串数组，获取每个字符串的第一个字母和第二个字母，并将它们转换为在数组中的索引。3.如果在二维数组中发
翁佳明·2024-01-17 17:54

【LeetCode每日一题】82. 删除排序链表中的重复元素 II

2024-1-15文章目录[82.删除排序链表中的重复元素II](https://leetcode.cn/problems/remove-duplicates-from-sorted-list-ii/)82.删除排序链表中的重复元素II思路：创建一个虚拟节点dummy作为头节点的前置节点。使用两个指针pre和cur分别指向前一个非重复元素和当前节点。遍历链表，当cur不为空时执行以下操作：如果cu
翁佳明·2024-01-17 17:23

leetcode每日一题1995. 统计特殊四元组 暴力枚举

文本目录leetcode每日一题1995.统计特殊四元组暴力枚举哈希表背包问题一文带过写在前面题目示例提示代码实现执行结果写在最后leetcode每日一题1995.统计特殊四元组暴力枚举哈希表背包问题一文带过写在前面近期有几场考试
Alascanfu·2024-01-17 16:52

【LeetCode每日一题】2719. 统计整数数目

2024-1-16文章目录[2719.统计整数数目](https://leetcode.cn/problems/count-of-integers/)思路：2719.统计整数数目思路：在类中定义了一些私有属性，包括模数mod，用于缓存计算结果的二维数组f，输入的数字字符串num，最小和min和最大和max。实现了一个count方法，用于计算满足条件的方案数。方法接受两个数字字符串num1和num2
翁佳明·2024-01-17 16:20

云层高度方法总结：激光雷达信号反演/遥感数据估计

目录激光雷达数据反演方法用于反演云层高度的记忆式滑动窗口积分算法2008激光雷达探测合肥云层高度方法研究及分析2010用于反演云底高度的峰值面积积分算法-杨成武-2012卫星遥感-基于机器学习基于随机森林算法的
7个隆咚锵·2024-01-17 13:13

计算机组成原理 运输层

文章目录运输层运输层协议概述进程之间的通信运输层的两个主要协议运输层的端口用户数据报协议UDPUDP概述UDP的首部格式传输控制协议TCP概述TCP最主要的特点TCP的连接可靠传输的工作原理停止等待协议连续ARQ协议TCP报文段的首部格式TCP可靠传输的实现以字节为单位的滑动窗口超时重传时间的选择选择确认
过去日记·2024-01-17 04:52

java每日一题——判断数字是否为回文数（简易做法）

前言：在网上看到这个题目，感觉很有意思，但一些语法没有学过，尝试用已学的语句做了一下，感兴趣的可以参考一下。打好基础，daydayup！题目：判断数字是否为回文数（回文数为前后持续对称的数字。例：12321；23432；7887）解题思路：设置成字符变量。从首位，末位分别遍历。遇到不相同就停止，能一直循环结束则是回文数。publicclassDemo2{publicstaticvoidmain(S
yojimbo1886·2024-01-17 04:18

java每日一题——ATM系统编写（答案及编程思路）

前言：基础语句学完，也可以编写一些像样的程序了，现在要做的是多加练习，巩固下知识点，打好基础，daydayup!题目：模仿银行ATM系统，可以创建用户，存钱，转账，修改密码注销账户等操作思路：利用面向对象编程：1，定义一个账户类Account，至少需要包含（卡号、姓名、性别、密码、余额、每次取现额度）；2，定义一个ATM类，用来代表ATM系统，负责提供所有的业务需求；3，定义一个测试类Test，负
yojimbo1886·2024-01-17 04:17

Boyer-Moore字符串匹配

Boyer-Moore是一种快速的字符串匹配算法，它对目标字符串（模式串）进行倒序查找，并在字符串匹配失败时无需像暴力查找那样对整个模式串进行重新匹配，而是通过坏字符和好后缀计算滑动窗口，降低查询的时间复杂度
Leiws·2024-01-17 04:35
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他