首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

#递归

手撕初阶数据结构之---排序

用户11286365

排序:所谓排序,就是使⼀串记录,按照其中的某个或某些关键字的⼤⼩,递增或递减的排列起来的操作。

900

C语言--函数递归与迭代

用户11286365

当n≤2时,第n个斐波那契数都是1,当n>2时,第n个斐波那契数就可以通过前两个数相加计算

300

重生之“我打数据结构,真的假的?”--4.二叉树

用户11286441

1500

数据结构与算法——DFS(深度优先搜索)

用户11286447

深度优先搜索(Depth-First Search,简称DFS)是一种用于遍历或搜索树或图的算法。这种算法会尽可能深地搜索图的分支,直到找到目标节点或达到叶节点...

1000

【算法解题思想】动态规划+深度优先搜索(C/C++)

用户11286447

动态规划(Dynamic Programming,简称 DP)是一种在数学、管理科学、计算机科学和经济学中用于求解决策过程最优化的数学方法。它通过将复杂问题分解...

1100

AcWing 687. 扫雷(每日一题)

用户11286447

另外,如果某个单元格被打开时显示数字 0,那么它的所有相邻单元格也会以递归方式自动打开。

1000

AcWing 1360. 有序分数(每日一题)

用户11286447

Stern-Brocot Tree主要思想就是不断递归分裂,对于本题而言,就是第二张图,开始0/1,1/1,找到mid=0+1/1+1,区间分裂0/1,1/2与...

1200

深谈树形背包(有依赖的背包)

用户11286447

这里解释一下主要思想:要选一个物品,必须选它的父节点物品给他父结点保留vt的背包容量即可,剩下的V-vt给它的子节点,子节点又是父节点,它又有子节点,继续递归下...

500

【算法——动态规划】蓝桥ALGO-1007 印章(C/C++)

用户11286447

动态规划(Dynamic Programming,简称DP)是一种通过将复杂问题分解为较小的子问题并存储其结果来解决问题的算法思想。它通常用于解决具有重叠子问题...

800

时序论文26|CAFO:以特征为中心的时序分类可解释性探究

用户4434621

在多变量时间序列(MTS)分类中,找到对模型性能起决定性作用的特征是一个关键但具有挑战性的任务。但由于MTS数据复杂且高维、时间动态性等多方面因素,使得这种分析...

3200

贝塞尔曲线

为为为什么

上面式子也就是Forrest在1972年提出的结论。因此我们就可以使用de Casteljau算法来算曲线上任意一点的坐标,该算法是计算伯恩斯坦多项式的一种递归...

9510

【JAVA干货店】带你玩转数组与递归

用户10920432

数组是最简单的一种数据结构 存放的都是相同数据类型 空间都连在一起 每个空间有自己的编号,起始位置从0开始.

7110

文心一言 VS 讯飞星火 VS chatgpt (349)-- 算法导论23.2 8题

福大大架构师每日一题

北京动视元科技有限公司 · 研发工程师 (已认证)

请注意,上述代码是一个高度简化的示例,仅用于展示递归调用和选择最小权重边的基本逻辑,并不完整。完整实现需要包括图的表示、递归调用的正确实现以及处理子图的具体逻辑...

6320

TI应用手册-数字滤波器解惑

云深无际

由差分方程描述的离散时间线性时不变系统既可以是递归的,从而具有无限脉冲响应(infinite impulseresponse,IIR),又可以是非递归的,从而具...

7210

蓝桥杯宝藏排序 | 数据结构 | 快速排序 归并排序

小言从不摸鱼

上一篇文章我们讲到了解决宝藏排序的三种基本排序方法,这篇文章我们深入探讨一下两种进阶排序:快速排序和归并排序。让我们拿起键盘,一起敲起来吧!

8610

【Java】已解决:java.nio.file.DirectoryNotEmptyException

屿小夏

为了解决该报错问题,我们可以在删除目录前,递归删除目录中的所有文件和子目录。以下是正确的代码示例:

7210

【Python 千题 —— 算法篇】数字反转

繁依Fanyi

我们还可以通过递归来实现整数反转。这种方法通过逐位递归地反转数字,并在递归过程中逐步重组反转后的整数。

9510

【数据结构】C语言实现二叉树的基本操作——二叉树的层次遍历、求深度、求结点数……

蒙奇D索隆

可以看到在该递归算法中,我们通过判断是否为叶结点作为递归的结束标志,当找到叶结点时,我们就将该结点的数量放回给上一层;当未找到叶结点时,则继续向下递进寻找,直到...

13010

【数据结构】C语言实现二叉树的基本操作——二叉树的遍历(先序遍历、中序遍历、后序遍历)

蒙奇D索隆

这里展示的是简易的递归流程图,学会画这种递归流程图能够帮助我们更好的理解递归的算法,建议大家下去一定要尝试着动手画一下。当然如果能将这个简易的流程图改为完整的流...

14910

【数据结构】树与二叉树——树的基本概念

蒙奇D索隆

从树的定义中我们可以看到,它的定义是一种递归定义,即在树的定义中又用到了其自身,树是一种递归的数据结构。树作为一种逻辑结构,同时也是一种分层结构,如下所示:

4310
领券