带权并查集的应用
2025-11-19 18:44:50
887
11
扩展域并查集的应用
2025-11-19 18:41:00
830
14
并查集的表示方法,并查集的基本操作,模板 + 练习
2025-11-14 16:39:37
1326
14
单调队列模板 + 练习
2025-11-14 16:36:37
768
18
算法中常见的数据结构:单调栈
2025-11-09 19:55:17
931
15
利用中国剩余定理与扩展中国剩余定理求解线性同余方程组
2025-11-09 19:50:47
822
13
乘法逆元的概念,求解逆元的三种方式
2025-11-04 14:30:30
865
12
裴蜀定理、扩展欧几里得算法求逆元
2025-11-04 14:22:31
1006
17
欧拉定理与扩展欧拉定理,欧拉降幂
2025-10-24 18:25:21
633
30
费马小定理的内容、费马小定理 + 快速幂求乘法逆元
2025-10-24 18:18:17
885
28
欧拉函数:欧拉函数的计算与求法,欧拉筛打表欧拉函数
2025-10-23 14:12:43
475
12
质数的判定,埃氏筛与欧拉筛
2025-10-23 14:07:35
1309
9
gcd与lcm,欧几里得算法
2025-10-18 16:50:21
1096
14
解决边权为 0 和 1 的最短路问题——01BFS
2025-10-18 16:45:32
1054
20
多源BFS
2025-10-15 15:57:24
1162
13
BFS宽度优先搜索
2025-10-15 15:54:18
627
17
在 DFS 中创建一个备忘录,记录已经计算过的结果,这样的策略就是记忆化搜索。
2025-10-12 21:58:14
833
16
DFS中的剪枝与优化问题,提高DFS的效率
2025-10-12 21:53:38
863
17
不过这位数学家说,他所设计的数独游戏难度等级是十一,可以说是所以数独游戏中,难度最高的等级。以 ”行“ 为基准,对于每一行,枚举每一列的摆放位置,对于每一个摆放位置,判断其是否合法,如果合法,就记录摆放位置并继续递归到下一行,否则直接剪枝剪掉。的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。以每一个格子为单位,枚举每一个数,对于每一个数,判断放在该位置是否合法。对于给定的所有飞机,我们只需要枚举出它们能组成的所有顺序,也就是。
2025-10-11 12:25:53
720
1
C++11 新特性讲解,包括类的新功能,lambda表达式,包装器
2025-10-11 12:15:16
1198
5
封装红黑树模拟实现 STL 中 set 和 map
2025-10-09 13:21:06
967
C++11 新特性讲解,包括初始化列表,右值引用与移动语义,可变参数模板
2025-10-09 13:15:12
1273
1
哈希表详解(哈希函数,哈希表,哈希冲突,解决哈希冲突)+ unordered_set + unordered_map
2025-10-09 13:00:19
692
红黑树介绍,红黑树的基本操作
2025-08-30 20:14:10
2395
10
AVL 树的介绍,AVL 树的基本操作
2025-08-30 20:07:16
1292
10
map 容器的使用
2025-08-27 18:49:56
1163
8
set 容器的使用
2025-08-27 18:45:40
1334
18
递归型枚举与回溯剪枝初阶
2025-08-24 19:20:50
2287
9
只需要将这个要删除的度为 2 的节点跟它的前驱或者后继中的任意一个进行交换,然后再将这个节点删除即可。一个节点如果有左右子树, 那么它的前驱一定是在左子树的最右边,后继一定是在右子树的最左边。任意一个节点的左子树上的值都小于这个节点,而右子树上的值都大于这个节点。支持修改 value,但是不支持修改 key。
2025-08-24 19:09:37
948
17
当题目中数据的值很大,但是数据的总量不是很大时,如果我们需要用数据的值来映射数组的下标时,那么这个数组要开很大,显然是不行的。比如这个数组只有 4 个数据,我们不能真的开 999999 个空间来做映射。那么这个时候就可以用离散化的思想先预处理一下所有的数据,使得每一个数据都映射成一个较小的值。之后再用离散化之后的数去处理问题。怎么映射成为一个较小的值呢?我们可以根据每个数从小到大来编号完成离散化。离散之后就变成。
2025-08-22 17:56:50
1226
11
【C++】多态
2025-08-22 17:50:46
1574
15
【C++】继承
2025-08-21 17:50:23
809
10
【C++】模板进阶内容
2025-08-21 17:42:36
894
12
倍增思想
2025-07-13 19:34:48
1476
18
优先队列简介与模拟实现 + 仿函数
2025-07-13 19:27:30
1008
20
贪心 (四) :区间问题
2025-07-09 19:38:52
949
19
【C++】容器适配器 + stack/queue/deque详解
2025-07-09 19:29:45
1563
24
贪心 (三) :哈夫曼编码
2025-07-05 16:48:39
1061
21
贪心 (二) :推公式
2025-07-04 19:53:11
1283
17
list 简介与模拟实现(详解)
2025-07-04 19:49:36
1358
15