大矩学习资料

C++自定义字符串类实现指南：从零开始打造String类

3周前 (06-30)64

本文详细讲解如何用C++实现自定义字符串类，包含完整的代码和详细注释。介绍了字符串类的设计原理和实现方法，包括构造函数、运算符重载和内存管理等核心概念。适合C++初学者学习字符串处理和类设计的基础知识，为进一步开发复杂类打下基础。...

蓝桥杯2022省赛B组扫雷问题：BFS算法实战解析

3周前 (06-29)78

本文详细解析了2022年蓝桥杯省赛B组炸雷问题的解决方案。通过BFS（广度优先搜索）算法模拟排雷火箭引发的连锁爆炸过程，展示了如何高效处理二维空间中的爆炸范围计算和状态标记。文章包含完整C++实现代码并添加详细注释，重点讲解了unordered_map存储优化、距离平方计算技巧等关键算法优化点。特别...

树形DP经典：1997年CTSC选课问题深度解析

3周前 (06-29)66

本文深入解析1997年CTSC竞赛经典题目"选课"的树形动态规划解法，通过构建课程树结构和引入虚拟根节点技巧，将复杂依赖关系转化为标准的树形DP问题。文章提供完整代码实现并添加详细注释，重点讲解分组背包在树形结构中的应用方式，包括状态转移方程设计、后序遍历处理顺序以及学分累加规则...

带权并查集实战：2001年NOI食物链问题详解

3周前 (06-29)74

本文详细解析2001年NOI竞赛经典题目"食物链"的带权并查集解法，通过构建关系维护机制和路径压缩优化，将复杂的生物关系转化为带权并查集问题。文章提供完整代码实现并添加详细注释，重点讲解模3运算在关系维护中的应用、路径压缩时的关系更新策略以及按秩合并的实现细节。针对算法竞赛新手，...

牛客4581题详解：圆桌移动问题的最优解算法 | 几何问题实战指南

3周前 (06-29)70

这篇文章详细解析了牛客4581题的解决方案，通过几何分析和曼哈顿距离计算解决了圆桌移动问题。文章包含完整代码实现和详细注释，特别适合算法新手学习几何问题的解法。...

蓝桥杯2024省赛B组拔河问题：前缀和与双指针解法详解

3周前 (06-28)80

本文详细解析了2024年蓝桥杯省赛B组拔河问题的创新解法。通过构建前缀和数组实现O(1)时间复杂度的区间和查询，采用双重循环枚举所有连续区间并记录边界信息。算法核心在于将区间和排序后，使用双指针技巧高效寻找不相交区间的最小差值。文章深入讲解了时间复杂度为O(n² log n)的完整实现过程，并分析了...

LeetCode高频面试题解析：三数之和的完美解法

3周前 (06-28)75

本文详细解析了LeetCode经典题目"三数之和"的高效解法。首先介绍了问题定义和基本要求，然后重点讲解了基于排序和双指针法的优化解决方案。文章包含完整的C++实现代码并配有详细注释，特别强调了如何处理重复元素这一关键难点。通过对时间复杂度和空间复杂度的分析，展示了该算法的高效性...

模拟算法实战：牛客25380题分层倒酒问题的优雅解法

3周前 (06-28)111

本文详细解析了牛客25380题的分层倒酒问题，通过C++实现展示了模拟类算法的高效解决方案。文章包含完整代码实现，每个关键步骤都配有详细注释，特别适合算法初学者学习。核心内容包括：1）使用双数组维护各层容量和当前酒量；2）区分查询和倒酒两种操作类型；3）自动处理酒量溢出的逻辑实现；4）重要的IO优化...