E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
每日一题滑动窗口
每日一题
:Leetcode1314.矩阵区域和
题目描述:给你一个mxn的矩阵mat和一个整数k,请你返回一个矩阵answer,其中每个answer[i][j]是所有满足下述条件的元素mat[r][c]的和:i-k>matrixBlockSum(vector>&mat,intk){intm=mat.size(),n=mat[0].size();//1.预处理一个前缀和矩阵vector>dp(m+1,vector(n+1));for(inti=1
MLGDOU
·
2023-12-18 21:53
矩阵
算法
线性代数
6.如何做项目技术选型
目录概述怎样做技术选型通讯协议选型编程语言选型数据库选型项目选型消息队列-RocketMQapi网关限流算法计数器算法
滑动窗口
算法漏桶限流算法熔断熔断器三态变化
滑动窗口
项目工程搭建
流月up
·
2023-12-18 20:18
spring
cloud
技术组件选型
组件总结
微服务
spring
cloud
每日一题
2415. 反转二叉树的奇数层(中等,树)
深度搜索整棵树,将奇数层的节点按照层数存在list中将每一层list中的节点的值反转这适用于所有二叉树,但题中的完美二叉树有更好的解法我们可以把root.left和root.right看成一对节点,首先它们本身是需要反转的,然后下一层的root.left.left和root.right.right,root.left.right和root.right.left可以变成两对,且如果需要反转的话,只需
eyvr
·
2023-12-18 18:20
用Python刷力扣
深度优先
算法
python
leetcode
每日一题
2697. 字典序最小回文串(简单)
遍历字符串,对于对称位置不对的情况,由于需要字典序要小,所以就把字典序大的替换成小的classSolution:defmakeSmallestPalindrome(self,s:str)->str:s=list(s)foriinrange(len(s)//2):ifs[i]>s[-1-i]:s[i]=s[-1-i]elifs[i]
eyvr
·
2023-12-18 18:50
用Python刷力扣
python
leetcode
算法
每日一题
162. 寻找峰值(中等,二分搜索)
二分搜索关键在于,如果mid不是峰值索引,假设mid+1大于mid,显然mid+1有可能是峰值索引,同理可知如果mid+1不是,那么mid+2就有可能是,以此类推,由于num[n]是负无穷,因此从mid+1到数组末尾之间必定存在峰值索引由1我们可以得到推论,当一个值不是峰值时,导致它不是峰值的那一边就必定存在峰值,因此二分得解classSolution:deffindPeakElement(sel
eyvr
·
2023-12-18 18:46
用Python刷力扣
深度优先
算法
python
leetcode
★3. 无重复字符的最长子串
3.无重复字符的最长子串思路:
滑动窗口
:维护一个
滑动窗口
,有左边界和右边界。这个题是让求不重复的最长字串,所以就是求以每个字母为左边界,看右边界不重复的最右边。
刘某某.
·
2023-12-18 15:51
力扣Hot100
算法
数据结构
leetcode
LeetCode209长度最小的子数组,
滑动窗口
实现(java)
实现方法:
滑动窗口
解题思路:我们用下面的例子来进行描述。
你憨厚的老父亲突然
·
2023-12-18 14:36
java
算法
开发语言
3. 无重复字符的最长子串
java先导题:https://blog.csdn.net/qq_43606119/article/details/135045019
滑动窗口
,其实可以等价成一个队列,代码实现的时候可以直接用两个指针来规范
cccc楚染rrrr
·
2023-12-18 12:24
LeetCode
java
开发语言
算法
数据结构
每日一题
:LeetCode-11.盛水最多的容器
每日一题
系列(day13)前言: 如果说代码有灵魂,那么它的灵魂一定是算法,因此,想要写出优美的程序,核心算法是必不可少的,少年,你渴望力量吗,想掌握程序的灵魂吗❓❗️那么就必须踏上这样一条漫长的道路
阿熊不会编程
·
2023-12-18 11:04
每日一题
leetcode
算法
职场和发展
每日一题
:LeetCode-611. 有效三角形的个数
每日一题
系列(day14)前言: 如果说代码有灵魂,那么它的灵魂一定是算法,因此,想要写出优美的程序,核心算法是必不可少的,少年,你渴望力量吗,想掌握程序的灵魂吗❓❗️那么就必须踏上这样一条漫长的道路
阿熊不会编程
·
2023-12-18 11:32
每日一题
leetcode
算法
java 字符串求长度_求字符串中无重复字符的最大长度的字串的长度(java语言)...
滑动窗口
法算出字符串中每个字符开始的无重复最长字串的长度,找出长度的最大值1,定义两个指针,l,r,l指向起始字符,r指向子字符串的右端,当子字符串没有重复字符时,r++,当出现重复字符时,l++,应该注意到
飞地APP
·
2023-12-18 10:49
java
字符串求长度
【算法】
滑动窗口
目录基本思想应用场景应用实例总结基本思想
滑动窗口
,也叫尺取法,就是不断的调节子序列的起始位置和终止位置,从而得出我们要想的结果,可以用来解决一些查找满足一定条件的连续区间的性质(长度等)的问题。
P_M_P
·
2023-12-18 08:29
算法
算法
leetcode
c++
PTA(
每日一题
)7-44 特殊排序
输入一个整数n和n个各不相等的整数,将这些整数从小到大进行排序,要求奇数在前,偶数在后。输入格式:首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试先输入一个整数n(1
爱写bug的小邓程序员
·
2023-12-18 08:03
PTA
算法
排序算法
python
流量控制 拥塞控制
https://zhuanlan.zhihu.com/p/37379780流量控制考虑对象:发送方接收方速度协调目的:防止分组丢失算法:
滑动窗口
协议QA避免死锁(如果发送方收到窗口为0的应答,暂停发送数据
wncbbnk
·
2023-12-18 08:04
每日OJ题_算法_
滑动窗口
②_力扣3. 无重复字符的最长子串
目录力扣3.无重复字符的最长子串解析代码力扣3.无重复字符的最长子串3.无重复字符的最长子串-力扣(LeetCode)难度中等给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc",所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b",所以其长度为1。示例3:输
GR_C
·
2023-12-18 07:34
每日OJ题
算法
leetcode
c++
滑动窗口
双指针
每日OJ题_算法_
滑动窗口
①_力扣209. 长度最小的子数组
目录力扣209.长度最小的子数组解析代码力扣209.长度最小的子数组209.长度最小的子数组-力扣(LeetCode)难度中等给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr],并返回其长度。如果不存在符合条件的子数组,返回0。示例1:输入:target=7,num
GR_C
·
2023-12-18 07:34
算法
leetcode
c++
滑动窗口
每日OJ题_算法_
滑动窗口
③_力扣1004. 最大连续1的个数 III
目录力扣1004.最大连续1的个数III解析代码力扣1004.最大连续1的个数III1004.最大连续1的个数III-力扣(LeetCode)难度中等给定一个二进制数组nums和一个整数k,如果可以翻转最多k个0,则返回数组中连续1的最大个数。示例1:输入:nums=[1,1,1,0,0,0,1,1,1,1,0],K=2输出:6解释:[1,1,1,0,0,1,1,1,1,1,1]粗体数字从0翻转到
GR_C
·
2023-12-18 07:01
每日OJ题
算法
leetcode
数据结构
c++
滑动窗口
每日一练【最大连续1的个数 III】
二、题目解析本题同样是利用
滑动窗口
的解法。
可涵不会debug
·
2023-12-18 05:28
C语言/C++练习题
算法
LeedCode刷题---
滑动窗口
问题(二)
顾得泉:个人主页个人专栏:《Linux操作系统》《C/C++》《LeedCode刷题》键盘敲烂,年薪百万!一、将X减到0的最小操作数题目链接:将x减到0的最小操作数题目描述给你一个整数数组nums和一个整数x。每一次操作时,你应当移除数组nums最左边或最右边的元素,然后从x中减去该元素的值。请注意,需要修改数组以供接下来的操作使用。如果可以将x恰好减到0,返回最小操作数;否则,返回-1。示例1:
顾得泉
·
2023-12-18 01:39
LeetCode刷题
算法
数据结构
leetcode
c++
每日一题
:Leetcode560.和为K的子数组(前缀和+哈希)
题目描述:给你一个整数数组nums和一个整数k,请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例1:输入:nums=[1,1,1],k=2输出:2示例2:输入:nums=[1,2,3],k=3输出:2提示:1&nums,intk){intpresum=0,ret=0;unordered_maphash;for(autoe:nums){presum+=e;if(ha
MLGDOU
·
2023-12-18 00:44
哈希算法
算法
散列表
每日一题
:Leetcode525.连续数组
题目描述:给定一个二进制数组nums,找到含有相同数量的0和1的最长连续子数组,并返回该子数组的长度。示例1:输入:nums=[0,1]输出:2说明:[0,1]是具有相同数量0和1的最长连续子数组。示例2:输入:nums=[0,1,0]输出:2说明:[0,1](或[1,0])是具有相同数量0和1的最长连续子数组。思路:将题目中0化成-1,求最长连续数组即求最长子数组为0的数组,和上一篇文章一样,哈
MLGDOU
·
2023-12-18 00:44
算法
数据结构
leetcode
每日一题
2023/11/12 leetcode283.移动零
给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。请注意,必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]思路:双指针算法,数组划分为两个区域,一个非零一个为零两个指针一个cur,一个dest,cur用来遍历整个数组,dest用来控制处理过的区间
MLGDOU
·
2023-12-18 00:14
算法
LeetCode100123执行操作使频率分数最大(相关话题:
滑动窗口
,二分法,前缀和)
题目描述给你一个下标从0开始的整数数组nums和一个整数k。你可以对数组执行至多k次操作:从数组中选择一个下标i,将nums[i]增加或者减少1。最终数组的频率分数定义为数组中众数的频率。请你返回你可以得到的最大频率分数。众数指的是数组中出现次数最多的数。一个元素的频率指的是数组中这个元素的出现次数。示例1:输入:nums=[1,2,6,4],k=3输出:3解释:我们可以对数组执行以下操作:-选择
数据与后端架构提升之路
·
2023-12-18 00:11
算法
算法
数据结构
leetcode
LeetCode
每日一题
268. 丢失的数字
268.丢失的数字给定一个包含[0,n]中n个数的数组nums,找出[0,n]这个范围内没有出现在数组中的那个数。n==nums.length1<=n<=1040<=nums[i]<=nnums中的所有数字都独一无二示例1:输入:nums=[3,0,1]输出:2解释:n=3,因为有3个数字,所以所有的数字都在范围[0,3]内。2是丢失的数字,因为它没有出现在nums中。示例2:输入:nums=[0
weixin_46566527
·
2023-12-17 20:37
leetcode
算法
力扣
每日一题
:2415. 反转二叉树的奇数层(2023-12-15)
力扣
每日一题
题目:2415.反转二叉树的奇数层日期:2023-12-15用时:6m51s时间:0ms内存:46.97MB代码:/***Definitionforabinarytreenode.
轩辕龙儿
·
2023-12-17 17:38
力扣每日一题
leetcode
深度优先
算法
LeetCode
每日一题
Day 13 || BFS
2415.反转二叉树的奇数层给你一棵完美二叉树的根节点root,请你反转这棵树中每个奇数层的节点值。例如,假设第3层的节点值是[2,1,3,4,7,11,29,18],那么反转后它应该变成[18,29,11,7,4,3,1,2]。反转后,返回树的根节点。完美二叉树需满足:二叉树的所有父节点都有两个子节点,且所有叶子节点都在同一层。节点的层数等于该节点到根节点之间的边数。示例1:输入:root=[2
XforeverZ
·
2023-12-17 16:22
LeetCode
leetcode
宽度优先
LeetCode
每日一题
Day 14(Hard)&Day 15|
2276.统计区间中的整数数目给你区间的空集,请你设计并实现满足要求的数据结构:新增:添加一个区间到这个区间集合中。统计:计算出现在至少一个区间中的整数个数。实现CountIntervals类:CountIntervals()使用区间的空集初始化对象voidadd(intleft,intright)添加区间[left,right]到区间集合之中。intcount()返回出现在至少一个区间中的整数个
XforeverZ
·
2023-12-17 16:48
LeetCode
leetcode
算法
LeetCode刷题笔记(2):双指针
一般是利用两个指向元素的关系,决定之后指针的移动操作,找到目标或完成任务,如当两个指针指向同一数组,并且同向移动时,可以形成
滑动窗口
,快慢指针等;当两个指针指向同一数组,并且反向移动时,可以对有序数组形成检索
wzqCSDN0214
·
2023-12-17 14:43
leetcode
算法
Leetcode的AC指南 —— 链表:19.删除链表的倒数第N个节点
文章目录一、题目二、解析1、
滑动窗口
/快慢指针(傻傻分不清)一、题目题目介绍:给你一个链表,删除链表的倒数第n个结点,并且返回链表的头结点。
知之_知之
·
2023-12-17 10:30
leetcode的AC指南
leetcode
链表
算法
微服务--07--Sentienl中使用的限流算法
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录Sentienl中使用的限流算法1、计数器固定窗口算法2、计数器
滑动窗口
算法----(默认)3、漏桶算法----(排队等待)4、令牌桶算法
知行合一。。。
·
2023-12-17 09:02
SpringCloud
微服务
算法
java
限流原理与实践:固定窗口、
滑动窗口
、漏桶与令牌桶解析
方案一、固定窗口限流算法这里我们通过一个demo来介绍固定窗口限流算法。创建一个FixWindowRateLimiterService类。@ServicepublicclassFixWindowRateLimiterService{@ResourceprivateStringRedisTemplatestringRedisTemplate;privatestaticfinalDefaultRedi
xiucai_cs
·
2023-12-17 08:27
Java基础
限流
【LeetCode】数组精选17题——双指针、
滑动窗口
、前缀和
目录快慢指针:1.移动零(简单)2.复写零(简单)对撞指针:1.两数之和II-输入有序数组(中等)2.三数之和(中等)3.有效三角形的个数(中等)4.四数之和(中等)5.盛最多水的容器(中等)
滑动窗口
:
秋秋晗晗
·
2023-12-17 07:26
LeetCode精选算法题
数据结构
算法
leetcode
传输层协议
协议如何向上交付如何解包4位首部长度TCP的可靠性序号与确认序号16位窗口大小6位标记为什么需要6位标记ACKSYN三次握手RSTURG16位紧急指针PSHFIN四次挥手TIME_WAITTCP的可靠性确认应答超时重传
滑动窗口
Naxx Crazy
·
2023-12-17 06:16
网络
tcp/ip
网络协议
LeetCode day23
LeetCodeday23嘛,打开力扣,不知道为啥突然感觉可以看眼
每日一题
。还是困难!?上面是本人昨天的自不量力。。。
ル ナ
·
2023-12-16 15:51
leetcode
算法
风速预测(四)基于Pytorch的EMD-Transformer模型
目录前言1风速数据EMD分解与可视化1.1导入数据1.2EMD分解2数据集制作与预处理2.1先划分数据集,按照8:2划分训练集和测试集2.2设置
滑动窗口
大小为7,制作数据集3基于Pytorch的EMD-Transformer
建模先锋
·
2023-12-16 11:48
时间序列预测
pytorch
transformer
人工智能
风速预测(五)基于Pytorch的EMD-CNN-LSTM模型
目录前言1风速数据EMD分解与可视化1.1导入数据1.2EMD分解2数据集制作与预处理2.1先划分数据集,按照8:2划分训练集和测试集2.2设置
滑动窗口
大小为96,制作数据集3基于Pytorch的EMD-CNN-LSTM
建模先锋
·
2023-12-16 11:48
时间序列预测
pytorch
cnn
lstm
leetcode对称二叉树(
每日一题
)
https://leetcode.cn/problems/symmetric-tree/description/今天我们在来个题目,对称二叉树,其实这道题的思路我觉得和那到判断两棵树是不是相同的题目很相似,写这个题目的思路还是递归,但是我们看这个题目的时候需要注意的一个点就是我们如果遍历左右子树在他给的函数接口里其实是不好实现的。他给的这个接口函数我们无递归左右子树,很烦,所以我们在写一个子函数来
在冬天去看海
·
2023-12-16 11:33
leetcode
算法
职场和发展
12.15
每日一题
(备战蓝桥杯摘花生)
12.15
每日一题
(备战蓝桥杯摘花生)题目摘花生HelloKitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。
Anzzm7
·
2023-12-16 10:07
每日一题算法
蓝桥杯
算法
图论
c++
职场和发展
AcWing春季
每日一题
Week3
文章目录1.AcWing1683.困牛放牧2.AcWing1470.水桶传递队列3.AcWing1761.阻挡广告牌4.AcWing1749.阻挡广告牌II5.AcWing1737.传送6.AcWing1725.组队井字游戏1.AcWing1683.困牛放牧题目AC代码:#include#include#includeusingnamespacestd;intmain(){inta,b,c,d1,
Fool xa
·
2023-12-16 10:59
AcWing
c++
算法
微服务保护--Sentinel介绍和安装
但目前国内实用最广泛的还是阿里巴巴的Sentinel框架,这里我们做下对比:SentinelHystrix隔离策略信号量隔离线程池隔离/信号量隔离熔断降级策略基于慢调用比例或异常比例基于失败比率实时指标实现
滑动窗口
滑动窗口
勤奋的小狮子YY
·
2023-12-16 08:39
Java服务框架
微服务
sentinel
java
12.14
每日一题
(备战蓝桥杯归并排序)
12.14
每日一题
(备战蓝桥杯归并排序)题目归并排序给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数n。
Anzzm7
·
2023-12-16 03:39
每日一题算法
蓝桥杯
算法
数据结构
c++
职场和发展
(C++)无重复字符的最长子串--
滑动窗口
https://leetcode.cn/problems/wtcaE1/算法原理
滑动窗口
其实就是种双指针,只是这种双指针只向后移动,不会回退,具有单调性,也就是说,整个过程中left和right只会+
CV工程师-
·
2023-12-16 01:57
算法
算法
滑动窗口
详解 TCP 和 UDP
2.1TCP2.2UDP2.3TCP和UDP的区别三、端口号3.1标准端口号3.2时序分配法四、UDP五、TCP5.1TCP特点5.2连接5.3序列号和确认应答5.4超时重发5.5连接管理5.6三次握手5.7四次挥手5.8单位段5.9
滑动窗口
子木呀
·
2023-12-16 00:01
C/C++
嵌入式知识整理
TCP
UDP
流量控制
拥塞控制
【
每日一题
】Namomo Spring Camp 2022 Div1 #路径计数2
路径计数2题目链接题意有一个n∗nn∗nn∗n的网格,有些格子是可以通行的,还有mmm个格子是障碍。一开始你在左上角的位置,你可以每一步往下或者往右走,问有多少种走到右下角的方案。由于答案很大,输出对10910^9109+7取模的结果。思路|组合数因为nnn的量级有点大,原来的dpdpdp正向求一共有多少条路是不行的。现在的话就要求总路径的条数减去不能通行的路径数量。假设从A到B的路径中没有障碍点
伏地嘤嘤怪
·
2023-12-16 00:22
Namomo
Spring
Camp
2022
Div1
dp
思维
c++
动态规划
算法
LeetCode力扣
每日一题
(Java):69、x 的平方根
一、题目二、解题思路1、我的思路我的思路是直接循环暴力破解,定义计数器i,从1开始递增,直到i*i大于或等于x于是有了如下代码inti=1;while(true){if(i*ix,为什么循环还是走了if,没走else呢?期待小伙伴们的解答publicclassLeetCode69{publicstaticvoidmain(String[]args){System.out.println(mySqr
早八睡不醒午觉睡不够的程序猿
·
2023-12-15 22:40
leetcode
算法
职场和发展
java
LeetCode力扣
每日一题
(Java):58、最后一个单词的长度
一、题目二、解题思路1、我的思路先将字符串转换成字符数组由于我们需要获取最后一个单词的长度,所以我们从后往前遍历字符数组我们还需判断所遍历的字符是不是字母,即判断每个字符对应的ASCII值即可,用计数器count来储存单词长度当遍历到第一个字母时,将flag的值从flase置为true,之后的循环中,若遍历到字母,则count++,若遍历到的字符不是字母,则直接结束循环,返回countchar[]
早八睡不醒午觉睡不够的程序猿
·
2023-12-15 22:10
leetcode
算法
职场和发展
LeetCode力扣
每日一题
(Java):67、二进制求和
一、题目二、解题思路1、我的思路(残缺版)好家伙,又是一道我盯着屏幕看了半天还没思路的题目我只有一部分残缺的思路,在这里先写下来吧我们可以先创建一个空字符串(后文称新字符串),用于后续存储相加后的二进制数二进制数相加是从低位开始的,在相加的过程中,我们会先得到低位的数值,后得到高位的数值,也就是说在逐位存储相加结果的过程中,要把新得到的数值插入到新字符串的最前面。可是我们熟知的关于字符串的API都
早八睡不醒午觉睡不够的程序猿
·
2023-12-15 22:10
leetcode
算法
数据结构
java
蓝桥杯
LeetCode力扣
每日一题
(Java)66、加一
每日一题
在昨天断开了一天,是因为作者沉迷吉他,无法自拔……竟然把
每日一题
给忘了,所以今天,发两篇
每日一题
,把昨天的给补上一、题目二、解题思路1、我的思路其实乍一看这道题还是比较简单的,就是让数组的最后一个元素加
早八睡不醒午觉睡不够的程序猿
·
2023-12-15 21:31
leetcode
算法
职场和发展
java
开发语言
数据结构
算法基础——
滑动窗口
一、找到字符串中所有字母异位词思路字母异位词:当两个字符串每个字符的个数均相等时,一个字符串才是另一个字符串的异位词p字符串长度固定,滑动固定窗口在s字符串中寻找子串,保存起始索引使用存储法,保存p字符串中,每个字符出现的次数再遍历窗口,直到s的最后一个子串注意点:循环前保存窗口的前p.length-1个字符循环时,先统计第index+p.length的字符,再与p统计的结果比较,确定是否异位使用
知向谁边
·
2023-12-15 19:22
算法:存在重复元素 II (哈希表和
滑动窗口
)
哈希表时间复杂度O(n)空间复杂度O(n)/***@param{number[]}nums*@param{number}k*@return{boolean}*/varcontainsNearbyDuplicate=function(nums,k){letmap=newMap()for(let[index,item]ofnums.entries()){if(!map.has(item)){map.s
微光无限
·
2023-12-15 17:50
算法
散列表
数据结构
算法
javascript
开发语言
上一页
31
32
33
34
35
36
37
38
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他