不吃KFC
码龄3年
求更新 关注
提问 私信
  • 博客:14,501
    社区:2
    14,503
    总访问量
  • 5
    原创
  • 7
    粉丝
  • 43
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:湖北省
加入CSDN时间: 2022-09-27
博客简介:

qq_73966979的博客

查看详细资料
个人成就
  • 获得64次点赞
  • 内容获得11次评论
  • 获得281次收藏
  • 博客总排名294,104名
创作历程
  • 5篇
    2023年
成就勋章

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 5

TA参与的活动 0

兴趣领域 设置
  • Python
    python
  • 编程语言
    c语言
  • 人工智能
    人工智能
创作活动更多

新星杯·14天创作挑战营·第13期

这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛!注: 1、参赛者可以进入活动群进行交流、互相鼓励与支持(开卷),虚竹哥会分享创作心得和涨粉心得,答疑及活动群请见:https://bbs.csdn.net/topics/619781944 【进活动群,得奖概率会更大,因为有辅导】 2、文章质量分查询:https://www.csdn.net/qc

79人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

折半查找法的平均查找长度(成功/失败)

查找的次数=每一层的层数 x 每一层的结点个数,上图即是1x1 + 2x2 + 3x4 + 4x5 = 37,则查找成功的平均查找长度为37/12,注意:当计算查找失败的平均长度时,层数需要依次减1,即原先第四层变为第三层,然后进行查找失败的次数的计算,即是3x3 + 4x10 = 49。步骤2.然后左边剩余的1-5当中继续重复步骤一得到6的左儿子。(以上算式中“x”前面的为层数,后面为该层的结点数),则对应的查找失败的平均查找长度为49/13。步骤1.先取中间结点作为树的根,通过计算。
原创
博文更新于 2023.06.23 ·
13866 阅读 ·
58 点赞 ·
10 评论 ·
277 收藏

二叉树中相关求解

在递归计算深度时,我们应该将当前节点的左右子树分别递归求解深度,然后取其中较大的值加1即为当前节点所在二叉树的深度。3. 求二叉树的分枝结点(非终端结点)个数。1.二叉树求深度(一般求法)2.二叉树求叶子结点个数。
原创
博文更新于 2023.05.07 ·
176 阅读 ·
3 点赞 ·
2 评论 ·
2 收藏

统计二叉树指定层次结点数等相关问题

T是二叉树树根指针,MaxWidth函数统计T中每层结点数并返回最大值,空树返回0。T是二叉树树根指针,i为指定层次,树根为第1层,NodeCount返回二叉树中第i层的结点个数,没有返回0。
原创
博文更新于 2023.05.07 ·
197 阅读 ·
1 点赞 ·
1 评论 ·
2 收藏

求两个数之间的最大公约数

两个时间复杂度均为O(logmin(a,b))。
原创
博文更新于 2023.03.20 ·
108 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

AcWing786.第k个数

给定一个长度为 n 的整数数列,以及一个整数 k,请用快速选择算法求出数列从小到大排序后的第 k个数。第二行包含 n 个整数(所有整数均在 1∼1091∼109 范围内),表示整数数列。将左右段分好之后,取一个sl进行判断,如果k=sl,那么则对右边进行递归,k - sl。输出一个整数,表示数列的第 k 小数。第一行包含两个整数 n 和 k。
原创
博文更新于 2023.02.05 ·
155 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏