• 2024-07-17找树根和孩子(C++)
    【问题描述】 给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子【输入格式】第一行:n(结点数<=100),m(边数<=200)。以下m行;每行两个结点x和y,表示y是x的孩子(x,y<=1000)。【输出格式】第一行:树根:root。第二行:孩子最多的结点max。第三行:max的孩子,按照从小到大的顺
  • 2024-04-052-34. 绘制房子和可以被砍伐的树
    绘制房子首先将房子的下半部分绘制到GroupTop这层然后把房顶绘制到Front1这层绘制碰撞层可以被砍伐的树其中Tree01_Bottom是有阴影的树根,Tree01_Trunk是没有阴影的树根调整树根的锚点接着把树的上部分连接上去把树根和树干放到同一个父物体下面树遮挡人
  • 2024-03-18对称二叉树
    这里考试的时候其实就是想考递归,但是我实在是不清楚为什么\(n\)能够开到\(100W\)。。。这不随便超时吗介绍一个确定性算法的判断一个二叉树是否对称首先一个二叉树的中序遍历有两种,一个是先遍历左子树,一个是先遍历右子树,我们用结构归纳法,可以证明以树根为中心翻转其中一种中序遍
  • 2023-11-18NEFU OJ Problem1487 时空乱流题解
    时空乱流Problem:ETimeLimit:1500msMemoryLimit:65535KDescription星际飞行员Alice在一次航行中遭遇了时空乱流,时空乱流将导致Alice乘坐的飞船在n个位面之间穿梭。星际宇航局管理员Bob收到了Alice的求救信号,决定在某些位面上设立监测站,当Alice进入某个已经设立监
  • 2023-11-14Dynamic Programming
    目录热身198.打家劫舍62.不同路径63.不同路径II213.打家劫舍II337.打家劫舍III参考:https://cloud.tencent.com/developer/article/1692068热身斐波那契数列递归求解自顶向下,存在大量的重复计算动态规划保存中间状态,利用保存的历史状态求解问题,减少了重复计算,空间
  • 2023-05-27数学期望DP学习笔记
    数学期望:在概率论和统计学中,数学期望(mathematicexpectation)(或均值,亦简称期望)是试验中每次可能结果的概率乘以其结果的总和,是最基本的数学特征之一。它反映随机变量平均取值的大小。——摘自百度百科不懂?太正常了,百度百科就是不写人话。举个栗子解释一下:下面看一道例题:蓝桥
  • 2023-04-27数据结构——并查集
    并查集的作用:可以在近乎O(1)的时间内完成以下两个操作1、将两个集合合并2、询问两个元素是否在一个集合中 基本原理:用“树”的形式来维护每一个集合,树根的编号就是整个集合的编号,每个结点存储它的父结点(如:p[x]表示x的父结点)问题1:如何判断树根?  A:if(p[x]==x),当前x就是
  • 2023-04-08【JAVA树根白话二】——继承
    JAVA树根白话二继承Begin……[ABC]继承——面向对象的三个基本特征之一(另外两个是封装、多态) 应用场景:当封装两个类后,第一个类中有一个非常复杂的成员函数,第二个类也需要同样的一个成员函数。如果第二个类重新编写成员函数,会增加开发时间,并且可能会因为一些疏忽,造
  • 2023-02-09【八大数据排序法】堆积树排序法的图形理解和案例实现 | C++
    第二十一章堆积树排序法:::hljs-center目录第二十一章堆积树排序法●前言●认识排序1.简要介绍2.图形理解3.算法分析●二、案例实现1.案例一●总结
  • 2023-01-18工业互联网2022:第一梯队成型、专精玩家突围
    文|智能相对论作者|沈浪回顾2022年,市场依旧对工业互联网领域保持着高度的热情与专注。近期,IDC、Gartner等各大国际研究机构接连发布多份工业互联网相关报告,包括《2022年度中
  • 2022-12-012022.11.29 vjudge构造、思路题
    WeightingaTree构造切入点:调整总结:图上的题,可以先考虑树上的做法。(尤其是构造题)首先我们要知道这种“点与跟他连着的所有边的关系”什么的题的套路就是找生成树。-