- 博客(18)
- 收藏
- 关注
RSS订阅原创 [C++]-二叉搜索树与双向链表
本题做法记录树最左侧节点开始，首先将其left置为nullptr，使用双指针，cur首先指向4，pre指向nullptr，然后将cur指向其父节点6，然后连接cur->left = pre，则pre现在为4，将pre->right = cur，将pre = cur，依次连接。最后返回双向的最左端即可。接下来返回到节点6，链接4和6。然后走节点6的right节点8，节点8的左子树为空，直接走完之后链接6和8，然后走节点8的右子树直接返回。要求在原树上进行操作，不可以创建新的节点，大大提高了本题的难度。
2023-05-17 17:38:07
75
原创 [C++]-二叉树的最近公共祖先
如果要找7和8的最近公共祖先，首先将7节点的所有祖先入栈352，然后将8节点的所有祖先入栈31，因为两个节点所在高度可能不一致，所以先将长的栈出栈直到两个栈长度相等。然后一一比较，直到相等，得到最近公共祖先是3。如果要找6和4的最近公共祖先，首先将6节点的所有祖先入栈35，然后将4节点的所有祖先入栈352，因为两个节点所在高度可能不一致，所以先将长的栈出栈直到两个栈长度相等。然后走5的右子树2，压2，走2的左子树压7，找到节点7，然后依次返回true到2 返回true到5 返回true到3。
2023-05-17 16:33:52
125
原创 [C++]-二叉树层序遍历
然后出，将队列头数据保存到vector中直到 leversize = 0，就可以将每层数据保存到一个vector中。然后再将每一层的vector保存到一个vector中。首先将根root入队列，然后将leversize设置为当前队列的长度。然后在出队列的同时，将出队列的节点的左右子树入队列。本题思路：可以使用queue和vector来解决。（即逐层地，从左到右访问所有节点）。本道题来自leetcode。直到队列为空，即遍历结束。1.给你二叉树的根节点。
2023-05-17 15:31:35
78
原创 [C++]-字符串相加/字符串相乘
示例 3： 输入：num1 = "0", num2 = "0"给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。输出: "56088"
2023-04-27 19:22:42
3340
原创 [C++]-字符串翻转相关问题
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。示例 1：输入：s = ["h","e","l","l","o"]输出：["o","l","l","e","h"]示例 2：输入：s = ["H","a","n","n","a","h"]输出：["h","a","n","n","a","H"]本题采用双指针即可，第一个指针指向首字符，第二个字符指向尾字符。
2023-04-27 18:24:57
249
原创 [C++]-内存管理-堆-栈-数据端-代码端
来看看globalVar--全局数据--数据段，staticGlobalVar--全局静态数据--数据段，staticVar--局部静态变量--数据段，localVar--非静态局部变量--栈，num1--非静态局部变量--栈。strlen是一个计数器的工作（库函数），它从内存的某个位置（可以是字符串开头，中间某个位置，甚至是某个不确定的内存区域）开始扫描，直到碰到第一个字符串结束符'\0'为止，然后返回计数器值(长度不包含'\0')。ptr1--指针--栈，*ptr1--动态内存--堆。
2023-04-25 11:14:18
89
原创 [C++]-类和对象-part1
class定义类的关键字，date为类的名字，{}中为类的主体，注意类定义结束时后面分号不能省略。类体中内容称为类的成员：类中的变量称为类的属性或成员变量;类中的函数称为类的方法或者 成员函数。class datepublic://类的方法或成员函数_day = day;//类的属性或成员变量private:int _year;int _month;int _day;类声明放在.h头文件中，成员函数定义放在.cpp中。
2023-04-12 21:19:47
113
2
原创 [数据结构]-二叉树相关题目计算
编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。，翻转这棵二叉树，并返回其根节点。
2023-03-27 17:14:55
135
3
原创 [数据结构]-链表回文结构判断
对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。，请返回一个bool值，代表其是否为回文结构。测试样例：1->2->2->1 return:true。将反转后的链表和原链表进行比较即可判断原链表是否为回文。首先来讲解一下如何使用一次遍历来找到单链表的中间结点。快指针一次遍历两个结点，慢指针一次遍历一个结点。此时需要三指针，需要记录当前节点的。用到了常见的双指针，其中分别为。接下来讲解如何使用反转链表。，然后记录中间结点地址并。
2023-03-03 16:26:42
406
4
原创 [C语言]-字符和字符串函数讲解和模拟实现
本篇博客使用C语言完成了部分字符串和字符串函数的实现。讲解了具体的用法和实例。制作不易，希望各位看官老爷给个三连支持支持。
2023-02-15 19:00:31
417
11
原创 [C语言]-原反补码、整型提升和大小端字节序总结
但是在C语言中除了8 bit的char之外，还有16 bit的short型，32 bit的long型（要看具体的编译器），另外，对于位数大于8位的处理器，例如16位或者32位的处理器，由于寄存器宽度大于一个字节，那么必然存在着一个如何将多个字节安排的问题。不同的类型提升的方式不同，在计算和编程的时候需要特别注意整型提升的方式。大端存储模式：是指数据的低位保存在内存的高地址中，而数据的高位，保存在内存的低地址中；小段存储模式：是指数据的低位保存在内存的低地址中，而数据的低位，保存在内存的地地址中。
2023-01-04 09:50:11
187
1
原创 [C语言]-扫雷游戏
扫雷》是一款大众类的益智小游戏，于1992年发行。游戏目标是在最短的时间内根据点击格子出现的数字找出所有非雷格子，同时避免踩雷，踩到一个雷即全盘皆输。扫雷就是点开棋盘，会显示点开棋盘周围8个格子雷的数量。根据提示信息完成排雷游戏，左键点开格子，右键标记雷，此次完成简易版的扫雷游戏。扫雷游戏实现总共分为三个文件，game.h，game.c和test.c三个文件。本篇博客使用C语言完成了扫雷的实现，但是并没有设置点开格子周围没有雷的全部展开功能，后期将会更新新版本。制作不易，希望各位看官老爷给个三连支持支持。
2022-11-25 22:15:51
740
5
原创 [C语言]-三子棋游戏
三子棋是一种民间传统游戏，又叫九宫棋、圈圈叉叉棋、一条龙、井字棋等。游戏分为双方对战，双方依次在9宫格棋盘上摆放棋子，率先将自己的三个棋子走成一条线就视为胜利，而对方就算输了，但是三子棋在很多时候会出现和棋的局面。三子棋实现总共分为三个文件，game.h，game.c和test.c文件。
2022-10-26 08:56:43
1748
5
原创 [C语言]-if和else if的区别
第二种情况运行时若表达式1成立，则会执行语句1。同时会跳过else if，else if的表达式2和语句2都会被跳过。并且在C中，if后面的语句默认为1行语句，若需要多行语句则需要使用大括号将所有语句包括起来。如若表达式1和2都不成立，则语句1和2都不会执行。（非上例的情况，这里可以自己写代码测试）第一种情况运行时会依次判断表达式1和表达式2成立与否来决定是否执行语句1和语句2。这时候代码不会运行19，20行代码。else if(表达式2)这时候代码会逐行运行。
2022-09-25 19:11:50
967
原创 [C语言]-结构体对齐
4. 如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整体大小就是所有最大对齐数（含嵌套结构体的对齐数）的整数倍。char，short，int在计算机中分别占1字节，2字节，4字节。3. 结构体总大小为：最大对齐数（所有变量类型最大者与默认对齐参数取最小）的整数倍。2. 其他成员变量要对齐到某个数字（对齐数）的整数倍的地址处。在设计结构体的时候，我们既要满足对齐，又要节省空间，如何做到？的整数倍选的最大对齐数为4*3 = 12。的整数倍选的最大对齐数为4*2 = 8。
2022-09-19 18:05:35
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人