- 博客(78)
- 收藏
- 关注
RSS订阅原创 算法提升之单调队列-（二维队列）
/ 矩阵最大尺寸// 原始矩阵// 行方向滑动窗口的最大/最小值// 列方向滑动窗口的最大/最小值（最终结果）// n行m列矩阵，求a×b子矩阵// q存值，p存对应索引（单调队列）int hh, tt;// 队列头、尾指针// 取模值。
2025-09-24 19:08:54
368
原创 算法提升之单调数据结构-（单调队列）
继昨天跟大家分享了有关单调栈的内容，今天将给大家分享的是有关单调队列的有关内容，可以发现单调队列常用来处理的是某一个区间内的最大与最小值。
2025-09-23 11:00:31
423
原创 算法提升之单调数据结构-单调栈与单调队列
今天给大家带来的是有关单调栈以及单调队列的有关知识，关于单调栈和单调队列的知识可以处理算法比赛中的小题，可以加快处理的时间复杂度。注意对于这类题目的数组内的元素值都是固定的，并不能改变1.基本内容下面会通过几道例题来帮助更好地理解相关内容和知识。注意⚠️：单调栈常用来作为在固定数组中求解从左边右边比当前元素小（大）的元素坐标，并把坐标存到一个新的数列中，这是单调栈的作用。
2025-09-22 19:23:50
573
原创 算法提升之树形结构-主席树
今天给大家带来的是关于主席树的学习，主席树是在线段二分的基础上优化空间复杂度，同时注意树中存储的是权值个数，这点区分于传统线段树，主席树的内容比较复杂，希望能对你有所帮助。1.权值线段树。
2025-09-20 15:25:38
964
原创 算法之树形结构思路拓展-字符修改
线段树除了可以处理前缀和的问题以及存储某个区间节点的大小值问题，同时也可以处理字符串的修改类问题，今天的这道题便是可以帮助大家拓展思路，看看限度树是怎么处理字符修改的问题。
2025-09-18 19:30:34
706
原创 算法能力提升之树形结构-（线段树）
今天给大家带来的这道题是对于线段树的应用，这道题可以帮助大家更好地理解线段树的本质特征，理解为什么线段树可以利用O（logn）的时间复杂度来实现大部分题目的优化，这可比暴力接发来的更为关键，可以帮助大家更好地拿到分数。
2025-09-17 18:58:04
479
原创 树形数据结构之线段树-算法赛（前缀和优化）
今天为大家带来的这道题目也是算法赛中的经典例题，这道题目关键是要理解如何利用前缀和取优化计算。注意线段树除了可以求解某个节点的最大最小，有时也可以求解某个区间的最大最小值，看你如何定义。
2025-09-17 16:16:05
964
原创 树形数据结构之树状基础-算法赛
今天给分享的是一道算法决赛的题目，这道题目的综合要求比较高，希望大家可以好好理解，同时这道题用到的是树状树形结构的有关知识。可以用这几天学的相关内容结合起来。
2025-09-14 17:51:05
671
原创 算法提升之树形结构-（线段树与线段树上二分）
今天给大家详细来讲讲关于树状树形，线段树以及线段树上二分之间的关系和区别。1.树状树形：可以实现单点的修改（结点），以及区间的查询，时间复杂度都是logn。2.线段树：实现区间的修改和区间的查询，复杂度也是logn。3.线段树上二分：处理大小排序，注意要做离散化的处理，然后存储的是数组内元素出现的个数。然后我通过一道题来帮助大家更好地理解有关线段树上二分的相关内容。
2025-09-13 16:30:03
557
原创 算法提升之树形数据结构
今天给大家详细来讲讲关于树状树形，线段树以及线段树上二分之间的关系和区别。1.树状树形：可以实现单点的修改（结点），以及区间的查询，时间复杂度都是logn。2.线段树：实现区间的修改和区间的查询，复杂度也是logn。3.线段树上二分：处理大小排序，注意要做离散化的处理，然后存储的是数组内元素出现的个数。然后我通过一道题来帮助大家更好地理解有关线段树上二分的相关内容。
2025-09-13 16:28:12
907
原创 算法提升树形数据结构-（线段树）
今天介绍有关线段树的相关部分的知识，线段树是树的数据结构中十分重要的算法处理思想。1.建立初始树的条件2.基本框架3.区间修改的相关代码4.区间查询的代码。
2025-08-20 16:10:47
445
1
原创 算法提升之树形数据结构-（树状数组基础）
今天将开始新的篇章，关于树形数据结构的学习，关于树状数组和树上差分其实类似，但是通过树状数组可以解决树上动态点更改的问题。1.lowbit的含义2.树状数组的定义3.树状数组的结构4.树状数组单点修改5.树状数组区间修改6.树状数组基本代码内容。
2025-08-19 09:14:16
197
原创 算法提升之树上问题-（tarjan求LCA）
今天分享的是另一种求解LCA的方法，通过tarjan求解LCA，关键是要理解具体流程图才可以解决这个问题。1.基本过程（注意自底往上这个细节点）2.基本代码。
2025-08-16 09:08:49
312
原创 算法提升之树上问题-（树上差分）
今天分享的是有关树的差分问题，对于这类问题可以用来解决树边以及树点的权值和问题。1.树的路径节点值求法2.树的路径边值求法。
2025-08-15 09:29:15
282
原创 算法提升之树上问题-（LCA）
今天学习的是关于LCA的相关问题，LCA是用来求解不同节点公共祖先的不错选择，同时我也会介绍关于倍增法求解LCA，通过倍增法可以让时间复杂度降低，类似于ST表的方式进行求解。1.LCA的基本概念2.倍增法求LCA3.基本代码内容。
2025-08-14 10:01:11
175
原创 算法提升-树上问题之（dfs序）
今天带来分享的是关于树中dfs序的相关内容，简而言之，通过dfs序可以将树上的问题转化为数组的问题，即通过dfn数组将进行标号。同时通过idx数组将节点的信息存入dfn中。用来处理某些子树问题很方便核心代码部分接下来通过几道例题来帮助大家更好地理解有关dfs序的相关信息。
2025-08-13 10:34:37
518
原创 算法提升-树上问题
好了，今天的分享就到这里，希望大家对树的相关性质与概念先有一个基本的了解。今天开始给大家分享的是关于数据结构中关于树的相关问题，这一类。2.四种遍历方式的相关代码。
2025-08-12 10:24:57
201
原创 算法提升之-启发式并查集
今天给大家带来的是关于启发式的算法思想，这类型的题目对于大家的思维提升是有很大帮助的，首先需要先了解相关部分内容。1.启发式合并的基本概念2.启发式合并的相关部分接下来我将通过几道例题来帮助大家更好地理解启发式合并的内容题目一 修改数组。
2025-08-08 10:28:22
750
原创 算法提升之组合数学-（并查集）
今天给大家分享的是关于并查集的相关内容，通过并查集可以很好地解决关于节点的关联问题。1.并查集的概念2.找根3.合并节点4.压缩路径接下来将通过几道题目帮助大家更好地理解相关的概念。
2025-08-07 10:08:49
733
原创 算法提升之数据结构（ST表）
今天介绍的是st表，通过st表可以解决区间的查找问题，降低O(n)的时间复杂度。首先大家需要了解一下RMQ问题2.ST表3.区间查询。
2025-08-06 10:06:17
251
原创 算法提升之数学-（裴蜀定理）
今天分享的是裴蜀定理，通过学习裴蜀定理，我们可以解决有关整数表达的相关问题。1.裴蜀定理的定义2.裴蜀定理的拓展问题一。
2025-08-05 09:23:03
775
原创 算法提升之数学（欧拉函数的相关应用）
今天分享关于欧拉函数的相关知识，通过欧拉函数可以解决求解单点的数值质数个数，以及运用欧拉定理可以将大数求幂的值给变小，这部分内容相信对大家能有所帮助。1.欧拉函数的相关定义2.欧拉单点函数的求法3.欧拉定理。
2025-08-03 10:08:21
723
原创 算法提升之数学（唯一分解定理）
今天给大家介绍的是唯一分解定理，根据唯一分解定义可以求解某个数的因数个数，也可以求解因数之和。一.唯一分解定理二.约数个数定理三.约数和定理。
2025-08-01 11:17:58
493
原创 算法提升之欧拉筛
今天给大家介绍关于欧拉筛的相关知识内容，对于欧拉筛大家需要先有一个基础的认识与了解。欧拉筛主要就是来解决当n的范围>1e7时，用这个方法可以将时间复杂度变为o(n)，从而不会导致超时。1.欧拉筛的具体含义2.4.欧拉筛与埃氏筛选的区别。
2025-07-31 11:37:23
422
原创 素数的创新筛选-埃氏筛法
通过这个方法，可以降低时间复杂度。好了，今天的分享就到这里喽，希望大家多多关注。常见的朴素素数筛法就是用除法，今天介绍一种可以快速进行筛选素数的方法。
2025-07-30 10:50:44
111
原创 算法能力提升之快速矩阵
今天还是给大家带来关于快速矩阵的算法思想，这部分类型题目还是重在解决时间复杂度过大的问题，同时要注意的是矩阵乘法重载的编写，这部分是关键。
2025-07-30 10:35:02
570
原创 算法提升之数论（矩阵+快速幂）
转移矩阵X是一个n × n的方阵，其中X[a][b]表示从玩家b传递到玩家a的概率：如果玩家b喜欢玩家a，那么，其中t_b是玩家b喜欢的人数（即玩家b的“出度”）。如果玩家b不喜欢玩家a，那么。
2025-07-29 09:50:52
1397
原创 算法提升之字符串-（01tree）
01tree作为字符串的常见考察方式之一，需要大家好好掌握。01tree常用来解决异或与大小计数问题。可以根据以下图片来进行初步学习。接下来我也将通过几道例题，来帮助大家更好地理解01tree的问题。
2025-07-25 10:50:24
868
原创 算法提升之字符串（字典树）
今天给大家分享的是关于字符串中字典树的内容，这个内容可以帮助我们更好地理解有关字符串的相关知识，将字符串变为数组存在里面，方便统计字符串的内容。主要用于解决多个母字符串，然后询问字串是否存在的问题。希望大家可以好好地阅读这部分内容，这是关于字典树的模版内容，相信可以帮助大家更好地理解。
2025-07-24 11:05:55
746
原创 算法提升之字符串练习04-（综合题目提升）
今天给大家带来的是关于字符串练习的综合提升问题，这类题目比较综合，希望大家可以好好做做，对于大家的提升可以非常大。小蓝有很多齿轮，每个齿轮的凸起和凹陷分别用一个字符表示，一个字符串表示一个齿轮。如果两个齿轮的分别是的大小写，我们称这两个齿轮是契合的。AbCDeFgh和aBcdEfGH就是契合的，但是abc和aBC不是契合的。这天，小蓝的弟弟小桥从抽屉里拿来了两个齿轮，小蓝想知道，这俩个齿轮是不是契合的。
2025-07-19 09:02:41
505
原创 算法提升之字符串练习-03（KMP）
今天给大家带来的仍是关于字符串类型的算法题目，关于这类题目，大家需要多做练习进行巩固，题型相对固定，但是比较具有思路，希望大家可以好好理解相关部分。关于KMP算法，通常有两部分组成，第一部分是通过get_next()数组求解next数组，第二部分则是通过KMP求解字符重复。
2025-07-18 10:53:20
472
原创 算法提升之字符串练习-02（字符串哈希）
今天给大家分享的是字符串中常会用的一种方法，叫做字符串哈希方法，相较于传统的前后缀找公共字符串，这种方法可以更好地理解。是通过将字符变为数值大小来进行判断是否包含前后缀。例题分析。
2025-07-17 09:54:02
942
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人