树左下角值classSolution{public:voidtraversal(TreeNoderoot,intdepth,int&ret,int&maxdepth){if(root->left==nullptr&&root->right==nullptr){if(depth>maxdepth){maxdepth=depth;ret=root->val;}}if(root->

144. 二叉树的前序遍历递归思路:确定递归函数的参数和返回值确定递归函数的终止条件确定单层递归的逻辑前序遍历顺序:中左右#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,val=0,left=None,right=None):#

Day13 内容梳理：目录Chapter9 复合类型（自定义类型）9.1结构体（1）结构体变量定义、初始化（2）嵌套结构体（3）结构体赋值（4）结构体和指针（5）结构体做函数参数9.2共用体（联合体）9.3枚举9.4typedef关键字Chapter9 复合类型（自定义类型）9.1结构体有时需要将不同类型的数组

共用体 union不同类型的成员变量共用同一块地址空间使用union格式：union共用体名{成员变量1；成员变量2；}；unionhello{inta;charb;};intmain(){unionhelloh1;h1.a=20;h1.b='a';printf("a=%d\n",h1.a);//97}可用验

目录一、链表的基础知识二、链表的代码实现1.链表创建2.链表遍历3.链表定位查找4.链表插入5.链表删除6.数据测试7.完整的程序代码总结一、链表的基础知识在之前顺序表的学习中，我们其实提到过链表。链表它是线性表在不同的物理存储方式下派生出来的，链表不像顺序表

逻辑运算符：&&都真为真||一真为真！真为假假为真短路运算：若两个运算中前一个为假，则不会执行后一个运算二进制运算A&B相同为本，不同为0A/B相同为本，不同为1A^B相同为0不同为1~B取反位运算效率最高<<左移*2>>右移/2

指针地址和指针的概念指针是用来装地址的数据类型，其是一个变量变量的地址和指向变量的指针变量一般形式：指针变量名符合标识符定义的一般规则int*p：*为类型标识符指针变量p指向i   整型是用来装整数的数据类型；   指针是用来装地址的数据类型希望

 今日任务 二叉树的递归遍历（前中后）二叉树的迭代遍历（前中后）二叉树的统一迭代遍历二叉树的层序遍历（共十道题目）完成情况递归已掌握，代码略迭代前中手写一编，后和统一未学习层序遍历题目如下102.二叉树的层序遍历1/**2*Definitionforabinarytreenode.3*s

二叉树定义和种类二叉树是一种树形数据结构，其中每个节点最多有两个子节点，通常称为“左子节点”和“右子节点”。二叉树在计算机科学中有广泛的应用，比如表达式解析、排序算法、搜索算法等。二叉树的定义一个二叉树由一组节点组成，其中每个节点至多有两个子节点，分别称为左子节点和

递归遍历要理解递归，可以借助二叉树的递归遍历来理解。下面是二叉树递归遍历，以这个为例，来阐述下递归的原理。#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=

DNS正向解析-----将域名解析为ipDNS反向解析-----将ip解析为域名DNS正向解析（昨天做的查看一下）安装bind-utils.x86_64[root@cli~]#yum-yinstallbind-utils.x86_64域名返回ipnslookupwww.tjj.qd一．dns反向解析dns主机：1.配置反向解析配置zone文件----控制域名和ip

递归A方法调用B方法，我们很容易理解!递归就是：A方法调用A的方法！就是自己调用自己利用递归可以用简单的程序来解决一些复杂的问题。通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题的过程所需要的多次重复计算

现象：            按键S7、S11、S15、S19数码管显示00-03      按键S6、S10、S14、S18数码管显示04-07      按键S5、S9、S13、S17数码管显示08-11      按键S4、S8、S12、S16数码管显示12-15矩阵键盘介绍：    注

了解计算机原理进程：计算机资源分配单位线程：cpu处理单位协程：以特殊机制或者函数实现高并发，又称轻量级线程了解GoroutineGoGoroutine,go语言中的协程，实现并发。关键字go初始大小4k，随着程序执行自动增长和删除实现多线程并发执行packagemainimport"fmt"fu

课程内容：GUI图形用户界面监听攻略GUIGUI=>G=图形U=用户I=接口​图形用户接口=用户图形界面...​java.awt.*; Button重量级组件javax.swing.*;JButton轻量级组件​常见的6个步骤:1.选择容器Container和组件Component

day13一：层序遍历：即依据根左右继续左右依层遍历各节点classSolution:  deflevelOrder(self,root:Optional[TreeNode])->List[List[int]]:    ifnotroot:      return[]    queue=collections.deque([root])    result=

代码随想录算法训练营day：学习内容：今天主要学习队列239347学习产出：239一开始想着直接暴力遍历，但是时间复杂度为nk。采用deque实现一个单调队列，因为我们需要一个队列，这个队列呢，放进去窗口里的元素，然后随着窗口的移动，队列也一进一出，每次移动之后，队列告诉我们里面的最

day13——常用API&日期类一、StringBuilder类StringBuilder代表可变字符串对象，相当于是一个容器，它里面的字符串是可以改变的，就是用来操作字符串的。好处：StringBuilder比String更合适做字符串的修改操作，效率更高，代码也更加简洁。1.1StringBuilder方法演示接下来我们用

题目一：ISBN号码题目描述：每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语

课程内容：Object类的核心方法集合框架集合之ArrayList集合Object类的核心方法：Object是Java中的鼻祖类所有类的直接父类/间接父类toString():制定一个对象打印显示的内容任何一个引用数据类型都默认继承Object类获得toString()方法在Object类中toString()

参考教学视频：秦疆JVM概述JVM位置：操作系统之上JVM的体系结构.java->ClassFile->类加载器Classloader<-->运行时数据区RuntimeDataArea<-->本地方法接口<-本地方法库运行时数据区RuntimeDataArea<-->执行引擎方法区：MethodAreaJava栈：Stack本地方

这节我们学习模块和包，这块呢，我们在实际使用的过程中，首先保证自己会用就可以，其次也可以加深对Python代码的理解。1、什么是模块开始之前，那我们思考下，之前学的过变量，函数属于一个模块吗？模块呢，就是Python程序，简单来说，就是一个.py的文件，就是属于一个模块那说明我们之前的函数和变

1.知识补充1.1nolocal关键字在之前的课程中，我们学过global关键字。name='root'defouter():name="武沛齐"definner():globalnamename=123inner()print(name) #武沛齐outer()print(name) #123其实，还有一个nolocal

3.16作业⽤户权限、⽂件权限综合练习1.创建⽤户会涉及哪些⽂件的改动？以及如何验证⽂件被修改过了？（该文件的唯一值是否发生了变化）/etc/passwd用户信息useradd/etc/shadow用户密码信息passwd修改密码/etc/gshadow用户组信息groupadd/etc/group用户组密码信息

算法：二叉搜索树的公共祖先：今天就做了一道题，因为要自底向上的查找，所以很像回溯。先递归遍历到最下面的节点，如果当前节点是要找的节点就返回，返回后设置判断条件，判断两个目标节点在同一侧还是在两侧。SpringMVC：后面的异常处理和文件上传没看，看了SSM的整合，基本靠配置文件和注解极大