- 博客(90)
- 收藏
- 关注
RSS订阅原创 使用递归形式以及迭代形式实现树的前中后序遍历
相信大家对于二叉树的遍历并不陌生，对于二叉树的递归遍历我们也可以信手拈来。但是如果让我们将二叉树修改成为非递归的形式呢？是不是有点疑惑了？那么本次博客我们就来梳理一下二叉树的非递归遍历。由于递归遍历二叉树的代码以及逻辑都很简单，所以我们直接给出代码的结果，之后直接进行输出结果的比较即可。我们手动构建的树的形式如下图所示。
2024-05-29 12:49:28
920
原创 程序员代码面试指南（二）
我们可以创建一个栈，向栈当中不断地压入数据，在加入数据之前，我们需要先判断栈是否为空，如果为空就将数组当中指定位置的值修改为INT_MAX，因为该位置可能是边界数据，那么左边就不存在大于该位置的值。假设右侧的孩子节点的数据更大，所以我们child2的父亲节点毫无疑问是parent了，但是对于child1来说，我们会向左侧找到一个大于child1的数据parent，也会向右侧找到一个大于child1的数据child2。这就需要我们证明左右可能产生的节点的情况了，即证明数组的一侧孩子的数量不可能超过1。
2024-05-18 17:18:33
643
原创 力扣刷题：四数相加Ⅱ
在官方题解当中我们可以学到一个解法：我们可以将四个数组分成为两个一组的形式，将一组当中的两个数组进行相加合并，将两个数组当中的元素进行完全匹配相加，合并之后就可以将两组新的数据进行匹配，之后就可以将题目的要求修改为两个数组查找指定的值。所以我们需要重新进行优化，我们可以提前对数组当中的数据进行处理，使用哈希表进行映射，哈希表的键为数组当中数据的值，哈希表的值为数组当中该值出现的次数。我们会发现这种算法的时间复杂度为O(N^2)，其主要需要进行的操作就是数组的合并，以及之后的数据查找操作。
2024-05-06 16:17:30
517
原创 插入排序和归并排序算法的实现和优化
插入排序算法是专门对于数组进行排序的一种算法。可以将无序的数组转化成为有序的状态。可以说插入排序算法是我们排序算法当中最简单的算法之一。其主要进行的操作和我们打扑克当中抓拍的思路很相同。我们只需要保证我们最开始的数组为有序状态，拿到一个新的数据的时候就可以将该数据从最右边开始向左进行判断我们新数据想要插入的位置。如果小于我们最右边的数据就进行交换操作。直到第一次数据大于左侧的数据即可。实际过程如下图所示：但是我们可能有的同学会想：要是前面的元素不有序呢？这样不是使用起来很局限吗？
2024-04-16 18:02:51
523
原创 常用算法——双指针算法
所谓的双指针算法看似十分的神秘，但是实质上就是两个标志查找元素的变量。双指针既可以是我们平常最常说的指针（类似int *类型的数据），也可以是数组的下标。因为对于一个数组数据的查找，通过下标我们照样可以找到相应的数据。而我们最经常说到的算法当中的指针并不是平常所说的指针，而是类似于数组下标之类的，方便于查找对应的数据的值。而双指针算法就是通过两个“指针”方便我们查找对应的数据以达到对应要求的算法。
2024-04-14 13:37:02
991
原创 leetcode刷题系列（一）
为了优化我们的程序，我们在这里向大家介绍一个方法：对于有序的二维数组我们可以将右上角的元素作为标记元素，将我们目标元素和他作比较，如果右上角的元素小于我们的目标元素就可以删除一行的元素，（右上角的元素是本行最大的元素）。如果右上角的元素大于我们的目标元素就可以删除一列的元素，（右上角的元素是本列最小的元素）。但是我们会发现我们数据的总检查的次数为1+2+...+(n-1)+n我们的时间复杂度还是O(N^2),我们所进行的效果很小，算法的时间复杂度还是属于N^2级别的，所以我们还需要思考其他的方法。
2024-04-14 13:35:30
1033
原创 蓝桥杯刷题
之后就是我们的递归的写法，本质上的思路和我们的暴力计算很像，也是将每一种牌看成从 0 - 4 五种情况。如果数字超过13同样直接返回,（需要注意的是我们在传参的时候由于第一次传参的值无法进行四次循环，进行四次循环的是传参的值加一，所以我们需要传入0作为参数，实质上表示牌的点数的数字为 1-13）如果是普通的情况就进行从0-4五次遍历，表示这一种牌总共可能会那几张牌。主要思路就是将每天的跑步数量泛化，也就是将每一天跑步的米数都看成1，等到符合一定的条件的时候将米数再加1，这样可以简化对题目程序的编写。
2023-11-15 12:54:00
504
原创 进程地址空间
所以我们的进程地址空间和页表当中的数据就会和我们进程当中的其他数据一样需要被带走，等到我们的进程再一次需要运行的时候再次被切换到CPU当中。这也是我们一个相同的地址当中可以保存两个不同的数据的原因，相同的只是我们虚拟出来的地址，真正存储数据的物理地址实质上还是不同的。在我们程序的编写过程当中，其实我们所有能够看到的地址都不是实际的物理地址，而是被我们创建出来的虚拟的地址。我们在上面说到过：进程地址空间是属于每个进程所独有的，每个进程在运行的时候都会创建一个属于自己的进程地址空间。
2023-10-29 10:47:03
170
原创 进程相关内容（三）
由于我们操作系统当中的进程有很多种，但是我们的数据资源有限。所以我们的进程在运行的时候需要区分一定的顺序，这样才不会造成进程方面的干扰。所以在我们的操作系统当中引入了进程优先级的概念。
2023-10-18 22:45:35
220
原创 进程相关介绍（二）
当我们的进程运行的时候有很多状态，因为我们的CPU资源是有限的，我们的进程必须有选择性的放入CPU上面才可以运行。因此我们的进程就存在了很多种进程状态，比如运行态，阻塞态，挂起态等等。在本次的博客当中我们就来详细介绍一下关于进程介绍以及进程优先级的相关知识。上述图片就是我们进程当中的许多种状态，由于归类的不同所属状态也不同。我们挑选其中的比较重要的三种状态进行讲解。
2023-10-16 12:28:57
154
原创 进程相关介绍(一)
一个进程实质上就是一个被执行的程序。操作系统会将这个程序使用PCB结构体保管起来，之后通过链表的形式将各个进程的PCB结构体和其相对应的代码数据管理起来。在Linux当中PCB结构体有很多种，最主要的是task_ struct。在task_ struct结构体当中存储着各种进程的的属性。例如：标示符，状态，优先级等等。为了更加清楚的认识进程相关的知识，我们将会依次介绍其中的几个主要的属性以及集中最主要的进程。
2023-10-10 21:46:51
168
原创 操作系统和进程相关的认识
在认识进行相关的知识之前我们需要先认识一下关于操作系统的相关的知识。据我们所知操作系统是位于软件和硬件之间的，可以协调软件和硬件之间的工具，那么我们的操作系统到底是怎么处理硬件与软件之间的关系呢？操作系统又是怎么与硬件链接起来的呢？那么我们就从硬件开始入手，一步步带大家认识一下操作系统的作用原理，以及其中进程的概念。
2023-10-06 16:51:45
123
原创 gdb的使用
在我们编写代码的过程当中我们肯定会遇到程序运行的结果不符合预期的情况，这个时候我们就需要通过调试代码找到错误，并进行修改。在平时的程序编写的时候我们使用的都是VS2019集成开发软件，其中已经封装了图形化界面的调试方案。可以很好的帮助我们进行代码的调试。但是在Linux系统当中，我们要想对代码进行调试就需要使用我们的调试工具，并通过特定的指令进行代码的调试以及运行。在本次的博客当中我们将对比在VS2019环境当中的代码调试步骤以及在Linux当中的代码调试步骤，帮助我们学习gdb代码调试工具。
2023-09-30 19:56:41
292
原创 Linux系统下git相关使用
git是一个开源的分布式版本控制系统，可以有效、高速地处理从很小到非常大的项目版本管理。简单的说，也就是资源备份系统。相当于一个云端，我们可以向云端传输一个文件，便于我们的文件的管理以及修改。简单的举一个例子：学校里面的老师让写毕业设计，你兴高采烈的写完之后找到老师让老师看是否过关。可是老师并不满意，于是对你说，不行还得改。于是你就回去修改了一遍，修改完成之后又让老师看了一遍。可是老师又在吐槽，还没第一次写的好呢。于是又让你回去进行修改。之后你就又回去修改自己的毕业设计，于是便有了第三版。
2023-09-30 09:34:38
251
原创 makefile相关知识的讲解
makefile是一个文件，其中保存的是我们想要统一所进行的命令操作，例如我们编译代码生成可执行程序的时候所需要执行的 -E -S -c 等操作。（当然可以直接生成可执行程序，但是我们在这里为了模拟makefile的多指令执行操作而特意的分步进行）因为makefile起到管理命令的作用，所以我们再使用make执行之前必须先创建一个makefile文件，在这个文件当中编辑指定的命令。我们先来通过例子观察一下makefile的具体的使用方法，之后在进一步进行讲解。
2023-09-28 08:58:14
195
原创 sudo文件的配置以及gcc&g++工具的使用
这就需要和我们之前的头文件相关的知识联系起来了，我们知道的是在预编译的步骤里会将头文件当中的内容展开放到我们书写的代码当中，但是一个头文件那么多函数只会有800多行吗？我们的注释在预处理的步骤当中已经被去掉了。库文件分为动态库和静态库，在链接这个步骤当中我们会通过头文件当中的函数的声明以及链接找到指定的库文件，之后我们的程序才可以成功的实现函数的调用。在链接的时候我们提到了静态库和动态库，在那一部分我们只是简单的介绍了库文件的作用，那么接下来我们再来详细介绍一下什么是静态库和动态库，以及这两者的区别。
2023-09-25 09:23:52
784
原创 对权限的理解和使用
在Linux当中我们经常会遇到命令执行不允许的情况，通常会产生如下的报错：我们想要读取一个文件，但是却无法执行。会显示Permission denied。这就是因为权限所造成的影响。权限分为两大类：每个用户所具有的权限，以及事物所具有的权限（多指文件的权限）。只要弄清了这两部分我们以上的现象就会了然于胸。
2023-09-20 16:49:26
369
原创 C++学习——vector类的使用
vector是C++中的部分内容，中文偶尔译作“容器”，但并。它是一个多功能的，能够操作多种数据结构和算法的和。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的，能够增加和压缩数据。实质上vector的作用等同于数据结构当中的顺序表。因为vector是使用模板实现的，所以我们可以通过传入指定的参数，进行存储各种类型的数据。
2023-09-09 16:57:12
302
原创 C++学习——string类的模拟实现
经过上一次的博客之后我们已经认识了string类，并且可以使用string类当中的相关的成员函数。为了巩固我们学习到的相关的知识，在本次的博客当中我们将自主实现一个string类来完成相应的功能。
2023-08-15 17:40:22
115
原创 C++学习——认识什么是STL以及string类的使用
在C++语言当中我们还引申加入了很多的额外的功能，比如我们现在需要进行学习的字符串string。大家可能会很好奇为什么会新加入一个字符串呢？我们C语言当中不是已经有过字符串了吗？我们再来详细的观察上面的代码：变量名ch前面的char表示的是ch的类型也就是字符类型，后面的 [ ] 表示的是我们代表一个数组，所以实质上在C语言当中的字符串实质上就是一个字符数组。并不是真正意义上的字符串。并且我们经常会遇到针对于字符串的修改等操作，所以在C++当中我们就专门定义了一个类，用于管理字符串相关的一系列的操作。
2023-08-07 07:25:31
119
原创 C++学习——模板
模板是在C++当中经过引入了函数的重载之后所诞生的一种新的功能。想要详细的了解模板的好处就需要从函数重载的例子开始说起。//根据函数重载的例子来了解模板的好处void swap(int& a, int& b) //交换函数1a = b;b = tmp;void swap(double& a, double& b) //函数重载2a = b;b = tmp;void swap(char& a, char& b) //函数重载3a = b;b = tmp;//写一个模板。
2023-08-03 21:57:18
248
原创 C++内存管理（动态内存开辟）
我们在C语言当中想要使用堆区的空间的时候就需要使用malloc函数进行手动的申请，但是我们在申请的时候需要手动进行计算，经过计算之后还需要进行判空操作，并且还不能进行任意值的初始化。这一切看起来在学习完C++当中的动态开辟之前显得很正常，但是在学习完C++当中的动态内存开辟之后我们就会感绝倒C语言的麻烦之处，接下来我们就来认识一下C++当中的动态内存开辟操作符，并将它和C语言当中的malloc函数进行对比吧。
2023-08-02 21:16:41
951
原创 C++学习——类和对象（三）
同样的我们先使用函数体初始化不具有默认参数的成员变量：我们会发现编译器依旧会产生报错，之后我们再来使用初始化列表进行初始化：上面三种成员变量我们只可以使用初始化列表进行初始化，这也是初始化列表产生的意义。在我们正常的程序编写的过程当中，我们比较推荐使用初始化列表进行初始化我们对象的成员变量，这是因为不管你是否使用初始化列表，对于自定义类型成员变量，一定会先使 用初始化列表初始化。所以为了减少我们的区分，我们可以直接使用初始化列表进行初始化操作。
2023-07-26 10:51:53
134
1
原创 C++学习——类和对象（一）
我们之前学习的C语言属于面向过程的编程方法。举一个简单的例子来说：面向过程的编程就是一步一步的分解一件事情的过程。比如我们想要做一份西红柿炒鸡蛋，按照面向过程的思想来看就是先去买西红柿，之后再洗西红柿，之后会打鸡蛋，接着将我们的西红柿和鸡蛋放到锅里炒，放上各种调料，最后就成为了一份西红柿炒鸡蛋。这样一步一步将一件事情逐步分解，最后达到我们想要的目的的就是面向过程的编程思想。而对于我们的面向对象的编程思想按照同样的例子来说就是：我们家楼下有一个饭店，我们只要拿钱就可以去餐厅里面点一份西红柿炒鸡蛋。
2023-07-16 16:31:48
173
原创 树与二叉树
我们所有的节点都是从最上面的节点展开的，所以它叫做我们树的根节点。这里的相邻是指我们当我们最后一层的节点不满的时候我们的节点必须是一个左节点一个右节点再接着一个左节点......我们可以由一个左节点结束也可以由一个右节点结束。首先肯定要有的就是存储的数据，之后我们在查找树中的数据的时候肯定要查找我们相应的节点，所以我们还需要想办法进行查找同一层次的兄弟节点。我们可以通过孩子节点找到下一层的数据节点，同样我们还可以通过右兄弟节点查找到我们同一层次的所有的节点。🥧叶节点或终端节点：度为0的节点称为叶节点；
2023-05-05 17:17:23
474
原创 树形结构——堆的构建
在学习完我们的树形结构之后我们再来使用树形结构的思想构建一个堆。使用堆可以对我们的数据进行排序，并且堆排序的效率要远优于我们之前学习过的冒泡排序。下面我们来逐步实现堆这个数据结构。 在构建堆之前我们需要先介绍以下我们树形结构构建的两种形式：顺序存储和链式存储。顺序存储的形式也就是使用类似于数组的形式进行数据的存储。针对于树形结构的特点我们可以很容易的发现每一个父节点和孩子节点之间都有一定的关系 parent=(child-1)/2 或者使用儿子节点进行表示：child=parent*2+1表示左孩
2023-05-05 17:12:59
554
1
原创 栈和队列的转换
栈1就会为空，之后我们想要输入数据就向栈1当中输入，想要拿出数据据从栈2当中拿，当我们栈2当中的数据全部拿完时，我们再将栈1当中的数据全部转入栈2当中即可。我们的栈每次只能从栈顶插入数据从栈顶拿出数据，当我们想要以队列的形式拿出数据的时候，也就是从栈的底端拿出数据，我们就必须一个一个将数据全部搬运到另一个栈当中。我们剩下的最后一个数据也就是我们以队列的形式想要出的数据。我们会发现我们移入栈2当中的数据全部已经是排好顺序的了，那么我们每次出数据的时候只需要从栈2当中拿出数据得到的就是我们队头的数据。
2023-05-01 08:40:34
649
原创 数据结构——队列的构建
我们依旧使用next指针进行连接，但是沃尔玛呢需要先判断情况，如果我们队列当中没有数据也就是size为0，那么我们就需要将我们的头节点和尾节点都更改为我们新开辟的节点。我们来分析一下：对于我们的队列我们需要在队尾插入元素，在我们链表的构建当中我们只能通过遍历才可以找到链表的最后一个元素，从这一点来看使用双循环链表似乎更具有优势。但是我们再来分析一下我们的队列，队列当中其他功能的完善似乎并不需要用到循环链表当中的功能，所以我们可以考虑能不能将我们单链表进行完善一下，直接使用单链表实现我们的队列。
2023-04-27 23:11:17
2095
原创 数据结构——栈的构建
对于这一部分其实非常的简单我们只需要对我们的参数进行断言保证我们的参数不为NULL 之后打印我们栈当中下标为top-1的数据即可。那么此上对于栈的构建也就全部结束了，在这一部分我们只是粗略的介绍了一下栈的构建思路，因为实质上的代码操作和顺序表相同，不熟悉的同学可以参考顺序表的构建方法，里面有详细有详细的讲解。我们在结构体当中创建的top就是反应我们数组当中存储数据的个数，相对应的也就是我们所需要栈中插入元素的下标。在将我们的数据插入栈中的之后我们就会让我们的 top++。最后就来到我们销毁栈的操作了。
2023-04-27 14:07:58
1701
原创 常见的链表的OJ题
所以对于本题我们需要进行的操作为：先找到来链表当中的中间节点，之后将我们的后半部分链表进行逆序，最后在判断我们前后链表的结构是否相同（可以剩下一个节点不做判断，即当我们节点的个数为奇数个时，我们只需要知道一个链表为空即为链表的遍历结束。（当我们链表当中的数据为奇数个的时候，满指针所指向的是中间的节点，快指针指向的是中间靠后的一个节点）我们想要复制上面的代码可以尝试着创建相等数量的节点，最后将我们每一个节点链接到我们相应节点的后面，之后将我们的random指针指向我们原链表当中节点的下一个即可。
2023-04-26 18:29:18
536
原创 双向链表的实现
否则再删除的话就有可能破坏循环链表的结构。之后我们想要将我们的新节点连接进入我们的链表当中，我们会发现想要在链表的尾部插入其实和在我们的phead之前插入是一样的道理，因为我们每一次遍历链表都是从phead开始的，所以最后遍历到的节点只需要在我们头节点的前方即可。在我们第一次构建循环链表的时候，最重要的就是创建头节点，我们需要梳理好我们的逻辑，当我们的链表当中只存在我们的头节点的时候，（也就代表我们我们链表当中的数据项为0）我们同样需要构建一个循环链表，只不过我们的循环当中只存在一个头节点。
2023-04-25 11:24:34
491
原创 单链表的实现
在本次博客当中我们来实现单链表。首先来介绍以下单链表，我们的单链表和顺序表一样都属于线性表。在逻辑结构上我们的链表也是“连续”存储的。就像下图中所示的一样： 为了使我们的每一个节点之间相互连接在一起所以在节点当中不能单纯的存储数据，我们还会空出一定的空间进行下一个节点的地址的存储。所以我们真实的链表的结构也就是物理结构如下： 通常情况下我们的节点类型分为存在哨兵节点的链表和不带哨兵节点的链表，不带哨兵节点的链表相对复杂，会了不带哨兵为节点的链表对于不带哨兵的链表也一定没什么问题，所以
2023-04-23 11:26:01
400
原创 初识C++（二）
在初识c++（一）当中我们已经向大家介绍了四个c++和C语言不同的使用方法。接下来我们再来向大家介绍另外的一些新的c++语言的使用方法。
2023-04-20 21:49:05
354
原创 初识c++语法（一）
我们在C语言的基础之上进行c++语言的学习。对于我们的c++语言来说，c++兼容C语言，所以我们以前编写的C语言的程序在c++平台上也是可以运行的。唯一不同的就是我们的c++对于我们C语言的部分语法做出了优化以及引入了面向对象的概念。所以在刚开始学习c++的时候我们可以从了解c++新增的语法入手，学习c++语言的特点。
2023-04-19 23:02:43
363
空空如也
数据结构当中红黑树是最难的部分吗？
2023-04-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人