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
每日一题滑动窗口
每日一题
:【LeetCode】26.删除排序数组中的重复项
目录题目思路代码尝试1代码尝试2最终代码题目给你一个有序数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nu
-北宸-
·
2023-10-29 09:17
每日一题
LeetCode
leetcode
算法
c语言
leetcode
每日一题
——26. 删除有序数组中的重复项
一、题目描述与要求26.删除有序数组中的重复项二、解题思路首先,我们判断输入数组nums的长度n。如果数组为空,直接返回0,因为没有重复元素可删除。接下来,我们初始化快指针fast和慢指针slow,都指向数组的第二个元素(索引为1)。同时,我们也可以将数组中第一个元素直接视为不重复的元素,因为数组至少保留一个元素。使用while循环遍历整个数组,循环条件是快指针fast小于数组长度n。在每次循环中
AAJun022
·
2023-10-29 09:17
leetcode新手每日刷题
leetcode
算法
c++
c语言
数据结构
C语言
每日一题
(21)删除排序数组中的重复项
力扣26.删除排序数组中的重复项题目描述给你一个非严格递增排列的数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k,你需要做以下事情确保你的题解可以被通过:更改数组nums,使nums的前k个元素包含唯一元素,并按照它们最初在nums中出现的顺序排列。nums的其余元
对编程一片赤诚的小吴
·
2023-10-29 09:46
c语言
算法
数据结构
LeetCode
每日一题
——2558. Take Gifts From the Richest Pile
文章目录一、题目二、题解一、题目2558.TakeGiftsFromtheRichestPileYouaregivenanintegerarraygiftsdenotingthenumberofgiftsinvariouspiles.Everysecond,youdothefollowing:Choosethepilewiththemaximumnumberofgifts.Ifthereismor
叶卡捷琳堡
·
2023-10-29 08:15
leetcode
数据结构
算法
c++
最大堆
代码训练营第二天|数组part2|leetcode 977 有序数字的平方|leetcode 209 长度最小的子数组|leetcode 59 螺旋矩阵2
今日理论文章:数组总结leetcode977有序数字的平方:leetcode977文章讲解:双指针理解leetcode209长度最小的子数组:leetcode209文章讲解:
滑动窗口
思路leetcode59
吃不饱饭怎么办
·
2023-10-29 07:28
算法
leetcode
【优选算法系列】第一节.
滑动窗口
(209. 长度最小的子数组和3. 无重复字符的最长子串)
作者简介:大家好,我是未央;博客首页:未央.303系列专栏:优选算法系列每日一句:人的一生,可以有所作为的时机只有一次,那就是现在!!!!!文章目录前言一、长度最小的子数组1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写二、无重复字符的最长子串2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写总结前言一、长度最小的子数组1.1题目描述描述:给定一个含有n个正整数的数组
未央.303
·
2023-10-29 05:09
优选算法系列
算法
滑动窗口
java
力扣228.汇总区间(java 双指针法)
=b“a”,如果a==b分析与代码“
滑动窗口
”实质也是双指针的灵活运用,抽象出来的关键操作就是:1.如何根据题目实际需求形
LNsupermali
·
2023-10-29 05:30
力扣题目
leetcode
java
算法
2021.11.18 力扣-
每日一题
-最大单词长度乘积
题目描述:给定一个字符串数组words,找到length(word[i])*length(word[j])的最大值,并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词,返回0。方法一:classSolution{public:intmaxProduct(vector&words){intans=0;for(inti=0;i&words){intn=words.
作用太大了销夜
·
2023-10-29 03:29
算法学习
leetcode
LeetCode—
每日一题
:单词接龙(BFS)
单词接龙2020年11月5日题目来源:力扣解题一开始使用DFS进行深度遍历,发现进进出出的太花时间,且做出来之后超时了。改用BFS进行遍历,逐层进行搜索,这里是一个图的结构了,且是双向图思路来自这classSolution{publicintladderLength(StringbeginWord,StringendWord,ListwordList){//广度遍历//先把列表转成集合Setwor
大象大象你的鼻子怎么那么长
·
2023-10-29 03:58
LeetCode
力扣
每日一题
2021-10-19
添加与搜索单词-数据结构设计211.添加与搜索单词-数据结构设计题目描述思路:Trie+BFS211.添加与搜索单词-数据结构设计题目描述添加与搜索单词-数据结构设计思路:Trie+BFS字符串前缀匹配最常见的是用Trie,为完成后’.'的任意匹配,是用bfs算法。classWordDictionary:def__init__(self):self.trie=dict()defaddWord(se
wcy1034036507
·
2023-10-29 03:28
leetcode每日一题
leetcode
力扣
每日一题
(五十一——考试的最大困扰数)
题目描述:示例:思路:这道题可以使用
滑动窗口
,只需要遍历一遍字符串。遍历字符串时我们统计‘T’、‘F’的个数,当他们两个同时大于k得时候,此时已经不满足题意了,这就意味着我们转换字母得个数大于k。
有梦的人心态要好
·
2023-10-29 03:27
LeetCode刷题
职场和发展
算法
leetcode
力扣
每日一题
2021-09-16单词搜索II
单词搜索II212.单词搜索II题目描述思路:DFS回溯212.单词搜索II题目描述单词搜索II思路:DFS回溯纯用dfs回溯会超时,采用统计单词字母哥舒加速,如某个单词需要3个’a’,棋盘上只有1个’a’,那必然不构成这个单词。classSolution:deffindWords(self,board:List[List[str]],words:List[str])->List[str]:m,n
wcy1034036507
·
2023-10-29 03:57
leetcode每日一题
leetcode
【
每日一题
】力扣211 添加与搜索单词-数据结构设计
文章目录题目解题思路代码(C++)总结题目题目链接:力扣211.添加与搜索单词-数据结构设计请你设计一个数据结构,支持添加新单词和查找字符串是否与任何先前添加的字符串匹配。实现词典类WordDictionary:WordDictionary()初始化词典对象voidaddWord(word)将word添加到数据结构中,之后可以对它进行匹配boolsearch(word)如果数据结构中存在字符串与w
聆听逝去的流
·
2023-10-29 03:27
每日一题
leetcode
算法
递归
每日一题
力扣
每日一题
:最小基因变化(BFS广度优先搜索)
首先的,这个题要是懂BFS就非常简单,看一眼就会,要是不会,给你一个链接,自己去看看广度优先遍历、双向广度优先遍历(Java)-单词接龙-力扣(LeetCode)(leetcode-cn.com)我说一下思路:1.定义一个队列,符合本题题意,先进先出2.定义两个集合一个装检查过了的元素,一个是否包含指定元素,set、list都可以,只要有contnias检查元素方法都可以具体解释在代码里:clas
菜汪肖在路上
·
2023-10-29 03:27
基础算法
leetcode
宽度优先
散列表
(力扣
每日一题
)单词搜索 II(字典树+DFS)
题目链接:力扣大意:给出一个m*n的二维字符网格和一个字符串列表,定义在网格中出现的单词为,由相邻单元格的字母组成,问有多少个单词既出现在字符串列表,又出现在网格内。思路:首先网格中的字符串可以由DFS得到,但是如何判断是否出现在字符串列表中呢,如果直接枚举判断的话,O(n*m*words.size()),T掉了。优化,引入字典树,字典树可以存储以某一段字符串为前缀的字符有多少个,将字符串列表中的
Y.IU.
·
2023-10-29 03:26
每日一题
leetcode
c++
算法
21年10月第四周 力扣
每日一题
记录
本周
每日一题
题目lc476.数字的补数lc211.添加与搜索单词-数据结构设计lc453.最小操作次数使数组元素相等lc66.加一lc229.求众数IIlc492.构造矩形10-18lc476.数字的补数对示例做这样一个事
南波兔不写巴哥
·
2023-10-29 03:56
LeetCode
算法
leetcode
java
11月17日 力扣
每日一题
:最大单词长度乘积 318
一、暴力解法,嘎嘎超时力扣暴力搜索,动态更新题目强调只包含两个小写字母,就是要求26个字母开成数组存储,每次两个匹配到的数组扫描之后,用存储的数组进行比较,如果两个计数数组都存在大于等于一的元素,这两个没戏了其次可以看一下这些字母,排序之后!!排序个屁,已验证,字符串数组无法排序*///万物皆自暴力而来优化。冲冲冲!classSolution{publicintmaxProduct(String[
傻根根呀
·
2023-10-29 03:25
力扣刷题(初识)
leetcode
算法
经验分享
力扣
每日一题
73:矩阵置零
题目描述:给定一个mxn的矩阵,如果一个元素为0,则将其所在行和列的所有元素都设为0。请使用原地算法。示例1:输入:matrix=[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例2:输入:matrix=[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出:[[0,0,0,0],[0,4,5,0],[0,3,1,0]]提示:
暴力递归战士
·
2023-10-29 03:25
LeetCode每日一题
leetcode
矩阵
算法
【力扣
每日一题
】472 连接词
题目给你一个不含重复单词的字符串数组words,请你找出并返回words中的所有连接词。连接词定义为:一个完全由给定数组中的至少两个较短单词组成的字符串。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/concatenated-words代码//字典树+深度优先搜索classSolution{Trietrie=newTrie();//字典树pu
洛城使者
·
2023-10-29 03:25
leetcode
深度优先
算法
【力扣
每日一题
】386. 字典序排数
题目描述给你一个整数n,按字典序返回范围[1,n]内所有整数。你必须设计一个时间复杂度为O(n)且使用O(1)额外空间的算法。示例1:输入:n=13输出:[1,10,11,12,13,2,3,4,5,6,7,8,9]示例2:输入:n=2输出:[1,2]提示:1lexicalOrder(intn){Listans=newArrayListn)number/=10;number++;}}returna
Pycro
·
2023-10-29 03:53
力扣每日一题
java
力扣
LeetCode
每日一题
79.单词搜索 回溯dfs应用
LeetCode
每日一题
79.单词搜索回溯dfs应用题目描述给定一个二维网格和一个单词,找出该单词是否存在于网格中。
Andy_ss
·
2023-10-29 03:23
LeetCode每日一题
dfs
leetcode
力扣
每日一题
79:单词搜索
题目描述:给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中,返回true;否则,返回false。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例1:输入:board=[["A","B","C","E"],["S","F","C","S"],["A","D","E"
暴力递归战士
·
2023-10-29 03:52
LeetCode每日一题
leetcode
c#
算法
2023-10-27 leetcode
每日一题
切割后面积最大的蛋糕
题目内容矩形蛋糕的高度为h且宽度为w,给你两个整数数组horizontalCuts和verticalCuts,其中:horizontalCuts[i]是从矩形蛋糕顶部到第i个水平切口的距离verticalCuts[j]是从矩形蛋糕的左侧到第j个竖直切口的距离请你按数组horizontalCuts和verticalCuts中提供的水平和竖直位置切割后,请你找出面积最大的那份蛋糕,并返回其面积。由于答
躺平啦
·
2023-10-29 03:36
leetcode
每日一题
leetcode
算法
职场和发展
【
每日一题
】1465. 切割后面积最大的蛋糕-2023.10.27
题目:1465.切割后面积最大的蛋糕矩形蛋糕的高度为h且宽度为w,给你两个整数数组horizontalCuts和verticalCuts,其中:horizontalCuts[i]是从矩形蛋糕顶部到第i个水平切口的距离verticalCuts[j]是从矩形蛋糕的左侧到第j个竖直切口的距离请你按数组horizontalCuts和verticalCuts中提供的水平和竖直位置切割后,请你找出面积最大的那
轩儿毛肚
·
2023-10-29 03:05
leetcode刷题笔记
算法
数据结构
leetcode
2023-10-28 LeetCode
每日一题
(从数量最多的堆取走礼物)
2023-10-28
每日一题
一、题目编号2558.从数量最多的堆取走礼物二、题目链接点击跳转到题目位置三、题目描述给你一个整数数组gifts,表示各堆礼物的数量。
HEU_firejef
·
2023-10-29 03:03
LeetCode每日一题
leetcode
算法
数据结构
2023-10-26LeetCode
每日一题
(统计能整除数字的位数)
2023-10-26
每日一题
一、题目编号2520.统计能整除数字的位数二、题目链接点击跳转到题目位置三、题目描述给你一个整数num,返回num中能整除num的数位的数目。
HEU_firejef
·
2023-10-29 03:02
LeetCode每日一题
数据结构
算法
leetcode
1024程序员节
每日一题
2023.10.27
1465.切割后面积最大的蛋糕-力扣(LeetCode)贪心解决:只看一边找到排序后相邻两边的最大间隔把两边的最大间隔相乘即可得到结果。注意:要按题目要求取模运算classSolution{public:intmax_level(inth,vector&Cuts){sort(Cuts.begin(),Cuts.end());intn=Cuts.size();intres=max(Cuts[0],h
blueoni
·
2023-10-29 03:30
每日一题
算法
数据结构
c++
leetcode
贪心算法
2023-10-27 LeetCode
每日一题
(切割后面积最大的蛋糕)
2023-10-27
每日一题
一、题目编号1465.切割后面积最大的蛋糕二、题目链接点击跳转到题目位置三、题目描述矩形蛋糕的高度为h且宽度为w,给你两个整数数组horizontalCuts和verticalCuts
HEU_firejef
·
2023-10-29 02:28
LeetCode每日一题
leetcode
算法
数据结构
leetcode-
滑动窗口
思路:1)abs(i-j)&nums,intk){unordered_sethash_w;for(inti=0;ifindAnagrams(strings,stringp){vectorp_num(26,0);vectors_num(26,0);vectorres;if(s.length()&nums,intk){intzero_count=0;intcurr_max_len=0;intleft_
sonic youth
·
2023-10-28 23:03
leetcode
【
每日一题
】合并两个有序数组
链接奉上:合并两个有序数组目录直接合并后排序:思路:代码实现:双指针思路:代码实现:直接合并后排序:思路:将nums2直接合并到nums1后边,并进行排序代码实现:#includeintcmp(void*e1,void*e2){return*((int*)e1)-*((int*)e2);}voidmerge(int*nums1,intnumsSize1,intm,int*nums2,intnums
统一热红茶
·
2023-10-28 22:19
c语言
开发语言
数据结构
算法
【蓝桥
每日一题
]-前缀和与差分(保姆级教程 篇2)#差分序列
昨天讲的概念和模板,今天讲一个差分序列的好题(好好体会里面的优化思想):目录题目:思路:题目:手动打出样例哈输入:输出:42313-2-2-236333104744-44-451-23-45思路:先捋一下题意:给定长n的序列现有三种操作:问至少经过多少次操作才能把所有数都变成0。一共t次询问!操作1,选一个数ai把1~i的数都减少1操作2,选一个数ai把i~n的数都减少1操作3,每个数都增加1很明
一歌不敲代码
·
2023-10-28 22:44
算法
c++
数据结构
动态规划
深度优先
2.23
每日一题
(反常积分收敛性的判断)
解法一:用定义(当被积函数的原函数比较好找时):积分结果为存在则收敛,不存在则发散。解法二:通过p积分的比较法判断敛散性:即被积函数与p积分相比较,使得两者同敛散;再判断p积分是收敛还是发散得出答案解法三:小技巧1、通过比较函数的速度:e的x次幂比x的幂函数速度快,所以e的x次幂做分母趋向0,收敛2、把为常数的值看作常数,抓大头对比p积分的定理
今天会营业
·
2023-10-28 21:26
数学
追梦算法
数学
定积分
LeetCode
每日一题
2023/10/9-2023/10/15
记录了初步解题思路以及本地实现代码;并不一定为最优也希望大家能一起探讨一起进步目录10/92578.最小和分割10/102731.移动机器人10/112512.奖励最顶尖的K名学生10/122562.找出数组的串联值10/131488.避免洪水泛滥10/14136.只出现一次的数字10/15137.只出现一次的数字II10/92578.最小和分割统计各个数字出现次数从小到大排序依次给两个数defs
alphaTao
·
2023-10-28 21:21
Exercise
leetcode
算法
LeetCode
每日一题
2023/10/23-2023/10/29
记录了初步解题思路以及本地实现代码;并不一定为最优也希望大家能一起探讨一起进步目录10/232678.老人的数目10/241155.掷骰子等于目标和的方法数10/252698.求一个整数的惩罚数10/262520.统计能整除数字的位数10/271465.切割后面积最大的蛋糕10/282558.从数量最多的堆取走礼物10/2910/232678.老人的数目取第12-13位数值defcountSeni
alphaTao
·
2023-10-28 21:44
Exercise
leetcode
算法
职场和发展
剑指 Offer II 020. 回文子字符串的个数
有点
滑动窗口
的意思。。
邦_
·
2023-10-28 20:20
Langchain里的“记忆力”,让AI只记住有用的事
今天要讲以下内容:1.ConversationBufferWindowMemory:基于一个固定长度的
滑动窗口
的“记忆”功能2.ConversationSummaryMemory:总结对话“记忆”功能3
渣渣洒泪成长记
·
2023-10-28 20:27
Ai与大数据
langchain
【
每日一题
Day359】LC2520统计能整除数字的位数 | 数学模拟
统计能整除数字的位数【LC2520】给你一个整数num,返回num中能整除num的数位的数目。如果满足nums%val==0,则认为整数val可以整除nums。思路通过对num对10取余的方式,获得每一位数值。再判断num是否能整除该位对应的数值,统计得到最终结果实现classSolution{publicintcountDigits(intnum){intres=0;inttmp=num;whi
TIkitianya
·
2023-10-28 19:44
每日一题
数学
leetcode
【
每日一题
Day360】LC1465切割后面积最大的蛋糕 | 贪心
切割后面积最大的蛋糕【LC1465】矩形蛋糕的高度为h且宽度为w,给你两个整数数组horizontalCuts和verticalCuts,其中:horizontalCuts[i]是从矩形蛋糕顶部到第i个水平切口的距离verticalCuts[j]是从矩形蛋糕的左侧到第j个竖直切口的距离请你按数组horizontalCuts和verticalCuts中提供的水平和竖直位置切割后,请你找出面积最大的那
TIkitianya
·
2023-10-28 19:44
每日一题
贪心
算法
leetcode
【
每日一题
Day358】LC2698求一个整数的惩罚数 | 递归
求一个整数的惩罚数【LC2698】给你一个正整数n,请你返回n的惩罚数。n的惩罚数定义为所有满足以下条件i的数的平方和:1=d&&t%d=d&&t%d<=x){if(check(t/d,x-(t%d)))returntrue;d*=10;}returnfalse;}publicintpunishmentNumber(intn){returnf[n];}}作者:宫水三叶链接:https://leet
TIkitianya
·
2023-10-28 19:13
每日一题
DFS
leetcode
【
每日一题
Day361】LC2558从数量最多的堆取走礼物 | 大顶堆
从数量最多的堆取走礼物【LC2558】给你一个整数数组gifts,表示各堆礼物的数量。每一秒,你需要执行以下操作:选择礼物数量最多的那一堆。如果不止一堆都符合礼物数量最多,从中选择任一堆即可。选中的那一堆留下平方根数量的礼物(向下取整),取走其他的礼物。返回在k秒后剩下的礼物数量*。*思路使用大顶堆存放所有礼物,每次将堆顶元素移出,并将其平方根放入堆中,最后求出堆中剩余礼物数目实现classSol
TIkitianya
·
2023-10-28 19:42
每日一题
堆
leetcode
Java和为k的子数组(前缀和 + 哈希表)
剑指offerⅡ010.和为k的子数组解题思路:首先,如果第一想法是
滑动窗口
,那么,恭喜,踩坑如果是正整数、连续子数组,大概率使用
滑动窗口
But此题存在负数,所以就不清楚窗口左右缩进扩张是在增加还是在减少所以此题使用前缀和
不想秃头Q-Q
·
2023-10-28 19:55
剑指offer
java
leetcode
哈希表
前缀和
JavaWeb 基础----TCP/UDP协议详解
**)TCP三次握手断开连接-四次挥手4.
滑动窗口
(效率保证)介绍一下TCP的
滑动窗口
机制?
RAIN 7
·
2023-10-28 19:56
JavaWeb基础知识
java
网络协议
可靠传输----TCP
文章目录一、TCP的特点二、TCP报文格式三、实现可靠传输1.停止等待协议2.连续ARQ协议和
滑动窗口
协议3.流量控制利用
滑动窗口
实现流量控制传输效率4.堵塞控制5、流量控制和堵塞控制的区别四、TCP连接的建立和断开总结一
keepgoong
·
2023-10-28 18:53
计算机网络
tcp/ip
网络
网络协议
《网络协议》TCP 的成块数据流
对于这些要求传输TCP最长报文段的应用,TCP协议采用了
滑动窗口
协议,使发送端在等待确认前可以连续发送多个分组。一般来说,发送端发送一个TCP数据报,则接收端就应该发送一个ACK数据报。
逆风微积分
·
2023-10-28 18:52
TCP/IP
详解
TCP/IP
详解
成块数据流
TCP协议
网络协议
网络协议--TCP的成块数据流
本章我们将介绍TCP所使用的被称为
滑动窗口
协议的另一种形式的流量控制方法。该协议允许发送方在停止并等待确认前可以连续发送多个分组。
raindayinrain
·
2023-10-28 18:50
4.2.网络-协议
tcp/ip
【计算机网络】TCP协议
文章目录1.TCP报文的结构2.TCP的发送缓冲区和接收缓冲区3.确保可靠性序列号和确认序列号确认应答超时重传连接管理1️⃣三次握手建立连接2️⃣四次挥手断开连接4.提高性能流量控制
滑动窗口
拥塞控制延迟应答捎带应答
超人不会飞)
·
2023-10-28 18:39
Linux网络篇
tcp/ip
计算机网络
网络
操作系统
算法|
每日一题
|切割后面积最大的蛋糕|贪心
1465.切割后面积最大的蛋糕原题地址:力扣
每日一题
:切割后面积最大的蛋糕矩形蛋糕的高度为h且宽度为w,给你两个整数数组horizontalCuts和verticalCuts,其中:horizontalCuts
星不易
·
2023-10-28 17:22
不易
力扣算法每日一题
算法
java
leetcode
算法|
每日一题
|从数量最多的堆取走礼物|最大堆
2558.从数量最多的堆取走礼物原题地址:力扣
每日一题
:从数量最多的堆取走礼物给你一个整数数组gifts,表示各堆礼物的数量。每一秒,你需要执行以下操作:选择礼物数量最多的那一堆。
星不易
·
2023-10-28 17:22
不易
力扣算法每日一题
算法
java
leetcode
网络原理之TCP/IP
文章目录应用层传输层UDP协议TCP协议TCP的工作机制1.确认应答2.超时重传3.连接管理TCP的建立连接的过程(三次握手),和断开连接的过程(四次挥手)TCP断开连接,四次挥手3.
滑动窗口
5.流量控制
北冥有鱼-.
·
2023-10-28 17:13
网络
tcp/ip
网络协议
【蓝桥
每日一题
]-前缀和与差分(保姆级教程 篇1)
目录简介:前缀和:差分:简介:前缀和:前缀和指一个数组的某下标之前的所有数组元素的和(即数列的前n项求和),前缀和是一种重要的预处理,能够降低算法的时间复杂度,可以快速地求出某一段的和,对于处理区间之间的问题是往往十分高效差分:差分实际上就是构建一个数组,让原数组是差分数组的前缀和数组额,暂且就讲这么直白点吧,讲的太深了你又听不懂了。只要知道什么时候去用它们就行了。最重要的还是在应用中去体会!上模
一歌不敲代码
·
2023-10-28 15:34
算法
c++
数据结构
上一页
60
61
62
63
64
65
66
67
下一页
按字母分类:
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
其他