递归问题集合

【排序4】探秘归并排序：提高程序效率的必备技巧

归并排序1、基本思想2、代码示例3、非递归实现4、归并排序的性能分析5、归并排序的优缺点6、归并排序的应用场景7、总结1、基本思想归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,
小舒不服输·2024-01-29 09:29

两两交换链表中的结点---链表OJ

envType=study-plan-v2&envId=top-100-liked1、递归创建newhead=head->next，然后将head->next->next作为递归参数,返回值用head-
夹心宝贝·2024-01-29 09:31

【Python技巧】——几种遍历

forvalueindict.values()列表遍历foriteminlist:forindexinrange(len(list)):forindex,valueinenumerate(list):可递归变量的元素是元组
giao客·2024-01-29 08:22

RNN预测下一句文本简单示例

这种递归特性使得网络能记
木下瞳·2024-01-29 08:43

动态规划1：动态规划的入门初学理论基础

动态规划算法的四个步骤：1.找出最优解的性质，并刻画其结构特征2.递归地定义最优值3.自底向上的方式计算最优值4.构造最优解注：步骤1~3是动态规划算法的基本步骤，在只需要求出最优值的情况下，步骤4可省略
黑色柳丁Angel·2024-01-29 07:59

Linux 压缩与解压缩

参考资料linux压缩和解压缩命令gz、tar、zip、bz2tar命令–压缩和解压缩文件目录一.gzip命令1.1压缩1.1.1-k压缩后保留源文件1.1.2-l查看压缩文件中的文件信息1.1.3-r递归压缩文件夹中的所有文件
fengyehongWorld·2024-01-29 07:47

笔试面试题——二叉树进阶（二）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、二叉搜索树与双向链表1、题目讲解2、思路讲解+递归展开图3、代码实现二
北尘_·2024-01-29 07:45

笔试面试题——二叉树进阶（三）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、二叉树的前序非递归遍历1、题目讲解2、思路讲解3、代码实现二、二叉树的中序非递归遍历
北尘_·2024-01-29 07:45

Linux 文件和文件夹的创建与删除

目录一.新建1.1mkdir新建文件夹1.2touch新建空文件1.3vi命令创建文件1.4>和>>新建文件二.删除一.新建1.1mkdir新建文件夹-p：递归的创建文件夹，当父目录不存在的时候，会自动创建
fengyehongWorld·2024-01-29 07:14

el-upload多文件上传；el-upload采用递归依次上传文件；el-upload采用递归在上一个文件上传成功后再传下一个文件

我采用的是一次选择一千个文件后，递归先上传第一个文件，第一个接
i_am_a_div_日积月累_·2024-01-29 07:56

【刷题】 leetcode 面试题 08.05.递归乘法

递归乘法1题目描述2思路一（返璞归真版）3思路二（二进制乘法器版）4思路三（变态版）Thanks♪(･ω･)ﾉ谢谢阅读下一篇文章见！！！1题目描述来看题目描述，真可谓大道至简的描述啊。
叫我龙翔·2024-01-29 06:07

双非本科准备秋招（5）——力扣回溯法解决链表问题、Collection接口的实现类与源码追踪1

LeetCode链表1、206.反转链表昨天用的头插法，今天跟着黑马学了下递归，不过没看完，用递归解决问题还是挺抽象的。我们先看看反转链
随心自风流·2024-01-29 06:25

K个一组翻转链表---链表OJ

这里我们用递归来实现。是否需要翻转，我们就看剩余链表的长度是否有k个，如果没有，就不翻转，即也是
夹心宝贝·2024-01-29 06:53

【leetcode刷刷】669. 修剪二叉搜索树 、108.将有序数组转换为二叉搜索树 、538.把二叉搜索树转换为累加树

669.修剪二叉搜索树一些递归，有点点绕，但画了一下示意图就差不多能理清classSolution:deftrimBST(self,root:Optional[TreeNode],low:int,high
goldwater2020·2024-01-29 06:22

剑指offer面试题9 斐波那契数列

考察点递归与迭代知识点递归和迭代是俩种不同的计算机思维，是解决某一类问题的俩种方法，不是算法本身，方法可以引导算法的形成。最常见的这类问题的特点就是它可以被分解成完全相同的小规模问题。
wellwang1993·2024-01-29 06:54

Java 数据结构篇-深入了解排序算法（动态图 + 实现七种基本排序算法）

博客主页：【小扳_-CSDN博客】❤感谢大家点赞收藏⭐评论✍文章目录1.0实现冒泡排序2.0实现选择排序2.1选择排序的改良升级3.0实现堆排序4.0实现插入排序5.0实现希尔排序6.0实现归并排序6.1递归实现归并排序
小扳·2024-01-29 05:41

牛客网在线编程第一题反转链表

用递归会相对简单些。当然也可以用栈，因为它有一个后进先出的特点，刚好符合反转这一要求。这里讲解一下使用递归函数。递归就要一直递归到链表的最后一个结点，那么最后一个结点就是反转后的头结点，记作ans。
成为佬·2024-01-29 04:35

C语言 递归函数实现二分查找

C语言递归函数实现二分查找二分查找#includeintbinary(intarr[],intmin,intmax,intkey)//min,max分别表示数组的最左和最右的边界，key需要查找的数//
doan chan·2024-01-29 04:01

c语言递归函数实现二分查找

代码如下#include//二分查找intfunc(intarr[],intl,intr,intnum){intmid=(r+l)/2;if(l>r){return0;}elseif(num>arr[mid]){returnfunc(arr,mid+1,r,num);}elseif(numarr[mid]){l=mid+1;}elseif(kr){printf("没找到\n");}return0;
TheShy72·2024-01-29 04:31

C语言实现二分查找，折半查找（迭代/递归）

实现方式1.迭代实现：#include//迭代实现二分查找intbinarySearch(int*A,intn,intv){intlow=0;inthigh=n-1;intmid;while(low//递归实现二分查找
游吟焰火·2024-01-29 04:30

实验10-5 递归求简单交错幂级数的部分和 (15 分)

实验10-5递归求简单交错幂级数的部分和(15分)1.题目摘自https://pintia.cn/problem-sets/13/problems/5772.题目内容本题要求实现一个函数，计算下列简单交错幂级数的部分和
RaRasa·2024-01-29 04:52

Leetcode刷题笔记题解（C++）：1971. 寻找图中是否存在路径

，二维数组，path[0]里面存放的就是与0相连的节点集合2.用布尔数组来记录当前节点是否被访问过，深度优先会使用到3.遍历从起点开始能直接到达的点（即与起点相邻的点），判断那个点是否已经走过，并进入递归继续遍历与那个点相邻的点
Demo.demo·2024-01-29 03:20

面试题25：合并两个排序的链表

思路一:运用递归分别遍历两个链表，每次取其中更小的那个节点返回。下一个节点调用自身。
繁星追逐·2024-01-29 02:44

开始学习第二十三天

但我还是找了一些递归的题目但有几道题没做出来网上找了教程也研究了很半天明天加油叭
asicke·2024-01-29 02:07

C语言算法总结

算法目录：1.输入年份和月份判断天数（包含闰年的判断）2.打印100以内的素数（内含判断素数）3.比较三个数的最大值4.递归实现n！
Spcarrydoinb·2024-01-29 02:53

代码随想录算法训练营day15|226.翻转二叉树、101.对称二叉树

题目链接/文章讲解/视频讲解：代码随想录226.翻转二叉树（优先掌握递归）这道题目一些做过的同学理解的也不够深入，建议大家先看我的视频讲解，无论做过没做过，都会有很大收获。
万事大吉CC·2024-01-29 02:23

05_递归

递归的概念递归的调用机制递归能解决的问题递归需要遵守的重要规则迷宫问题八皇后问题思路分析代码实现1.递归的概念递归就是方法自己调用自己，每次调用时传入不同的变量2.递归的调用机制image-20220324213825998
bjfStart·2024-01-29 02:53

17.文件访问控制列表

针对目录文件需要使用-R递归参数
_trick·2024-01-29 02:19

LeetCode链表总结

206.反转链表两种方法，一种是迭代法（头插法），一种是递归法。头插法比较简单，就不再多说了，讲下递归法。
CCloth·2024-01-29 01:09

面试题25：合并两个排序的链表

解题思路：这道题符合递归的套路，因为每一步和上一步的操作相同，还要注意其中一个为空的特殊情况，具体思路如下:25合并两个排序的链表.png代码实现：#-*-coding:utf-8-*-#classListNode
不会编程的程序猿甲·2024-01-29 01:55

阿里面试经历JAVA总结

一面主要问题如下：1）首先自我介绍2）数据结构算法的基本问题，如排序算法，二叉树遍历，后序遍历非递归，图的最短路径问题3）对一个数组进行绝对值排序的算法4）java中hashmap的底层实现5）java
飞奔小码农·2024-01-29 01:52

代码随想录算法训练营29期|day 17 任务以及具体安排

110.平衡二叉树classSolution{/***递归法*/publicbooleanisBalanced(TreeNoderoot){returngetHeight(root)!
-源潮-·2024-01-29 00:05

代码随想录算法训练营29期|day 24 任务以及具体安排

在二叉树系列中，我们已经不止一次，提到了回溯，例如二叉树：以为使用了递归，其实还隐藏着回溯(opensnewwindow)。回溯是递归的副产品，只要有递归就会有回溯。
-源潮-·2024-01-29 00:05

二叉树求叶子结点数以及树的深度

*left;structTnode*right;Tnode(intx){this->data=x;this->left=NULL;this->right=NULL;}Tnode(){}}Node;//递归建树
LuckyXiaoFan666·2024-01-29 00:34

Java 递归方法

如果一个方法体内调用它自身，被称为方法递归。方法递归包含了一种隐式的循环，它会重复执行某段代码，但这种重复执行无需循环控制。例题：计算1+2+3+4+…..+100的和为多少？
我是小杨杨·2024-01-28 23:25

ARTS-04月01日到04月07日

算法练习温习递归的基本概念Recursionisanapproachtosolvingproblemsusingafunctionthatcallsitselfasasubroutine.Youmightwonderhowwecanimplementafunctionthatcallsitself.Thetrickisthateachtimearecursivefunctioncallsitsel
needrunning·2024-01-28 23:19

Linux CentOS7常用指令

1）mkdir创建目录2）mkdir-p（创建目录，如果父级不存在就建一个）3）touch创建一个空文件，无任何内容4）rm删除1.1）-f强制删除无需确认1.2）-r将目录及以下所有递归删除）5）rm-rf1.1
窗户要大玻璃要透·2024-01-28 23:09

递归-迷宫问题

publicclassMiGong{//用递归解决迷宫问题publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstub//先写一个地图
码见愁·2024-01-28 22:51

侯捷《C++标准11-14》笔记

从而通过递归把不定个数的参数一一分解。
小林up·2024-01-28 21:09

面试经典150题(90-92)

第一版（就每次取数组中间坐标的数作为递归的新树的头结点就行）classSol
tigerffff·2024-01-28 21:09

Contest3383 - 2024寒假集训 进阶训练赛 （七）（部分题解）

目录A.分离出整数n从右边数第k个数字，递归实现B.XuXiakeinHenanProvinceC.FibonacciSequenceD.一只小蜜蜂E.TeamShirts/JerseysF.查找与给定值最接近的元素
2201_76092217·2024-01-28 20:40

分形之城——递归

城市的规划在城市建设中是个大问题。不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。而这座名为FractalFractalFractal的城市设想了这样的一个规划方案，如下图所示：当城区规模扩大之后，Fractal的解决方案是把和原来城区结构一样的区域按照图中的方式建设在城市周围，提升城市的等级。对于任意等级的城市，我们把正方形街区从左上角开始按照道路
Ricky_0528·2024-01-28 20:52

算法刷题：P1025 [NOIP2001 提高组] 数的划分

输入格式n,k（6usingnamespacestd;intn,k;intans;//now作为每次递归列举的数值，即当前盒子里面放的苹果数，sum用来记录已经放进盒子的苹果总数，re用
迷路的小鹿斑比_Perry·2024-01-28 19:46

C++拷贝构造函数

2）.拷贝构造函数的参数只有一个且必须是类类型对象的引用，使用传值方式编译器直接报错，因为会引发无穷递归调用。那怎么理解无穷递归了？那为什么最好要用const修饰了？
Dirk-Colin·2024-01-28 19:43

2019-02-17 【Mine】递归检索（带返回值）

publicTransformDeepFind(TransformparentTrans,stringcontrolName){Transformtarget=parentTrans.Find(controlName);if(target!=null){returntarget;}else{ListchildrenTranss=parentTrans.GetChildren();foreach(v
持刀的要迟到了·2024-01-28 19:44

leetcode--145--二叉树的后序遍历

示例:输入:[1,null,2,3]1\2/3输出:[3,2,1]进阶:递归算法很简单，你可以通过迭代算法完成吗？
minningl·2024-01-28 18:03

Day22| Leetcode 235. 二叉搜索树的最近公共祖先 Leetcode 701. 二叉搜索树中的插入操作 Leetcode 450. 删除二叉搜索树中的节点

Leetcode235.二叉搜索树的最近公共祖先题目链接235二叉搜索树的最近公共祖先一刷还是以递归法为主，前面做过二叉树的最近公共祖先，那个题目比较麻烦因为需要精准找到每个q，p才能做出判断，本题目需要利用二叉搜索树的特征点
吼吼848·2024-01-28 18:53

【leetcode刷刷】654.最大二叉树 、617.合并二叉树 、700.二叉搜索树中的搜索 、98.验证二叉搜索树

654.最大二叉树很典型的递归classSolution:defconstructMaximumBinaryTree(self,nums:List[int])->Optional[TreeNode]:iflen
goldwater2020·2024-01-28 18:51

【leetcode刷刷】530.二叉搜索树的最小绝对差 、501.二叉搜索树中的众数 、236. 二叉树的最近公共祖先

今天做的都是二叉搜索树，主要解题思路中序遍历+递归双指针530.二叉搜索树的最小绝对差自己写的时候用的中序遍数组+求差题解的方法还加了一个双指针，大概意思就是记录cur和pre，因为是中序遍历，因此pre
goldwater2020·2024-01-28 18:51

【leetcode刷刷】513.找树左下角的值、112. 路径总和 113.路径总和ii、106.从中序与后序遍历序列构造二叉树 、105.从前序与中序遍历序列构造二叉树

513.找树左下角的值这题最先想的就是层次遍历法很简单，只需要输出最后一行的第一个就行硬用递归的话，就想到，如果按照一个顺序递归的话，似乎可以做到先左后右，这样的话只在深度增长的时候覆盖一次result
goldwater2020·2024-01-28 18:21
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他