文章分类 -  数据结构

Kruskal 重构树 学习笔记
摘要：一、算法引入 Kruskal重构树是一种基于Kruskal最小生成树算法衍生出的数据结构，主要用于解决图中两点间路径上边权最值相关的一类问题。 它的基本思想是：将原图的最小生成树中的边转化为点，构建一棵新树，把边权信息转换为点权信息。 例如，求两点之间的所有简单路径上最大边权的最小值（即最小瓶颈路问 阅读全文
posted @ 2026-08-11 11:12 飞花阁 阅读(6) 评论(0) 推荐(0)
RMQ
摘要：RMQ（问题） 一. 提出问题 数列区间最大值 问题描述 输入一串数字，给你 \(M\) 个询问，每次询问就给你两个数字 \(X, Y\)，要求你说出 \(X\) 到 \(Y\) 这段区间内的最大数。 二. 思路 这一类问题有如下特点： 求区间的最值问题（min/max） 数列中的元素不变（静态） 阅读全文
posted @ 2025-01-24 11:18 飞花阁 阅读(47) 评论(0) 推荐(0)
队列
摘要：例题1：周末舞会 问题描述 假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲只能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。 输入格式 第一行男士人数 阅读全文
posted @ 2024-06-09 18:20 飞花阁 阅读(164) 评论(0) 推荐(0)
栈
摘要：title: ds-栈与递归 date: 2023-06-13 14:52:46 tags: stack top: 30000 category: 数据结构 栈的概念 栈是限定在一端（栈顶）进行插入删除操作的线性表（LIFO线性表）。 数据结构研究内容 数据集合：存储什么类型的数据，采用什么结构进行 阅读全文
posted @ 2024-06-09 16:28 飞花阁 阅读(69) 评论(0) 推荐(0)
高精度模板
摘要：高精度模板 #include <iostream> #include <algorithm> #include <string> #include <cstring> using namespace std; const int N = 1257, M = 1e8; using LL = long 阅读全文
posted @ 2024-04-14 11:39 飞花阁 阅读(35) 评论(0) 推荐(0)
AC自动机
摘要：投稿: 孙言龙 字符串匹配 初学字符串的时候，我们会遇到这样一个问题，对于一个长度为 \(n\) 的字符串 \(S\)，和一个长度为 \(m\) 的字符串 \(T\)，求 \(T\) 是不是 \(S\) 的连续子串。 初学者通常会暴力枚举 \(S\) 数组中所有长度为 \(m\) 的子序列，判断他们 阅读全文
posted @ 2024-03-31 10:52 飞花阁 阅读(51) 评论(0) 推荐(0)

//雪花飘落效果