递归算法_信奥自学之路

【NOIP1998】幂次方解题：递归与位运算的巧妙结合（附代码解析）

4周前 (08-03)入门组

本文深入解析了1998年NOIP普及组题目“幂次方”（洛谷P1010）的解题思路与代码实现。作者通过递归分解与位运算，将给定整数转换为2的幂次方和表达式。文章详细拆解了代码逻辑，包括递归函数设计、位运...

4周前 (07-30)蓝桥杯

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

1个月前 (07-25)牛客

本文详细解析牛客233052题——二叉树最大路径和的算法设计与实现。通过动态规划+递归方法，深入讲解构建二叉树、路径和计算的核心逻辑。代码采用C++实现，包含完整构建树与路径优化过程，重点分析如何处理...

1个月前 (07-20)牛客

本文深入解析牛客3747题——二叉树序列化与反序列化，提供C++代码实现及详细思路。采用前序遍历+递归算法，通过“#”字符标记空节点，确保数据完整还原。文章涵盖题目解读、代码逻辑、步骤拆解及性能分析，...

2个月前 (07-11)洛谷

本文详细解析洛谷P2789题的解题思路，结合用户提供的递归代码，深入探讨如何通过枚举平行线数量计算交点数，并借助标记数组避免重复统计。文章涵盖题目解读、代码分析、解题步骤及总结，重点阐释递归策略与优化...

2个月前 (06-18)洛谷

本文详细解析洛谷2789题“直线交点数”的递归解法。通过分组枚举平行线策略，递归计算不同交点组合，并利用标记数组避免重复计数。代码简洁高效，包含完整实现与注释。文章涵盖解题思路、步骤分解、代码解析及优...

2个月前 (06-17)其他

本文为新手提供手撸二叉树构建类的C++代码详解，涵盖节点定义、递归创建、遍历逻辑及内存管理注意事项。通过分步骤解析和带注释的示例代码，帮助小白快速理解二叉树原理，掌握基础数据结构实践技巧。附三种构造函...

2个月前 (06-17)牛客

本文提供牛客13279题的详细题解，通过递归与深度优先搜索算法计算树的最大高度。作者代码采用邻接表存储树结构，递归遍历子节点获取高度最大值，并附有完整带注释的C++实现。文章涵盖解题思路、步骤解析、代...

2个月前 (06-16)蓝桥杯

本文深度解析2015年蓝桥杯省B赛“生命之树”（洛谷P8625）的解题思路与代码实现。通过树形DP算法，结合动态规划与递归技巧，高效计算树形结构中节点的最大贡献值。详细步骤涵盖题目解读、代码逻辑拆解、...

2个月前 (06-16)力扣

本文详细解析了力扣701题"二叉搜索树中的插入操作"的递归实现方法。通过遵循二叉搜索树的性质，展示了如何高效地在BST中插入新节点。文章包含完整注释代码、算法思路讲解和复杂度分析，...