第一周——递归

最新推荐文章于 2025-12-01 21:54:04 发布
原创 最新推荐文章于 2025-12-01 21:54:04 发布 · 197 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #算法 #递归法

本文深入浅出地介绍了递归的基本概念，并精选了多个LeetCode及剑指Offer中的经典递归题目进行详细解析，包括二叉树的最大深度、不同路径等问题，帮助读者更好地理解和掌握递归算法。
前端开发——递归函数.docx
11-23
if (n === 1) { // 基本情况：第1天，剩余桃子数即为原来桃子数 return remaining桃s; } else { // 递归情况：第 n 天的桃子数是第 n-1 天桃子数的两倍减一 return findOriginal桃s(n - 1, 2 * remaining桃s - 1...
递归1——递归入门算法题
2301_80224556的博客
12-02 966
从这章，我们先讲递归，然后讲搜索，然后再讲回溯算法。
卡尔曼滤波器1——递归算法（笔记篇 + 代码实现）
黎国溥
08-23 3520
前言 本文是观看DR_CAN老师的视频后，简单总结了一下的笔记；这里主要讲卡尔曼滤波器与递归算法。 卡尔曼滤波器 卡尔曼滤波器，Kalmen Filter；可理解为是一种算法：最优化 递归 数字处理 算法。它更像一种观测器，而不是一般意义的滤波器。卡尔曼滤波器应用非常广泛，主要是因为很多事物存在不确定性，不确定性体现在三个方面： 不存在完美的数学模型； 系统存在扰动，或很难建模； 测量传感器存在误差。 案例1 测量硬币尺寸 不同的人员测量同一个硬币，测量结果用
【数列】求序列之和——递归
CharlesHsuu的博客
10-15 2479
请使用递归算法求下列序列的前n项之和。
二叉树第二课——递归
gy910304的博客
02-27 180
1.明确递归函数定义，不要跳入递归函数2. 利用定义，把当前节点该做的事情做好。
爬楼梯——递归与递推
biubiubiuplusplu的博客
08-25 911
本文从递归到动态规划逐步优化爬楼梯问题。初始朴素递归存在重复计算问题，时间复杂度O(2ⁿ)。通过引入记忆化搜索优化到O(n)。进一步采用动态规划自底向上计算，空间复杂度O(n)。最终通过滚动变量将空间优化至O(1)。完整展示了状态定义和转移方程不变前提下，通过减少重复计算和降低空间开销的优化思路。最后提出扩展问题：当某些台阶损坏时如何计算方案数。
SDUT OJ D - 表达式语法分析——递归子程序法
sky_kin的博客
04-05 1406
D - 表达式语法分析——递归子程序法递归子程序法是一种确定的自顶向下语法分析方法，要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程，每个过程的功能是识别由该非终结符推出的串，当某非终结符的产生式有多个候选式时能够按LL(1)形式唯一地确定选择某个候选式进行推导。请根据下面的表达式LL(1)文法，构造递归子程序，完成对表达式的语法分析。
实验二 语法分析1——递归子程序法
weixin_45816954的博客
04-15 6352
目的和内容 1、 实验目的：通过完成语法分析程序，了解语法分析的过程和作用 2、 实验内容：用递归子程序法实现对pascal的子集程序设计语言的分析程序 3、 实验要求：对源程序的内码流进行分析，如为文法定义的句子输出”是”否则输出”否”,根据需要处理说明语句填写写相应的符号表供以后代码生成时使用 文法的改变 为适合递归子程序法，对实验一中的文法改写成无左递归和无左共因子的ＢＮＦ如下： <程序>→<程序首部><分程序>. <程序首部>→PROGRAM标识符；
算法通关村第七关——递归
m0_63975489的博客
07-31 112
我理解的递归就是套娃，一个套一个，原本是一个很大的问题，但是在我们分块来处理的时候，每一个问题都有相似的地方，这样就可以来套娃了。递归的代码很少，如果能完全把递归理解了，那么后面的东西也就水到渠成了。拿斐波那契数列来看，
经典生兔子问题——递归方法
qq_44247658的博客
06-06 2829
例题： 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子。假如兔子都不死，要求输出一年内兔子的数量是多少。 分析： 该题是典型的斐波那契数列的一个实例应用。 我们可以先把前几月的兔子数手动算出来寻找规律： 即：1 1 2 3 5 8…… 由前几个月的兔子数可以推出：f(n)= f(n-1)+f(n-2) {n 代表月份} ...
第二章——递归
weixin_55835175的博客
05-21 3385
递归的定义，递归算法，递归模型 在数学和计算机科学中，递归是指在在一个过程或函数的定义时出现调用本过程或本函数的成分。 若在函数中调用函数自身或者在过程的子部分中调用子部分自身的内容，称之为直接递归，又称自递归。若不同的函数和子过程之间互相调用，则称之为间接递归，任何间接递归都可以等价地转换为直接递归(自递归)。 如果一个递归过程或递归函数中，递归调用语句是最后一条执行语句，则称这种递归调用为尾递归。 一个有趣且经典的介绍递归的例子如下： 递归的定义：请查阅“递归的定义”。 这个例子不仅很好的体现了递归的特
#leetcode# 1
wnaan的博客
12-01 475
/ 若满足，则存在 i<j<k 使得 nums[i]=leftMin[j-1] < nums[j] < rightMax[j+1]=nums[k]* 3. 遍历每个中间位置 j（1<=j<=n-2），判断是否满足 leftMin[j-1] < nums[j] < rightMax[j+1]// 可种花数量 = (空地块长度 - 1) / 2（需减去1避免与两边花相邻，例如：0、0、0 可种1朵；* 核心要求：判断数组中是否存在 i<j<k 且 nums[i]<nums[j]<nums[k] 的三元组。
LeetCode55 跳跃游戏
最新发布
weixin_61765266的博客
12-01 107
这个题的核心是贪心思想，关键在于计算可以到达的最远距离。如果可以到达某个位置，那么一定可以到达他前面的所有位置。
力扣1971.寻找图中是否存在路径
2401_89332662的博客
11-30 691
本文研究了无向图中顶点连通性判断问题，针对大规模数据（顶点数达2×10^5）提出两种高效解法。并查集方法通过路径压缩和按秩合并优化，实现接近线性的时间复杂度；BFS方法通过邻接表存储和队列遍历确保高效性。实验表明两种方法均能有效处理大规模图数据，其中并查集在空间效率上更具优势。文章详细阐述了两种算法的实现细节，包括数据结构设计、核心操作流程和复杂度分析，为大规模图连通性问题提供了实用解决方案。
Leetcode 65 固定长度窗口 | 中心辐射型固定窗口
im_AMBER的博客
12-01 811
窗口是 “连续固定长度” 还是 “以某个点为中心辐射”？若题目说 “长度为 k 的子数组”→ 普通固定窗口；若题目说 “半径为 k”“以每个元素为中心”→ 中心辐射型窗口。结果是 “每个窗口对应一个值” 还是 “每个索引对应一个值”？前者→普通固定窗口；后者→中心辐射型窗口。
【剑斩OFFER】算法的暴力美学——只出现一次的数字 ||
就业知识博客
11-24 676
力扣137题：只出现一次的数字 ||
leetcode 2872. 可以被 K 整除连通块的最大数目 困难
2401_88085478的博客
12-01 384
节点 0 ，2 和 4 所在连通块的值为 values[0] + values[2] + values[4] = 6。- 节点 2 ，5 和 6 所在连通块的值为 values[2] + values[5] + values[6] = 9。- 节点 1 ，3 和 4 的连通块的值为 values[1] + values[3] + values[4] = 6。- 节点 1 和 3 所在连通块的值为 values[1] + values[3] = 12。最多可以得到 2 个连通块的合法分割。
爬取Leetcode Hot 100 题单
qq_51825761的博客
11-29 548
本文介绍了一个用于爬取LeetCode热门100题的Python程序。该程序使用undetected_chromedriver绕过Cloudflare防护，自动访问LeetCode网站并爬取题目信息，包括题号、标题和链接。程序提供了两种模式：自动模式和手动登录模式，支持将结果保存为文本、CSV和JSON三种格式。爬取结果以Markdown格式呈现，如"-160相交链表、相交链表"。最终成功获取了完整的LeetCode热门100题列表，为算法练习者提供了便利的复习资料。
判断两棵二叉树是否相同（力扣）
2301_77311065的博客
11-29 259
摘要： 该算法通过递归方式判断两棵二叉树是否相同。首先检查结构是否一致：若一个节点为空而另一个非空，则结构不同；若都为空则结构相同。结构一致时再比较节点值，若不相等则树不同。最后递归比较左右子树。代码简洁高效，时间复杂度O(n)，空间复杂度O(h)，h为树高。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

绕球飞行

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值