搜索 "递归" - 大矩学习资料

牛客网4499题解析：折纸问题背后的二叉树原理

2个月前 (07-08)115

递归建模：将每次折叠视为二叉树的生长左子树代表新产生的下折痕右子树代表新产生的上折痕中序遍历：按照"左-根-右"的顺序访问节点空间优化：直接生成结果，无需存储整个树结构三、复杂度分析时间复杂度：O(2^n)每个节点访问一次空间复杂度：O(n)递归栈深度四、完整代码class......

牛客网125题二叉树最大路径和：利用递归解决二叉树最优路径

2个月前 (07-07)139

牛客网125题二叉树最大路径和：利用<strong><mark>递归</mark></strong>解决二叉树最优路径

递归计算左右子树的最大贡献值（负数则舍弃） int left = max(dfs(node->left), 0); &......

递归算法精讲：牛客13279题树的高度计算 | DFS实战教程

2个月前 (07-06)127

<strong><mark>递归</mark></strong>算法精讲：牛客13279题树的高度计算 | DFS实战教程

递归深度优先搜索(DFS)的方法，提供了一种简洁高效的解决方案。二、完整代码实现（带详细注释）#include <iostream>#include <vector>#include <algorithm>using&nb......

牛客网NC67汉诺塔问题：递归算法解析（附完整C++代码）

2个月前 (07-03)131

牛客网NC67汉诺塔问题：<strong><mark>递归</mark></strong>算法解析（附完整C++代码）

递归算法问题，源于一个古老的传说。游戏规则：一次只能移动一个圆盘大圆盘不能放在小圆盘上面所有圆盘从起始柱移动到目标柱二、算法原理采用分治思想将问题分解：将n-1个盘子从起始柱移到辅助柱（子问题）将第n个盘子从起始柱移到目标柱（直接操作）将n-1个盘子从辅助柱移到目标柱（子问题）三、关键点解析递归终止...

蓝桥杯经典真题解析：生命之树问题的树形DP解法（含完整代码实现）

2个月前 (07-03)117

递归处理子节点 if (f[v] > 0) f[u] += f[v]; // 贪心：只加正贡献 &nb......

力扣2846 边权重均等查询从LCA到路径处理的深度解析

2个月前 (07-01)115

递归处理子节点 for(auto& [v, w] : adj[u]) { &nbs......

头插法实现的树结构：链表式多叉树实现指南

2个月前 (07-01)133

递归遍历：深度优先遍历打印树结构二、与其他实现的优点相比传统树实现，这种头插法链表式实现有以下优势：‌插入高效‌：头插法保证子节点插入为O(1)时间‌内存连续‌：预分配节点数组减少内存碎片‌灵活扩展‌：链表结构支持动态增减子节点‌泛型设计‌：模板类支持多种数据类型‌索引访问‌：通过ID直接访问任意节...

【算法精讲】洛谷P1236 24点游戏：递归回溯解法详解与C++实现

2个月前 (06-27)177

【算法精讲】洛谷P1236 24点游戏：<strong><mark>递归</mark></strong>回溯解法详解与C++实现

递归算法设计、运算顺序控制和回溯思想的应用，是训练计算思维和算法能力的优质题目。二、解题思路递归框架：每次选取两个数字进行运算，将结果与其他数字组合运算控制：除法需检查整除性减法保证大数减小数通过回溯尝试不同运算路径终止条件：当剩余数字为24且恰好用完3次运算时成功三、解题步骤输入处理：读取4个整数...

二叉搜索树入门指南：高效查找的数据结构实现

2个月前 (06-27)168

递归深度：大量数据可能导致栈溢出三、实现步骤解析‌定义节点结构‌：创建包含数据、左指针和右指针的结构体‌初始化BST‌：创建根节点并维护节点计数器‌实现核心操作‌：插入节点：递归找到合适位置插入新节点查找节点：利用BST特性快速定位删除节点：处理三种情况(无子节点、单子节点、双子节点)‌辅助功能‌：...

棋盘翻转大师：力扣LCP41题"翻转黑白棋"深度解析

2个月前 (06-25)154

递归翻转：处理连锁翻转反应三、完整代码解析class Solution {public: int flipChess(vector<string>& chessboard) {......

洛谷P1593：深入理解因子和计算，从数学原理到算法实现

2个月前 (06-23)175

递归计算等比数列和，避免直接计算大数三、关键技术点详解‌质因数分解‌：从2开始试除，分解a的质因数记录每个质因数的指数时间复杂度O(√a)‌等比数列求和公式‌：对于质因数p，其贡献为(1+p+p^2+...+p^(e*b))使用分治方法递归计算，避免数值溢出公式推导：S(n)=(......

动态规划经典问题：NOIP传纸条问题详解与四维DP实现

3个月前 (06-20)165

递归+记忆化的实现方式五、常见问题解答Q：为什么需要四维DP？A：因为要同时跟踪两条路径的位置，每个路径需要两个坐标。Q：如何处理路径相交？A：当i1=i2且j1=j2时，只累加一次当前格的值。Q：能否用DFS解决？A：理论上可以，但时间复杂度太高，不适合较大矩阵。四维动态规划......

力扣面试题04.09：二叉搜索树序列生成算法

3个月前 (06-20)144

递归实现‌：深度优先搜索所有可能的路径三、关键实现细节‌候选集选择‌：使用双端队列(deque)高效管理候选节点‌回溯操作‌：每次递归调用后恢复状态‌终止条件‌：当没有候选节点时记录当前路径四、代码实现class Solution {public: ......

快速排序算法详解：C++实现与原理剖析

3个月前 (06-18)232

递归方式和独特的基准值选择方法。‌主要特点‌：分治思想：将大问题分解为小问题解决递归实现：简洁清晰的代码结构原地排序：不需要额外存储空间(本实现使用了辅助空间)平均时间复杂度：O(nlogn)基准值选择：基于最大值取模的独特方法二、与其他排序算法相比的优点相比冒泡排序、插入排序等其他算法，快速排.....