信奥自学之路

（2017蓝桥杯省A）洛谷P8650题解：递归解析正则表达式并求解最大长度

4周前 (07-30)蓝桥杯

本文详细解析洛谷P8650题算法思路，通过递归解析表达式结构，动态计算最大长度。采用分层函数设计，解析因子、项与整体表达式，利用动态比较优化效率。文章包含解题思路、步骤拆解、代码注释，适合算法学习者和...

4周前 (07-29)力扣

本文深入解析力扣1116题，通过C++多线程编程实现交替输出0、偶数、奇数。采用条件变量与互斥锁实现精准同步，代码清晰标注关键逻辑。文章涵盖题目解读、解题思路、步骤拆解及完整代码注释，总结多线程协作的...

4周前 (07-29)牛客

本文深入解析牛客网4874题的扑克牌比较算法，通过代码实例讲解如何利用哈希表映射牌值、枚举类型定义牌型，并详细阐述炸弹、顺子、对王等特殊牌型的判断逻辑。文章结合解题思路、步骤分解和完整代码，揭示如何高...

1个月前 (07-28)洛谷

本文详细解析洛谷P2758题——编辑距离问题的动态规划解法。通过示例代码与注释，深入讲解解题思路：从题目分析到dp数组的构建、边界条件初始化，再到状态转移方程的推导。重点阐述字符匹配时的三种操作（插入...

1个月前 (07-28)牛客

本文详细解析牛客234288题，探讨如何通过前缀计算与迭代方法查找第K个不含前导零的数。作者提供的C++代码利用数学推导，避免生成完整数字序列，通过计算前缀子树中的数字个数确定下一步迭代方向。文章涵盖...

1个月前 (07-27)洛谷

本文详解洛谷P1593题解法：通过质因数分解将指数运算转化为等比数列求和，结合快速幂算法降低复杂度。代码实现包含递归分治优化、高精度取模计算，并附详细注释解析关键步骤。适用于算法竞赛选手学习数学转化与...

1个月前 (07-27)力扣

本文详细解析LeetCode 2309题“寻找字符串中的最大字母”的解题方法，通过哈希表记录字符出现情况，结合字符转换判断大写与小写配对，高效找到符合条件的最大字母。代码采用C++实现，核心逻辑包括遍...

1个月前 (07-26)入门组

本文详细解析2013年NOIP普及组“车站分级”题（洛谷P1983），提供基于图论与拓扑排序的解题思路。通过代码实例展示如何将车次停靠信息转化为邻接表，利用入度和拓扑排序计算车站级别。文章包含题目解读...

1个月前 (07-26)力扣

本文深入解析力扣LCR42题“圆圈游戏”的解法，通过C++代码示例展示如何利用半径预筛选与距离平方计算优化解题效率。文章详细拆解解题思路、步骤及代码逻辑，强调避免浮点运算与冗余遍历的策略，最终实现高效...

1个月前 (07-25)洛谷

本文详细解析洛谷P2833题的解题思路，聚焦扩展欧几里得算法在求解线性方程整数解中的应用。通过代码示例，逐步拆解边界条件处理、特解计算及通解推导过程。文章包含完整代码与注释，帮助读者理解如何利用数学算...