BrainWen1-优快云博客

原创字典树(Trie) 理论知识复习及精选例题解析

字典树(Trie)，又称前缀树，是一种树形数据结构，用于高效地存储和检索字符串集合。它的每个节点代表一个字符，从根节点到某一节点的路径上经过的字符连接起来，即为该节点对应的字符串。

2025-03-13 13:10:33 1247

原创字符串哈希 (String hash) 精选例题解析

字符串哈希(String hash) 是一种将字符串映射为整数的方法，通过哈希函数将字符串转换为一个固定长度的哈希值，从而可以快速判断两个字符串是否相等。在处理字符串匹配、查重等问题时，字符串哈希能显著提高效率。

2025-03-12 22:15:24 754

原创带权并查集(Weighted Union-Find) 精选例题解析

带权并查集(Weighted Union-Find) 是在普通并查集的基础上，为每个元素维护一个权值，用于记录元素之间的某种关系或属性。通过对权值的操作，我们可以处理一些更为复杂的集合合并和查询问题。与普通并查集相比，带权并查集在合并和查找操作时需要额外考虑权值的更新和维护。

2025-03-11 23:58:36 841

原创扩展域并查集(Extended Disjoint Set Union) 精选例题解析

扩展域并查集(Extended Disjoint Set Union)$ 是并查集的一种扩展应用，当我们需要处理元素之间存在多种关系（如朋友、敌人、捕食等）时，普通并查集只能处理元素是否属于同一集合的问题，无法满足需求。此时，我们可以通过扩展元素的表示范围，将一个元素拆分成多个域，每个域代表该元素在不同关系下的状态，从而利用并查集来处理这些复杂关系。

2025-03-10 23:48:54 850

原创并查集(Disjoint Set) 理论知识复习与例题解析

并查集(Disjoint Set) 的出现源于数学中等价关系的高效管理需求和计算机算法对集合操作的性能优化。其核心价值在于通过简洁的结构和高效的操作（接近常数时间），解决了大量实际问题，如连通性判断、动态图处理等，至今仍是算法竞赛和工程实践中的重要工具。

2025-03-09 23:30:50 1349

原创单调队列理论知识复习及模板题解析

单调队列 (Monotonic Queue) 是一种特殊的双端队列，其元素始终保持严格单调递增或递减的特性。通过动态维护队列的单调性，可以在 O(1) 时间内获取当前队列的最值。

2025-03-08 23:14:15 957

原创单调栈理论知识复习巩固和例题解析

单调栈(Monotonic Stack)，顾名思义，就是具有单调性的栈。它依旧是⼀个栈(stack)结构，只不过⾥⾯存储的数据是递增或者递减的。这种结构是很容易实现的（如下⾯的代码），但重点是维护⼀个单调栈的意义是什么？这些问题将会在文中探讨。

2025-03-07 22:59:15 894

原创字符串哈希初探和模板题解析 (附算法解析和C++代码实现)

如果需要多次询问⼀个字符串的⼦串的哈希值，每次重新计算效率⾮常低下。定义⼀个把字符串映射到整数的函数 hash，这就是字符串哈希。说⽩了，就是将⼀个字符串⽤⼀个整数表⽰。先预处理字符串中每个前缀的哈希值，这样的话每次就能快速求出⼦串的哈希。在字符串哈希中，有⼀种冲突概率较⼩的哈希函数，将字符串映射成。，字符串内包含数字、大小写字母，大小写敏感），请求出。输出包含一行，包含一个整数，为不同的字符串个数。行每行包含一个字符串，为所提供的字符串。个字符串中共有多少个不同的字符串。

2025-02-27 13:04:56 889

原创错误日志：built-in function ‘index‘ declared as non-function [-Wbuiltin-declaration-mismatch]gcc

这个警告信息时，这通常是由于 GCC 编译器检测到你对内置函数的声明与编译器内部的内置函数声明不匹配所导致的。需要注意的是，index 函数并非标准 C 语言的一部分，而是某些系统（例如 Unix 系统）提供的扩展函数。则需要包含正确的头文件要保证在使用 index 函数之前包含了 <string.h> 头文件。当你在代码里以不恰当的方式声明或者使用 index 函数时，就可能触发这个警告。，strchr 函数的功能和 index 函数相同，并且是标准 C 库的一部分。通过上述方法，你应该能够解决。

2025-02-26 13:08:48 624

2404_88241585的博客