ACM-递归算法

初级数据结构（七）——二叉树

而熟练掌握递归算法对遍历链表形式二叉树尤为重要。如果你对递归还犯迷糊可先翻阅《轻松搞懂递归算法》一文，其中
娃娃丢没有坏心思·2023-12-23 14:37

LeetCode刷题--- 括号生成

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-23 00:14

LeetCode刷题--- 组合

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-22 23:13

如何写好代码

但通过代码注释可以很好让后面的人知道你的逻辑；代码命名要有意思，不要随便定义a,b,c这种，谁知道你想表达什么，定义时要让人看到就知道想表达什么；高性能在编写代码应该考虑时间复杂度和空间复杂度，尤其咱么在遍历或者写递归算法的时候
游侠小马哥·2023-12-22 17:35

OOM 一般需要注意的地方

尽量避免使用递归算法，防止方法栈的OOM；如果有循环递归的情况，尽量复用临时变量。
学习的小鲁·2023-12-22 04:11

冒泡排序和快速排序（分治递归算法）

冒泡排序：冒泡排序时间复杂度为O（N^2）直接插入排序比冒泡排序适应性更好，数据接近有序时比直接选择排序更好。冒泡排序代码：voidPrintArray(int*a,intn){inti;for(i=0;i=right)return;intbegin=left,end=right;intpivot=begin;intkey=a[begin];while(begin=key){end--;}//小的
guai_guai_guai·2023-12-21 22:52

快速排序（非递归）以及归并排序的递归与非递归

快速排序的非递归算法：递归次数太多的缺陷：极端情况下（栈帧深度太深）会导致栈溢出，即使程序代码正确（递归的深度足够深时，空间不足，就会导致栈溢出），因此在实际应用中通常情况下是利用非递归算法实现。
guai_guai_guai·2023-12-21 22:49

LeetCode0110: 平衡二叉树

解题思路：递归算法的关键是要
bluescorpio·2023-12-21 15:29

折半查找的递归算法 | 二分查找 | C语言代码完整版

目录一.前提二.算法步骤三.算法描述四.完整代码五.结果一.前提线性表必须是采用顺序存储结构，而且表中的元素按关键字排列有序。二.算法步骤1.设置区间初始值，low=1，high=表长2.当low中间位置记录的关键字，则low=mid+1;3.循环结束，说明查找失败，return0;三.算法描述intSearch_Bin(SSTable*ST,ElemTypeKeykey){//在有序表ST中折半
栖栖故人·2023-12-21 11:44

算法概览

算法基础递归算法的空间复杂度=每次递归的空间复杂度*递归深度c/c++的内存管理固定部分:代码区:存放二进制代码数据区:全局变量,静态变量和常量等等可以变部分栈区:运行方法的形参,局部变量,返回值,以及递归栈所需的空间
不努力能行吗·2023-12-21 01:47

LeetCode刷题--- 电话号码的字母组合

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-21 01:48

代码魔法：递归嵌套的《迷宫之旅》算法解析

前言在代码的舞台上，递归算法的奇迹就如同魔法一般令人叹为观止。本文以经典的迷宫问题为基础，通过递归嵌套的方式，带你踏上一场神奇的迷宫之旅。
热心码民阿振·2023-12-20 09:30

算法

递归算法递归是非常重要的计算思维，基本原理就是将一个问题分解为同类的小问题。递归思想是基础计算机算法，分治思想，贪心算法，动态规划算法都是基于递归思想。
Flash diamond！·2023-12-20 08:25

LeetCode刷题--- 全排列 II

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-19 23:30

LeetCode 145. 二叉树的后序遍历

示例:输入:[1,null,2,3]1\2/3输出:[3,2,1]进阶:递归算法很简单，你可以通过迭代算法完成吗？
TheKey_·2023-12-19 14:50

LeetCode刷题--- 全排列

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题【http://t.csdnimg.cn/yUl2I】【C++】【http://t.csdnimg.cn
元清加油·2023-12-19 08:19

LeetCode刷题--- 子集

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题【http://t.csdnimg.cn/yUl2I】【C++】【http://t.csdnimg.cn
元清加油·2023-12-19 08:19

LeetCode刷题--- 二叉树的所有路径

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题【http://t.csdnimg.cn/yUl2I】【C++】【http://t.csdnimg.cn
元清加油·2023-12-19 08:18

LeetCode刷题--- 找出所有子集的异或总和再求和

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-19 08:44

Java递归算法

在程序设计中，递归的设计就是利用了栈的“后进先出”的思想。利用栈可以将递归程序转换为非递归程序。3.3.1递归递归是指在函数的定义中，在定义自己的同时又出现了对自身的调用。如果一个函数在函数体中直接调用自己，就称为直接递归函数。如果经过一系列的中间调用，间接调用自己的函数就称为间接递归调用。1.递归函数例如，n的阶乘递归定义如下：n的阶乘算法如下：publicstaticlongfact(intn
新知图书·2023-12-19 07:19

数据结构——栈

栈类的定义1.创建栈2.销毁栈3.进栈4.出栈5.取栈顶元素6.栈是否为空三、栈的应用1.表达式转换2.后缀表达式求值四、总结栈是一种常用而且重要的数据结构之一，如用于保存函数调用时所需要的信息，通常再将递归算法转换成非递归算法时需要使用到栈
林梓烯·2023-12-19 04:37

爬楼梯（记忆化递归算法）

爬楼梯（记忆化递归算法）假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？
程序老猫·2023-12-18 16:18

9行代码递归实现取随机不重复的数字加入数组

题目要求用递归算法实现（限制15行代码以内实现）生成一个长度为5的空数组arr。生成一个（2－32）之间的随机整数rand。
OriX0·2023-12-18 11:16

写递归函数的一些思考

当编写递归函数时，有几个关键的思考点可以帮助你设计和实现递归算法：定义递归的基本情况：确定递归函数应该在何时终止，即递归的基本情况。这是一个递归的出口条件，确保递归不会无限进行下去。
践行～渐远·2023-12-17 20:11

数据结构 | 二叉树的遍历（递归&非递归）

includeusingnamespacestd;structBTNode{intdata;BTNode*left,*right;BTNode(intval):data(val),left(NULL),right(NULL){}};//先序遍历递归算法
巧克力味的桃子·2023-12-17 19:31

蓝桥杯获奖必学算法之一（动态规划）

动态规划算法：从入门到精通动态规划（DynamicProgramming，简称DP）是一种用于解决问题的算法范式，通常用于优化递归算法。
Up的芳·2023-12-17 16:51

Datawhale 12月组队学习 leetcode基础 day3 递归

递归算法递归算法简介递归算法解题思路例题例题1练习递归算法简介首先说一下递归的含义，
struggle2003·2023-12-17 07:07

上楼梯问题（递归算法）

题目描述Redraiment小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。但年幼的他一次只能走上一阶或者一下子蹦上两阶。现在一共有N阶台阶，请你计算一下Redraiment从第0阶到第N阶共有几种走法。输入输入一个数，表示Redraiment最终一共走的台阶数输出输出redraiment到达第n阶不同走法的数量。我们现在想象自己已经站在第n级台阶上了，那么我们上一个位置只能在第n-1或者n-2
不要焦虑啦·2023-12-17 05:04

03 第四章 2

根到叶节点的路径：对应一个判定序列image.png流程：和递归算法类似，先确定退出条件（设置叶节点）：image.png该节点中数据集的label相同属性集为空集，或者数据集的属性值相同该节点的数据集为空集
罐罐儿111·2023-12-16 16:07

每日一算法：深度优先算法

深度优先搜索是一个递归算法，它利用了后进先出的栈结构，在图的遍历中特别有效。深度优先搜索的步骤：选择起点：从图中的某个顶点开始遍历。访问节点：访问当前节点。如果该节点是目标
一休哥助手·2023-12-16 09:00

递归算法

1、定义：函数（方法）直接或间接调用自身。必须要有一个明确的结束递归的条件2、递归的基本思想:小规模→大规模；大规模→小规模■求解过程：由最小规模问题的解得出较大规模问题的解由较大规模问题的解不断得出规模更大问题的解最后得出原来问题的解■拆解过程:把规模大的问题变成规模较小的同类型问题规模较小的问题又不断变成规模更小的问题规模小到一定程度可以直接得出它的解◼凡是可以利用上述思想【小规模→大规模；大
一乐乐·2023-12-16 06:30

JAVA编程学习笔记，递归算法与IO流

Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言。Java技术具有卓越的通用性、高效性、平台移植性和安全性，广泛应用于PC、数据中心、游戏控制台、科学超级计算机、移动电话和互联网，同时拥有全球最大的开发者专业社群。给你学习路线：html-css-js-jq-javase-数据库-jsp-servlet-Struts2-hibernate-mybatis-spring4-springmv
Java小辰·2023-12-16 05:29

算法：校验二叉树是否相同

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录一、问题描述二、递归算法三、字符串比较法总结提示：以下是本篇文章正文内容，下面案例可供参考一、问题描述有两棵二叉树，校验这两棵二叉树是否相同二
计科6班·2023-12-15 07:52

算法：对称二叉树

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录一、问题描述二、递归算法三、字符串判断法总结提示：以下是本篇文章正文内容，下面案例可供参考一、问题描述有一棵二叉树，判断是否是对称二叉树
计科6班·2023-12-15 07:52

算法：二叉树最大深度

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录一、问题描述二、递归算法总结提示：以下是本篇文章正文内容，下面案例可供参考一、问题描述给定一个二叉树，求其最大深度3/\920/\157
计科6班·2023-12-15 07:52

C语言编程经典100例——31至40例

*/#include//自定义的计算阶乘的递归算法函数。doublefun(intn){if(n==0||n==1){return1
@HNUSTer·2023-12-15 04:31

【面试HOT200】二叉树——深度优先搜索篇

【C++】秋招&实习面经汇总篇文章目录基础知识二叉树DFS基本算法递归算法非递
逆羽飘扬·2023-12-07 00:48

【面试HOT200】二叉树——广度优先搜索篇

【C++】秋招&实习面经汇总篇文章目录基础知识二叉树广度优先遍历*递归算法非递
逆羽飘扬·2023-12-06 23:42

LeetCode94:二叉树的中序遍历

输入：[1,null,2,3]1\2/3输出：[1,3,2]进阶:递归算法很简单，你可以通过迭代算法完成吗？题目理解&解题思路题目理解：最基本的遍历之一。
bluescorpio·2023-12-06 19:30

算法与数据结构-递归

文章目录递归算法设计技术1什么是递归1.1递归的定义1.2何时使用递归1.3递归模型2递归算法设计2.1递归与数学归纳法2.2递归算法设计的一般步骤2.3递归数据结构及其递归算法设计2.4基于归纳思想的递归算法设计
松东路·2023-12-06 14:36

C++递归算法案例

一：递归相关概念1.什么是递归递归有两种形式：1.直接递归：在函数体内调用自身2.间接递归：在函数中调用其他函数，并由其他函数调用自身什么是递归：出现自己调用自己的情况，被称为递归递归的过程：1.第一阶段：将原问题不断分解为新的子问题，将规模逐步减小2.第二阶段：达到已知的，可以直接求解的终点，称为递归基递归的条件：1.有反复执行同一个任务的过程(子问题，调用自身)2.有跳出反复执行过程的条件(递
耶瞳·2023-12-06 14:06

C++递归算法理解及典型问题举例

C++递归算法理解递归与循环的关系递归的内涵递归与循环经典递归问题实战本文剖析了递归的思想内涵，分析了递归与循环的联系与区别，给出了递归的应用场景和一些典型应用，并利用递归和非递归的方式解决了包括阶乘、
炼狱之行·2023-12-06 14:06

【数据结构】中序遍历非递归算法

基本思想：（1）建立一个栈（2）根结点进栈，遍历左子树（3）根结点出栈，输出根结点，遍历右子树#includeusingnamespacestd;typedefstructBiTNode{chardata;structBiTNode*lchild,*rchild;}BiTNode,*BiTree;//初始化二叉树voidInitBiTree(BiTree&T){T=NULL;}//创建二叉树voi
jianbiao1483·2023-12-06 14:04

[数据结构]C++递归算法作业

1.斐波那契数列已知：f(0)=1f(1)=1f(n)=f(n-1)+f(n-2)请编程求解f(n)答案#includeusingnamespacestd;intfabo(intn){if(n==0||n==1)return1;elsereturnfabo(n-1)+fabo(n-2);}intmain(){intn;cin>>n;coutusingnamespacestd;inta[100];v
Linyeji·2023-12-06 14:29

【算法系列篇】递归、搜索与回溯（一）

搜索与回溯算法1.汉诺塔1.1题目要求1.2做题思路1.3代码实现2.合并两个有序链表2.1题目要求2.2做题思路2.3代码实现3.反转链表3.2题目要求3.2做题思路3.3代码实现什么是递归、搜索与回溯算法递归算法是一种通过重复将问题分解为同类的子问题而解决问题的方法
不能再留遗憾了·2023-12-06 14:11

力扣每日一题day28 [94. 二叉树的中序遍历][144. 二叉树的后序遍历][145. 二叉树的后序遍历]

确定终止条件：写完了递归算法,运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保存每一层递归的信息，如果递归没有终止，操作系统的内存栈必然就会溢出。
726498·2023-12-06 07:57

递归定义与基础例子

定义：直接或者间接的调用自身的算法称为递归算法。
^花九九·2023-12-05 07:15

Leetcode 144 二叉树的前序遍历

示例:输入:[1,null,2,3]1\2/3输出:[1,2,3]进阶:递归算法很简单，你可以通过迭代算法完成吗？
SunnyQjm·2023-12-04 23:58

shell_80.Linux函数的递归

递归算法的经典例子是计算阶乘。一个数的阶乘是该数之前的所有数乘以该数的值。因此要计算5的阶乘，可以执行下列算式：5!=1*2*3*4*5=120 使用递归，这一算法可以简化为以下形式：x!
微辣已是极限·2023-12-04 19:10

Python实现的二分查找算法（递归实现）

二、递归算法的实现代码：defbinary_sea
m0_64880493_江哥·2023-12-04 15:49
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他