MyCDay06

已于 2023-02-06 10:03:18 修改
阅读量50 收藏
点赞数
分类专栏： CDays 文章标签： 算法 c语言
于 2023-02-03 09:56:18 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46068885/article/details/128849284
版权

MyCDay06

递归（****）

recursion
定义：在函数调用过程中又调用自身的函数
递：把大问题分解若干自问题，自问题的求解方式和大问题一样，只是问题规模不一样
归：把子问题的解合并成大问题的解

Fibnacci数列
在这里插入图片描述

  • Q:如何避免重复计算问题？
    顺序求解子问题，这样就可以避免重复计算。------>动态规划
    时间复杂度：O(n)
    在这里插入图片描述
    (2)汉诺塔
    在这里插入图片描述
    在这里插入图片描述

  • 总结

  • 1.什么情况下可以考虑递归？递归的结构

    • 递：大问题可以分解若干个子问题，并且子问题求解与大问题一致。
    • 归：可以子问题的解合并成大问题的解。

  • 2.使用递归时注意问题

    • 重复计算
    • 递归的层次不能太深。

  • 3.如何写递归

    • 边界条件
    • 递归公式
Jasonlinbo
关注
专栏目录
MyCDay07
weixin_46068885的博客
02-04 90
指针基础 字符串
MyCDay4
weixin_46068885的博客
01-31 107
表达式 运算符 语句
MyCDay10
weixin_46068885的博客
02-08 65
链表
MyCDay5
weixin_46068885的博客
02-01 31
数组and函数
MyCDay3
weixin_46068885的博客
01-31 49
字符类型 布尔类型 类型转换 sizeof typedef
MyCDay12
weixin_46068885的博客
02-09 94
二叉树 层次遍历 中序遍历
MyCDay11
weixin_46068885的博客
02-09 66
哈希
MyCDay08
weixin_46068885的博客
02-04 40
字符串数组 结构体
Linux 01
weixin_46068885的博客
02-14 68
Linux 基本命令行
算法-KMP字符串匹配
xx_xb的博客
07-23 174
next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。
Leetcode—207. 课程表【中等】
Atticus的博客
07-19 395
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
AtCoder Beginner Contest 363
2301_80105412的博客
07-21 648
AtCoder Beginner Contest 363 ABCDE
算法力扣刷题记录 五十八【701.二叉搜索树中的插入操作】
最新发布
danaaaa的博客
07-24 747
二叉搜索树向左或向右指明方向，不用遍历整个树。
2024.7.19 刷题总结
TheJustice_的博客
07-19 309
543.二叉树的直径，这道题是一道考察递归的题目，按照树的一般算法，维护一个最大直径答案值，定义一个递归函数，开头是递归返回条件，即当前节点为空节点就返回0，否则分别往左和往右递归，维护每个节点的最大深度为左右最大深度中的最大值再加一，答案用左右节点的最大深度的和再加一来维护.124.二叉树中的最大路径和，这是一道考察递归的题目，从根节点出发，类似于dfs，分别递归寻找左右节点的路径和，直到叶子节点再返回，从叶子节点往上更新以每个节点为根节点的最大路径，直到返回根节点，用一个变量来维护答案.
插入和选择排序
c23856的博客
07-20 538
我们来计算一下它的时间复杂度：我们知道时间复杂度是计算最坏的情况，在这里的最坏情况为逆序，因为逆序的时候每次插入都需要执行前面数的数量，那么我们假设其有N个数，那么总执行量就为：1+2+3...+N-1 即为(N^2)/2。时间复杂度：O(N*logN),我们设该树高为h，那么树的所有节点为N=2^h-1个，我们的时间复杂度要换成与数量有关的式子，所以时间复杂度为O(N*logN).希尔排序是在插入排序的基础上，效率更高的排序，其实就是在插入排序的基础上加上了与预排序的操作。
Python鲁汶意外莱顿复杂图拓扑分解算法
跨学科知识视角展现
07-24 751
:dart:算法池化和最佳分区搜索：:pen:网格搜索 | :pen:发现算法池 | :pen:返回指定图的最佳划分 | :pen:返回指定图的最佳分区 | :dart:适应度和聚类比较功能：:pen:图的划分 | :pen:节点度 | :pen:给定算法检测到社群总数 | :pen:图密度 | :pen:社群顶点的度数之和 | :pen:解之间的预期一致 | :pen:联合熵 | :pen:平均内部度、所有可能的节点对的平均路径长度 | :pen:节点指向社群外的边平均比例 | :pen:现有边距离社群比
【常微分方程】
qq_74285286的博客
07-24 251
常微分方程笔记
python实现图像缩放算法
qq_42568323的博客
07-20 403
它通过选择离目标像素最近的原始像素的颜色值来确定目标像素的颜色值。它通过考虑目标像素周围16个像素的颜色值，使用双三次插值公式计算出目标像素的颜色值。相较于双线性插值，双三次插值能生成更平滑、更细腻的图像效果。它通过考虑目标像素周围四个像素的颜色值，使用双线性插值公式计算出目标像素的颜色值。尽管最近邻插值在某些应用场景中足够使用，但在需要更高质量图像的场景中，通常会选择更加复杂的插值方法，如双线性插值或双三次插值。双三次插值是图像缩放中高质量的方法之一，适合需要高质量图像处理的应用场景。
LeetCode977 有序数组的平方
daishabby2486的博客
07-24 593
LeetCode977 有序数组的平方的解题记录。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值