递归问题集合

【算法很美】深入递归 （下）深度优先搜索DFS问题

深搜、回溯、剪枝深度优先搜索DFS2.1无死角搜索I数独游戏部分和水洼数目2.2回溯和剪枝n皇后问题素数环困难的串小结一些使用2.1无死角搜索I数独游戏你一定听说过“数独”游戏。如下图所示，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。数独的答案都是唯一的，所以，多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的
小易I·2024-02-03 23:23

Leetcode-3--递归、DFS、回溯

Leetcode--回溯、进制运算递归24两两交换链表143重排链表98验证二叉搜索树1796不同的二叉搜索树二叉树展开成链表回溯22括号生成39组合总和40组合总和216组合总和46排列47全排列⭐️
NKidult·2024-02-03 23:20

代码随想录刷题笔记 DAY 20 | 最大二叉树 No.654 | 合并二叉树 No. 617 | 二叉搜索树中的搜索 No.700 | 验证二叉搜索树 No.98

最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。
*Soo_Young*·2024-02-03 22:46

【数据结构】分治策略

现场保护和现场恢复文章目录分治策略分治法解决问题有以下四个特征：分治法步骤:递归：解决以下问题：倒序输出整数求最大公约数（递归和非递归）菲波那切数列不要尝试间接要使用直接递归（自己调用自己）分治策略分治法解决问题有以下四个特征
白糖熊·2024-02-03 22:45

数据结构复习：排序——桶排序

每个桶中的数据元素再进行排序（这里可以使用其他的排序方式或递归调用桶排序的方式进行排序，这里体现的是分而治之的思想）。最后再将桶内的元素输出得到一个排好的序列。怎么实现桶排序呢？
bubb1e ly·2024-02-03 22:45

leetcode 206： 反转链表

]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-50004->3->2->1最后一次递归时
Yingmu__·2024-02-03 22:10

leetcode 206：反转链表(python)

示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？
nanashi_F·2024-02-03 22:08

LeetCode 206：反转链表

【示例】输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL【进阶】你可以迭代或递归地反转链表。你能否用两种方法解决这道题？
s_Shune·2024-02-03 22:08

leetcode206: 反转链表

示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？
陈小虾·2024-02-03 22:06

206. 反转链表

]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-5000<=Node.val<=5000进阶：链表可以选用迭代或递归方式完成反转
努力学习的梅子·2024-02-03 22:36

Leetcode 206:反转链表（C++)

题解：链表反转，递归和非递归两种写法递归/***Definitionforsingly-linkedlist.
Deprula·2024-02-03 22:36

2.3作业

一．选择题1、适宜采用inline定义函数情况是（B）A.函数体含有循环语句B.函数体含有递归语句C.函数代码少、频繁调用D.函数代码多、不常调用2、假定一个函数为A(inti=4,intj=0){;}
A dog look like the wolf·2024-02-03 21:43

JavaScript实现全排列

文章目录一、全排列1.思路2.代码实现2.1递归实现2.2结果展示二、排序1.代码实现2.进阶实现三、两数之和1.思路2.代码实现四、寻找第K大1.思路2.代码实现五、最小的K个数1.思路2.代码实现六
爱打篮球的代码仔。·2024-02-03 21:33

三种形式全排列——指数型、排列型、组合型类型题目汇总

题型汇总如下：一、指数型(子集、组合问题)1.1递归实现指数型枚举与leetcode78.子集是一样的可以参考这篇链接把里面的题目都做一下，并且这一篇文章用到的子集的思路我觉得在做子集2的时候用剪枝时候的思想可以统一起来
Jocelin47·2024-02-03 21:32

算法分析 - 全排列问题_更新（递归与分治）

【问题描述】对n个整数进行全排列【输入形式】在屏幕上输入若干个整数，各数间都以一个空格分隔。【输出形式】按照顺序每行输出一种排列方式【样例输入】3123【样例输出】123132213231312321【样例说明】输入：三个整数，分别为1,2,3，以空格分隔。输出：按照顺序每行输出一种排列方式，以空格分隔【评分标准】根据输入得到准确的输出#includeusingnamespacestd;intn;
Spikeeee-·2024-02-03 21:02

递归的几种形式

递归的几种形式文章目录递归的几种形式前言一、递归是什么？
霂雪·2024-02-03 21:02

perm函数c语言_2019-10-14 递归输出全排列的一种新方法（C语言描述）

前言最近在数据结构的作业题中，出现了这样一道题目：7-2输出全排列(20分)请编写程序输出前n个正整数的全排列(n3124)对i+1~n的部分进行递归，在递归中再次扫描这个数组，仍然进行上述变换(如3124
weixin_39524959·2024-02-03 21:32

c语言程序全排列算法思路,深入全排列算法及其实现方法

全排列在很多程序都有应用，是一个很常见的算法，常规的算法是一种递归的算法，这种算法的得到基于以下的分析思路。给定一个具有n个元素的集合(n>=1)，要求输出这个集合中元素的所有可能的排列。
注册一个账号这么麻烦·2024-02-03 21:01

两种常见的全排列形式(C++)---含DFS全排列 和 使用库函数排列

Depth-First-Search)---深度优先搜索全排列方式·扩展:BFS(BreadthFirstSearch)---宽度优先搜索含有相应的**例题**来说明下两种常见的全排列方式1.一般的全排列方式题目详情编写递归函数
重剑DS·2024-02-03 21:30

算法-递归迭代-青蛙跳台阶-阶乘-裴波那契数列-汉诺塔问题-全排列-

文章目录==迭代和递归==递归案例：不死神兔案例：递归求阶乘案例：遍历目录递归与迭代区别递归、迭代与普通循环的区别==案例1阶乘==递归迭代==案例1-1青蛙跳台阶问题==分析递归迭代动态规划==案例2
LXMXHJ·2024-02-03 21:59

【Java 数据结构】排序

常见排序算法的实现2.1插入排序2.1.1直接插入排序2.1.2希尔排序(缩小增量排序)2.2选择排序2.2.1直接选择排序2.2.2堆排序2.3交换排序2.3.1冒泡排序2.3.2快速排序2.3.3快速排序非递归
山顶是一定要去的·2024-02-03 20:03

Juc07_乐观锁和悲观锁、公平锁和非公平锁、递归锁(可重入锁)、死锁及排查、自旋锁

1、乐观锁和悲观锁①.悲观锁(synchronized关键字和Lock的实现类都是悲观锁)什么是悲观锁？认为自己在使用数据的时候一定有别的线程来修改数据，因此在获取数据的时候会先加锁，确保数据不会被别的线程修改适合写操作多的场景，先加锁可以保证写操作时数据正确(写操作包括增删改)、显式的锁定之后再操作同步资源synchronized关键字和Lock的实现类都是悲观锁②.乐观锁概念：乐观锁认为自己在
小七学爪哇·2024-02-03 19:10

docker学习记录

退出容器且停止容器ctrl+p+q退出容器不停止容器1.2删除镜像dockerrmi镜像ID1.3删除容器dockerrm容器ID//不能删除正在运行的容器dockerrm-f$(dockerps-aq)//递归删除所有容器
Musclewl·2024-02-03 19:21

Leetcode 22. 括号生成

回溯+剪枝本题的核心解题步骤如下：递归函数传参：中间结果变量用于存放中间结果，左/右括号已经使用的次数终止条件：左右括号都已经使用完剪枝策略：当已经使用的左括号的数量，已经比已经使用的右括号的数量少时，
Coding_Bug_Lu·2024-02-03 18:16

leetcode22.括号生成

例如，给出n=3，生成结果为：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]解题思路我自己的思路首先的采用分治递归的方法，把每个问题都分为子问题(i)+(n-i
白哥学算法·2024-02-03 18:15

[leetcode] 22. 括号生成

文章目录题目描述解题方法方法一：dfs遍历java代码方法二：按照卡特兰数的思路递归求出有效括号组合java代码相似题目题目描述数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合
会飞的大鱼人·2024-02-03 18:42

Linux - 用户权限-chmod-chown-chgrp

1.2.2w可读权限1.2.3x：可执行权限1.3归属（所有权）：2.1chmod命令2.1.1字符串格式：2.1.2还可以用等号的方式来加减权限2.1.3g=-,o=-用法，去除所有权限2.1.4-R选项，递归修改指定目录下面所有文件和子目录的权限
Wangsh@·2024-02-03 18:11

【Python】【完整代码】秀！巧用Python实现对单个文件或多个文件中的指定字符串进行批量修改/替换（超详细）

目录1.对单份文件1.1将替换后的内容保存到新文件中1.2直接替换当前文件中的字符2.对多份文件（支持递归子目录）1.对单份文件示例：将文件中字符串“address”替换成“device.address
金陵驿·2024-02-03 18:04

【C++动态规划学习总结】

实际上是对暴力递归的一种优化，把已经计算过的信息保存起来，下次要用时不用重复计算，并且通过求解动态数组的方式代替了函数的递归调用。第一步优
PP mod·2024-02-03 17:30

用递归方法涉及pow算法计算幂

#用递归方法涉及pow算法计算幂#计算幂的思路是如果指数是偶数，采用本身*本身，然后结果再用本身*本身，知道达到了算法的指数为止#如果指数是奇数，则在一开始就提取出一个底数，变成指数是偶数的情况，此时由于
踏歌~·2024-02-03 17:25

递归：x的n次幂

50.Pow(x,n)这个递归也非常有意思，同样是有点难以理解，我们求xnx^nxn其实可以递归成两种情况xn={(xn2)2n%2==0x∗(xn2)2n%2==1x^n=\begin{cases}(
我家大宝最可爱·2024-02-03 17:52

「递归算法」：汉诺塔问题（含笔试暴力解法）

一、题目在经典汉诺塔问题中，有3根柱子及N个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1)每次只能移动一个盘子;(2)盘子只能从柱子顶端滑出移到下一根柱子;(3)盘子只能叠在比它大的盘子上。请编写程序，用栈将所有盘子从第一根柱子移到最后一根柱子。你需要原地修改栈。示例1:输入：A
爱敲代码的罗根·2024-02-03 17:50

「递归算法」：Pow(x,n)

一、题目实现pow(x,n)，即计算x的整数n次幂函数（即，xn）。示例1：输入：x=2.00000,n=10输出：1024.00000示例2：输入：x=2.10000,n=3输出：9.26100示例3：输入：x=2.00000,n=-2输出：0.25000解释：2-2=1/22=1/4=0.25提示：-100.00。-104<=xn<=104二、思路解析我们先思考暴力解法中的一个问题，一个int
爱敲代码的罗根·2024-02-03 17:17

前端金额转换为人民币大写(5种方法)

我们需要把金额转换为人民币大写比如：数字：108.12=>人民币大写：壹佰零捌元壹角贰分一二三四五六七八九十百千万亿元角分零整壹贰叁肆伍陆柒捌玖拾佰仟万亿圆角分零整这里有5种常见的方法，逐一介绍如下：1.递归转换法
じòぴé南冸じょうげん·2024-02-03 16:49

代码随想录Day28|93.复原IP地址、78.子集、90.子集II

分析递归参数：s
囿丫七·2024-02-03 16:45

N叉树层序遍历[层次遍历+size分层 || 递归遍历+level分层]

N叉树的层次遍历前言一、N叉树层次遍历二、分层遍历1、递归遍历+level分层2、层次遍历+size分层总结参考文献前言层次遍历是二叉树的基本遍历，分层遍历又是二叉树层次遍历的扩展。
REN_林森·2024-02-03 16:37

第二十天| 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。
%dionysus%·2024-02-03 16:01

第二十一天| 530.二叉搜索树的最小绝对差 、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

思考一：中序遍历递归法。设置两个成员变量pre记录上一个节点，result记录最小差值。在pre不为空的情况处理当前递归节点，比较当前节点val值和前一个节点pre的val值的差值与res
%dionysus%·2024-02-03 16:01

递归再认识----【详解】内含迷宫和八皇后问题

目录一.递归：1.1什么是递归？1.2递归示例：①.打印问题：②.阶乘问题：1.3.递归需要遵守的规则：二.迷宫问题：说明：代码详解：三.八皇后问题：思路：代码解释：一.递归：1.1什么是递归？
IYF.星辰·2024-02-03 16:30

C++并发编程 -2.线程间共享数据

一.锁分类和使用按照用途分为互斥、递归、读写、自旋、条件变量。本章节着重介绍前四种，条件变量后续章节单独介绍。由于锁无法进行拷贝和转移，通常与包装器进行连用。
冷瑾瑜·2024-02-03 15:28

1432 - 走出迷宫的最少步数

标题深搜递归广搜题目输入输出代码#includeusingnamespacestd;intn,m;chara[50][50];intd[50][50];intfx[5]={0,0,1,0,-1};intfy
荒芜见m·2024-02-03 14:27

1430 - 迷宫出口

标签深搜递归广搜题目输入输出代码#includeusingnamespacestd;inta[110][110],n,s1,s2,e1,e2,i,j;intfx[5]={0,0,1,0,-1};intfy
荒芜见m·2024-02-03 14:56

详解：二分查找算法【Java实现】（递归&&非递归）

目录一、基本概念二、二分查找算法的图解思路分析【递归法】：代码实现：二分查找优化：实现返回数组里多个相同的数的所有索引三、二分查找算法的图解思路分析【非递归法】：一、基本概念二分查找法（BinarySearch
嗨森-程序杀手·2024-02-03 14:21

浅谈排序——快速排序（最常用的排序）

这是一种分治算法，基本思想是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列
cjy040921·2024-02-03 14:50

【算法详解 | 二分查找】详解二分查找 \ 折半查找高效搜索算法 | 顺序数组最快搜索算法 | 递归&循环解决二分查找问题

二分查找by.Qin3Yu本文需要读者掌握顺序表的操作基础，完整代码将在文章末尾展示。顺序表相关操作可以参考我的往期博文：【C++数据结构|顺序表速通】使用顺序表完成简单的成绩管理系统.by.Qin3Yu文中所有代码使用C++举例，且默认已使用部分头文件和std命名空间：#include#includeusingnamespacestd;概念速览二分查找概述二分查找算法属于搜索算法的一种。它是一种
Qin3Yu·2024-02-03 14:19

代码随想录算法训练营第20天 | 654.最大二叉树 + 617.合并二叉树 + 700.二叉搜索树中的搜索 + 98.验证二叉搜索树

最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。
熠如星泽·2024-02-03 14:11

代码随想录算法训练营第24天 | 回溯理论基础 + 77.组合

回溯是递归的副产品，只要有递归就会有回溯，回溯函数就是递归函数。
熠如星泽·2024-02-03 14:11

代码随想录算法训练营第14天 | 144.二叉树的前序遍历 + 94.二叉树的中序遍历 + 145.二叉树的后序遍历

今日任务理论基础递归遍历迭代遍历统一迭代理论基础文章链接：代码随想录二叉树是一种基础数据结构，在算法面试中都是常客，也是众多数据结构的基石。
熠如星泽·2024-02-03 14:10

C++解决n连环问题（递归）

要求与规则打印出所有步骤的算法int16_tBaguenaudier(int16_t*memory,int16_tn){int16_tmove=0;Remove(memory,n,move);returnmove;//moveisthenumberofsteps}voidRemove(int16_t*memory,int16_tn,int16_t&move){if(!n)return;elseif
南七澄江·2024-02-03 13:30

蓝桥杯 垒骰子（递归和矩阵快速幂两种算法）

题目：题目描述赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1的对面是4，2的对面是5，3的对面是6。假设有m组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当这两种方式
！JianYun！·2024-02-03 13:36
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他