- 博客(54)
- 收藏
- 关注
RSS订阅原创 广场舞老奶奶都看懂的S组数学超详细讲解——整除、筛法、质数、exgcd、gcd、lcm、逆元、线性同余方程组、组合数学
广场舞老奶奶都看懂的S组数学超详细讲解——整除、筛法、质数、exgcd、gcd、lcm、逆元、线性同余方程组、组合数学
2025-05-17 19:38:32
669
原创 广场舞老奶奶都看得懂的AC自动机详解
AC自动机是一种由贝尔实验室发明的算法，用于处理多模式串匹配问题。它结合了Trie树和KMP算法的思想，通过构建Trie树并添加失配指针（Fail数组）来实现高效的字符串匹配。AC自动机的核心在于利用Fail指针在匹配失败时跳转到最长的后缀继续匹配，从而实现对多个模式串的同时搜索。构建Fail指针的过程类似于KMP算法中的Next指针构造，但AC自动机的Fail指针指向的是所有模式串前缀中与当前状态匹配的最长后缀。匹配过程分为成功匹配和失败匹配两种情况，分别处理字符的移动和Fail指针的跳转。
2025-05-11 09:27:06
568
原创 广场舞老奶奶都看得懂的Trajan算法（割点、割边）
首先，在讲解Trajan算法之前，我们先搞清楚几个基础的名词：1.割点，指删除掉这个点后可以使图分成几个连通块的点。2.割边，指删除掉这条边后可以使图分成几个连通块的边。今天我们就要学习如何求割点、割边。
2025-05-05 19:08:07
284
2
原创 广场舞老奶奶都看得懂的树上常用算法——树的重心求解算法（第三个）
不带权的树的重心指的是使删掉该节点后将树分成几个部分后使这几部分中的点的个数的最大值最小的节点。
2025-04-20 09:01:58
367
原创 广场舞老奶奶都看得懂的树上常用算法——树的直径求解算法（第二个）
树的直径的讲解+求解，树的直径是指树上任意两节点之间最长的简单路径。简单路径是指不重复经过、不出现自环、正权环之类的一条路径。
2025-04-13 11:15:16
316
原创 广场舞老奶奶都看得懂的树上常用算法——dfs序（第一个）
dfs序详解，dfs序是指：一棵树每个节点在dfs深度优先遍历中的进出栈的时间戳。好，你肯定会问，这有什么用呢？先听我把它讲完再说。
2025-04-13 10:44:28
271
原创 广场舞老奶奶都看得懂的Dijkstra算法详解
迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。一篇发表于2024年的论文证明了迪克斯特拉算法具有普遍最优性 ——百度百科。
2025-04-12 20:57:24
876
原创 广场舞老奶奶都看得懂的树状数组（BIT）（0基础）
树状数组或二叉索引树（英语：Binary Indexed Tree），又以其发明者命名为Fenwick树，最早由Peter M. Fenwick于1994年以A New Data Structure for Cumulative Frequency Tables为题发表在SOFTWARE PRACTICE AND EXPERIENCE。其初衷是解决数据压缩里的累积频率（Cumulative Frequency）的计算问题，现多用于高效计算数列的前缀和， 区间和。——百度百科。
2024-12-15 18:01:36
309
原创 排序算法之冒泡排序
冒泡排序（Bubble Sort）是最简单和最通用的排序方法，其基本思想是：在待排序的一组数中，将相邻的两个数进行比较，若前面的数比后面的数大就交换两数，否则不交换；如此下去，直至最终完成排序。。
2024-08-24 15:40:04
520
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人