递归问题集合第2页

98-二叉树-验证二叉搜索树

递归性质：左子树和右子树本身也必须是二叉搜索树。简单来说，BST具有以下特点：中序遍历BST可以得到一个递增的有序序列。每个节点的值都大

Hello_Git·2025-03-20 03:40

【图论】并查集的学习和使用

举个例子组成父亲数组：find函数：union函数：代码实现：fa[]初始化code:findcode：递归实现:非递归实现:unioncode:画图模拟：路径压缩：路径压缩Code：并查集是什么？

猪猪成·2025-03-20 02:06

【八股文】从浏览器输入一个url到服务器的流程

1.url解析与DNS解析浏览器解析用户输入的URL，提取协议（HTTP\HTTPS）、域名、端口及路径等信息浏览器首先检查本地DNS缓存和系统DNS缓存，若未命中，查询本地hosts文件最后递归查询向本地

白衣神棍·2025-03-19 22:02

PTA--- 666(递归搜索）

题目描述：小明有一张m*n的好习惯记录卡，记录每一天的好习惯目标达成度（数字0-9表示）。某天目标完成达成，就在当天的格子里写上数字6，目标没有完全达成就写上一个小于6的数字（0-5），目标超额完成就写上一个大于6的数字（7-9）。记录卡上如果能找到一条长度为3的路径并且路径上的三个数字都大于等于6（这里的路径是指从某个格子出发，可以向左、右、上、下格子移动，并且不能重复经过一个格子），则小明就能

对方正在长头发丿·2025-03-19 22:58

【H2O2 | 软件开发】前端深拷贝的实现

目录前言开篇语准备工作正文概述JSON方法递归其他结束语前言开篇语本系列为短篇，每次讲述少量知识点，无需一次性灌输太多的新知识点。

过期的H2O2·2025-03-19 19:32

Hadoop 实战笔记（二）-- HDFS 常用 shell 命令总结

一、HDFS命令显示当前目录结构#显示当前目录结构hadoopfs-ls#递归显示当前目录结构hadoopfs-ls-R#显示根目录下内容hadoopfs-ls/创建目录#创建目录hadoopfs-mkdir

dazhong2012·2025-03-19 17:48

解决Python中递归报错的问题

1、问题背景Duringhandlingoftheaboveexception,anotherexceptionoccurred:有没有见到过这个报错？当出现这个报错的时候，意味着报错信息特别特别地长，难以关注到有效信息。那么这种报错是如何产生的？以及如何设计才能避免产生这种冗长的报错？2、我的需求如果我有一个Python的多维数组列表：lst=[[[1,2],[3,4]],[[5,6],[7,8

硫酸锌01·2025-03-19 04:58

蓝桥杯Python赛道备赛——Day7：动态规划（基础）

前序知识：（1）Python基础语法动态规划（基础）一、递推（迭代法）二、记忆化搜索（递归+缓存）三、最长公共子序列（LCS）四、最长上升子序列（LIS）一、递推（迭代法）定义

SKY YEAM·2025-03-19 04:25

数据结构——二叉树的层序遍历

算法设计二叉树的层序遍历用到的是队列，创建二叉树时用的是递归的方法。在层序遍历时用队列来存储结点。层序遍历二叉树：首先，让根结点入队，然后执行一个循环，条件是：队列不为空。

s.wy·2025-03-18 18:12

【数据结构】——二叉树的遍历算法

题目要求编写程序，用先序递归遍历法（或输入先序及中序递归遍历结点访问序列）建立二叉树的二叉链表存储结构，计算并输出二叉树的结点总数以及树的高度；然后输出其先序、中序、后序以及层次遍历结点访问次序。

忽现忽隐·2025-03-18 18:11

最大公因数/最大公倍数

目录一、最大公因数-辗转相除法二、最大公倍数-（有了最大公因数）最多个数的最大公倍数三、实战-L1-009N个数求和思路：代码：一、最大公因数-辗转相除法递归-精简形式intgcd(inta,intb)

X_Eartha_815·2025-03-18 14:15

Leetcode Hot 100 46.全排列

],[2,3,1],[3,1,2],[3,2,1]]示例2：输入：nums=[0,1]输出：[[0,1],[1,0]]示例3：输入：nums=[1]输出：[[1]]2.答案及解析没写出来看答案有人用了递归

码农珊珊·2025-03-18 07:35

二叉树非递归遍历算法分析

小瓶子36·2025-03-18 02:24

学习Web3.0需要具备哪些基础知识？

-了解基本的算法，如排序、搜索、递归等，以及它们的时间和空间复

alankuo·2025-03-17 21:43

（C语言）编写一个函数实现n的k次方，使用递归实现（递归）

#includeintfun(intx,inty){if(y==1){returnx;}returnfun(x,y-1)*x;}intmain(){printf("请输入该数：\n");inta=0;if(scanf("%d",&a)!=1){printf("输入不合法\n");return1;}printf("请输入倍数：\n");intb=0;if(scanf("%d",&b)!=1){pri

双叶836·2025-03-17 19:35

数据结构与算法——二叉树，多叉树的递归遍历、层序遍历，DFS与BFS

文章目录二叉树1.递归遍历2.层序遍历3.多叉树遍历二叉树【子节点】：每个节点下方相连的节点【父节点】：每个节点上方相连的节点【根节点】：最上方没有父节点的节点【叶子节点】：最下方没有子节点的节点【最大深度

Book_熬夜！·2025-03-17 19:02

C语言基础知识05---必背+函数

4、实参&&形参函数1、函数的作用2、函数的分类2.1主函数2.2子函数3、函数命名4、函数定义格式5、函数传参5.1值传参5.2地址传参6、函数类型6.1函数的声明6.2函数调用6.3递归函数7、指针函数

努力做小白·2025-03-17 18:22

Ubuntu 常用指令手册

文件/目录操作1.基础操作#递归复制目录（含子目录）cp-rsource_dir/target_dir/#递归删除目录（强制删除不提示）rm-rfdir_name/#查看当前路径pwd#创建多级目录mkdir-pparent_dir

时光旅人01号·2025-03-17 09:25

C++ Primer Plus：第八章 - 函数探幽

不能使用递归。2、引用变量：2.1创建引用变量指向相同的值和内存单元，会一起变换。引用在声明的时候必须初始化。使用指针也不能修改引用的指向。2.2将引用作为函数参数2.3

我是一片小树叶·2025-03-17 06:32

【算法手记04】回溯算法

回溯是递归的副产品，只要有递归，就会有对应的回溯过程。回溯实际上就是“撤销上一次递归操作”的一个过程。回溯法是由递归+循环组成的，其中每次循环执行的次数应该是可知的。

Xeno Li·2025-03-17 03:05

【蓝桥杯速成】| 4.递归

递归题目一：最大公约数问题描述1979.找出数组的最大公约数-力扣（LeetCode）给你一个整数数组nums，返回数组中最大数和最小数的最大公约数。两个数的最大公约数是能够被两个数整除的最大正整数。

最好的药物是乌梅·2025-03-16 22:23

【蓝桥杯速成】| 2.逆向思维

解题步骤选用递归的方法解决该问题！使用递归只需要考虑清楚边界条件/终止条件，再写清楚单层循环逻辑剩下的交给程序就好啦！

最好的药物是乌梅·2025-03-16 22:53

DG-Manba模型详解及代码复现

这种机制允许模型根据输入数据的特征动态调整其行为，类似于递归神经网络（RNN）中的门控机制，但在状态空间模型（SSM）的框架下提供了更广泛的应用可能性。通过这种方式，DG-Ma

清风AI·2025-03-16 19:03

回溯算法知识总结

1.什么是回溯怎么用（回溯本质及模版）底层逻辑：解决树形结构问题、用到递归逻辑、穷举本质优化靠剪枝。

专业刷题Pia·2025-03-16 14:58

将一个数组逆序输出。-多语言

目录C语言实现方法1:交换元素方法2:使用辅助数组方法3:使用递归方法4:使用标准库函数（C99及以上）总结Python实现方法1:交换元素方法2:使用切片方法3:使用reversed()函数方法4:使用

赔罪·2025-03-16 13:50

AI开发 - 算法基础递归的概念和入门（三）递归的进阶学习

前面我们通过2篇文章，一起了解了递归，以及使用递归来解决汉诺塔问题。今天我们在这个基础上，进一步地熟悉和学习递归。

minstbe·2025-03-16 10:27

回溯法--力扣第17题“电话号码的字母组合”(java)

力扣第17题“电话号码的字母组合”回溯法（DFS）回溯法通过递归遍历每个数字对应的字母，生成所有可能的组合。核心思想是构建搜索树，每次选择一个字母后进入下一层递归，回溯时撤销选择以尝试其他分支。

27xixi·2025-03-16 06:34

羽晨同学·2025-03-16 00:18

二叉树中两个节点最近公共祖先的查找算法研究

目录摘要一、引言二、问题定义三、问题分析3.1二叉树的特性利用3.2暴力搜索的不足四、算法设计4.1递归算法（适用于普通二叉树）4.2迭代算法（适用于二叉搜索树）4.3代码实现（Python）4.4代码解释五

cloudman08·2025-03-16 00:48

一次看懂迭代与递归的区别

文章目录前言一、介绍概念二、总结前言偶然看到了迭代与递归，抱着学习的心态去百度了各种答案，什么函数关系什么代码看的是一头雾水，于是在半个小时的努力下终于搞懂了递归与迭代的区别，在这里分享给各位我自己是怎么样理解这俩的区别的

辛徳橘子丶·2025-03-16 00:15

自动化特征选择：基于模型重要性的递归消除原理与实战指南

一、技术原理与数学公式1.1递归特征消除（RFE）核心思想J(S)=∑i=1n∣wi∣(特征重要性评分)J(S)=\sum_{i=1}^n|w_i|\quad(特征重要性评分)J(S)=i=1∑n∣wi

燃灯工作室·2025-03-15 23:42

大模型工程师学习日记（十四）：检索增强生成（RAG）

如何递归分割文本递归分割(recursively)，这个文本分割器是用于通用文本的推荐工具。它接受一个字符列表作为参数。它会按顺序尝试在这些字符上进行分割，直到块足够小。

MMMMMMMay Love Code·2025-03-15 20:52

【模拟面试】计算机考研复试集训（第二天）

3、什么是递归？使用时需注意什么？4、监督学习与无监督学习的核心区别是什么？请举例说明典型算法5、你在项目中遇到过哪些技术挑战？是如何解决的？

Albert Edison·2025-03-15 20:20

数据结构与算法——数据结构4

顺序表单链表同时还要知道顺序表和链表的优缺点【待补充】还要知道链表反转，知道迭代法和递归法就可以【】还需要知道单链表相交的思路【】后边了解静态链表的原理静态

写代码写到手抽筋·2025-03-15 17:59

linux清空文件夹的命令

-r：递归删除，用于处理目录及其子目录。-f：强制删除，无需确认。/path/to/folder/*：指

getapi·2025-03-15 16:48

二叉树的所有路径（leetcode 257

leetcode系列文章目录一、核心操作二、外层配合操作三、核心模式代码总结使用递归法一、核心操作1.判断是不是叶子节点（该节点的左右子节点都为空2.收获该路径（将储存的节点一个一个拿出来，用->连接if

JohnFF·2025-03-15 08:41

解数独（leetcode 37

leetcode系列文章目录一、核心操作二、外层配合操作三、核心模式代码总结使用二维递归，不管在哪一层都对矩阵进行全部遍历一、核心操作建立判断是否有效函数，对ij位置是否能放入k进行判断，由于此时还没有放置

JohnFF·2025-03-15 07:35

剑指offer笔试刷题（1）：树专题

3return递归的布尔型值，如果最后return的是&&则递归终止条件是true关系不大，只要有一个是false,r

weixin_35837473·2025-03-15 03:55

《算法笔记》8.1小节——搜索专题-＞深度优先搜索（DFS）问题 C: 【递归入门】组合+判断素数

题目描述已知n个整数b1,b2,…,bn以及一个整数k（k＜n）。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4，k＝3，4个整数分别为3，7，12，19时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3＋7＋19＝29。输入第一行两个整数：n,k（1

圣保罗的大教堂·2025-03-15 02:45

王道数据结构第三章（二）- 栈和队列的应用

重要）1.1中缀转后缀1.2后缀表达式的计算1.2.1手算1.2.2机算2.前缀表达式2.1中缀转前缀2.2前缀表达式的计算3.中缀表达式3.1中缀转后缀的机算（用栈实现）3.2中缀表达式的计算三、栈在递归中的应用

int型码农·2025-03-15 00:00

（C语言）字符串反转函数（指针，递归解法）

#include//分配空间头函数#include//反转辅助函数（递归）voidreverse_helper(char*start,char*end){//递归终止条件if(start>=end){return

双叶836·2025-03-14 22:38

LL(1)文法与左递归

没有超群的记忆力和过目不忘的能力，担心自己忘了，就写下来好啦。考虑如下文法，S->SA|AA->a如何说明该文法是LL(1)的？我们首先要明确，LL(1)是文法的一种性质，它描述的是这样一种文法，Predictiveparsers,thatis,recursive-descentparsersneedingnobacktracking,canbeconstructedforaclassofgram

Vitalia·2025-03-14 21:04

LEETCODE(C++): 47. 全排列 II

解题思路：简单递归就可以完成，用visit数组标记数字是否已添加，用set去除重复的排列。

绿风天空·2025-03-14 19:17

代码随想录数组链表总结（day1-day4）

数组1.二分查找习惯写左闭右闭，终止条件尽量放最前面，放后面有可能递归再经过一次处理就出不来了顺序存储查找定位的题目优先想是否为二分查找的变形（二分查找的条件太苛刻了感觉，但是效果也很好，所以如果是顺序存储的话

文化说不定·2025-03-14 07:39

笔记:代码随想录算法训练营day42:LeetCode188.买卖股票的最佳时机IV,309.最佳买卖股票时机含冷冻期,714.买卖股票的最佳时机含手续费

学习资料:代码随想录感觉还没有把这个股票的递归变成直觉的东西.anyway,每一天的各种状态都是从上一天的各种状态中优化出来的,到最后的再选择一个最大的状态,应该是没啥问题,不会有漏掉的情况188.买卖股票的最佳时机

jingjingjing1111·2025-03-14 07:38

打卡代码随想录第17天：LeetCode654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

学习资料：代码随想录文中含LLM生成内容，不一定对654.最大二叉树力扣题目地址思路：不断寻找该部分的最大值去切割数组，不断递归，到在左闭右开区间不成立时，返回空节点。

jingjingjing1111·2025-03-14 07:08

C中如何实现字符串反转功能？

在C语言中实现字符串反转功能有多种方法，包括使用循环和指针交换字符位置、递归方法、双指针法等。下面将详细介绍这些方法，并给出具体的示例代码。

计算机学长大白·2025-03-14 02:36

了解JS递归

在JavaScript中，递归是一个非常重要的概念，它允许函数在其定义内部调用自身。递归在处理许多类型的问题时非常有用，尤其是那些可以通过分解成更小、更简单的子问题来解决的问题。

几度泥的菜花·2025-03-13 23:46

代码随想录|二叉树|10二叉树的最小深度

递归三部曲（1）参数和返回值输入二叉树的根节点，返回int类型的高度（2

Paper Clouds·2025-03-13 22:45

归并排序（c语言递归实现）

#include#include#includevoidMerge(int*a,int*tmp,intlpos,intrpos,intrightend){intoriginal_lpos=lpos;//保存原始左起始位置intleftend=rpos-1;inttmppos=original_lpos;while(lpos<=leftend&&rpos<=rightend){if(a[lpos]<

Epiphany.556·2025-03-13 21:34

推荐频道

递归问题集合