C++思路：首先需要明确二叉树的深度是怎么求的。二叉树的深度定义为：树中结点所在的层次中最大的层数。考虑递归的思想，二叉树的深度就等于左右子树中层数（深度）最大的值+1。解释如下图将树看作根节点与其左右子树，再在子树中重新划分根节点和左右子树然后认为空子树的层数为0，向上推层数 代码实现如下： /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NU...

C语言思路：对数组进行从小到大的排序，然后遍历数组寻找重复的数字缺陷：只能找到重复数字中最小的那个数字，但是不能确定重复次数代码如下： ```/** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 @param numbers int整型一维数组 @param numbersLen int numbers数组长度 @return int整型 / int duplicate(int*numbers, int numbersLen ) { // write code here //排序，对数组进行从小到大的排序 int i; for(i=0;i...

6.8投简历 6.9号收到笔试测评 ------------------------------------------------------------------------------------------------------------------------------------ 6.18号一面（腾讯会议，但是出了问题进行了电话面，18分钟） 1、自我介绍，问研究生是保送还是考的 2、研究生专业和本科是同一个方向吗？傅里叶变换的例子举3个（我提到了傅里叶变换） 3、项目中遇到了哪些困难？ 4、笔试题选了两个做的不好的进行了...

C语言思路：从创建二叉树的方法入手，创建二叉树的时候使用递归调用的方法给根结点、左子树、右子树分别赋值。题目要求镜像，实际上就是将每一层的左右子树互换，因此考虑在赋值的时候将赋值过程进行交换。重新定义一个函数exchange，用于交换指针指向，在创建二叉树的过程中进行左右子树的互换。代码如下： /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可...

接（1）的内容,原文参考链接https://blog.csdn.net/m0_37568814/article/details/81288756 3.栈和队列 A.栈限定仅在表尾进行插入或者删除操作的线性表。有以下应用：数制转换，括号匹配的检验，行编辑程序，迷宫求解，表达式求值，递归实现。 栈的基本操作在栈顶进行插入或删除，栈的初始化、判空及取栈顶元素等。入栈口诀：堆栈指针top “先压后加”出栈口诀：堆栈指针top “先减后弹”top=0表示空栈。 栈的表现与实现1)构造一个空栈S Status InitStack(SqStack &S) { S.base =...

函数与指针 传递指针给函数 C 语言允许传递指针给函数，只需要简单地声明函数参数为指针类型即可。能接受指针作为参数的函数，也能接受数组作为参数。传递一个无符号long型指针给函数，并在函数内改变这个值 #include <stdio.h> #include <time.h> /*函数声明*/ void Number(unsigned long *ptr); /*函数定义*/ void Number(unsigned long *ptr) { *ptr=time(NULL); return; } int main() { unsigned lo...

记录数据结构复习中的不清楚的点，自用，参考的原文链接https://blog.csdn.net/m0_37568814/article/details/81288756） 1. 数据结构三要素 2. 线性表 线性表有两种存储结构：顺序存储结构和链式存储结构 （１）定义 顺序存储结构：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构。通常用数组来描述数据结构中的顺序存储结构。 链式存储结构: 其结点在存储器中的位置是随意的，即逻辑上相邻的数据元素在物理上不一定相邻。通过指针来实现。 （２）运算 数据结构的基本运算：修改、插入、删除、查找、排序。从这５类入手，分别对顺序存储结...

指针概述 指针是C语言中很必要的一项学习内容，使用指针简化一些C编程任务的执行，还有一些任务，如动态内存分配，没有指针是无法执行的。指针最直观的理解就是借助内存地址访问该内存位置中存储的变量内容。我们知道每一个变量都有一个内存位置，每一个内存位置都定义了可使用 & 运算符访问的地址，指针可以理解为取地址。首先指针是一个变量，由于指针就是取地址，所以指针变量的值就是另一个变量的地址，即，内存位置的直接地址。像其他变量或常量一样，指针在使用之前需要先进行声明，声明格式如下 type *var-name;举例,以下是有效的指针声明： int *ip; /* 一个整型的指针 */...

记录自己对于循环中不清楚的地方，方便后续查阅1、循环类型 主要是while循环和do-while循环while循环：先测试条件在执行循环体 do-while循环:先执行循环体再测试条件2、循环控制语句 break语句终止循环或 switch 语句中的一个case，程序流将继续执行紧接着循环或 switch 的下一条语句。示例代码 #include <stdio.h> int main () { /* 局部变量定义 */ int a = 10; /* while 循环执行 */ while( a < 20 ) { printf("a 的值： ...

记录自己用的不多的运算符，方便后续查找 运算符优先级 赋值运算符 按位运算符 Tips int main() { int a = 21; int b = 10; c = a++; // 先赋值再加 1 ，c 为 21，a 为 22 c = a--; // 先赋值再减 1 ，c 为 22 ，a 为 21 d = ++b; // 先加 1再赋值 ，b 为 11，d 为 11 d = --b; // 先减 1再赋值 ，b 为 10 ，d 为 10 }

C中可用的存储类由入门课程做的笔记 存储类定义 C 程序中变量/函数的范围（可见性）和生命周期。这些说明符放置在它们所修饰的类型之前。换句话说，存储类定义的是变量/函数是只用于一个文件还是多个文件，是全局还是局部，是每次调用都初始化还是只初始化一次，等den。C语言中可用存储类有如下 auto register static extern 1.auto存储类 所有局部变量默认的存储类，只能用在函数内，即只能修饰局部变量 { int mount; auto int month; }以上为两个相同存储类。 2.register存储类 用于定义存储在寄存器中而不是 RAM 中的局部...

单精度浮点数格式如下图第31位为符号位，0表示正数，1表示负数；第30-23位为指数位，占8位，在图中为 01111100 ，表示成十进制为124；第22位到第0位为小数位，也叫尾数位，占23位，在图中为 01000000000000000000000，直接在前面加“0.”，即为0.01，这是二进制小数0.01，转换成十进制为 ；按照计算公式注：这里的符号位、指数位、尾数位都是转化成十进制之后的数值。结合图中数值即为上图中的单精度浮点数是展开的二进制形式，通常出现的是16进制形式，比如给定一个16进制单精度浮点数是 3E 20 00 00 ，首先转换成10进制为62 32 00 00，再写成8...

新人报道！来牛客的第一天～