- 博客(9)
- 收藏
- 关注
RSS订阅原创 二叉树与堆
目录树树的定义树的相关概念树的表示树的应用二叉树二叉树的定义二叉树特点二叉树性质二叉树的存储结构堆树树的定义树是一种数据结构，树结构只有一个根节点，除根节点外，其余节点被分成M(M>0) 个互不相交的集合T1,T2,T3,…,Tm. 其中每一个集合Ti(1 < i < m)又是一颗与树结构类似的子树。每个子树的根节点有且只有一个前驱，可以有0个或多个后继。因此，树是递归定义的。如图是一颗树结构：由于树结构只有一个前驱，所以树结构不能出现交叉，如下不是一棵树结构这种结构称为树
2022-04-16 21:30:20
2246
原创 C++基础之函数重载
函数重载是C++允许在同一个作用域中声明几个名字相同功能相似的函数，函数重载常被用于处理功能类似、数据类型不同的问题。高级语言在设计时就有一条原则，语言不能存在二义性，C++为了保证语言不存在二义性对函数重载进行约束：要构成重载函数必须满足以下几个条件之一：形参类型不同形参个数不同形参顺序不同通过代码实现一个重载函数，以下代码位于三个文件：tes
2022-01-02 19:47:15
1079
原创 C++基础之缺省参数
目录缺省参数注意事项缺省参数缺省参数是在函数定义时或者声明时给参数一个默认值，当调用参数时没有给函数参数，使用默认的函数参数。先简单的写几行代码认识一下缺省参数以上三段代码分别位于三个文件，在大型工程中通常将函数的定义与声明分开。在这里看到我在调用函数Add的时候将第三个参数的值省略了,也就是缺省了。程序运行结果为：可以看出结果是用了缺省参数的。现在我将参数传过去：运行结果为：注意事项缺省参数可以为我们规避一些因未传参产生的错误。缺省参数分为全缺省和半缺省，全缺省顾名思义是函数
2021-12-31 21:53:17
533
原创 C++补充(命名空间)
C++相较与C语言加入了类的概念，C语言中有大量变量和函数存在于全局作用域中，在C++中类也存在于全局作用域中，可能会产生冲突。C++为避免这些冲突，加入了命名空间概念。命名空间格式namespace name{ datatype name; fun() { } ...}命名空间中可以定义变量、声明&定义函数等。命名空间引用格式定义好的命名空间引用格式为namespace a{ int b = 5;}int mian(){ printf("%d", a::
2021-11-26 12:41:30
328
原创 链表带环问题(LeetCode 142)
记录算法思路在LeetCode上做到了一个有意思的题，思路非常有意思，记录如下原题链接 环形链表Ⅱ分析题目通过题目可以分析出这个问题可以分为两个问题判断链表是否带环链表所带的环的起始位置刚看到题目的时候觉得题目写的太模糊了，为了不浪费时间，将题目分析写一遍。1. 判断链表是否带环假设环形链表如下：方法：设置快慢指针，快指针每次走两步，慢指针每次走一步，当两指针进环后最终一定会相遇。若相遇，则是带环链表，若最后快指针走到空，则不是带环链表代码实现： struct
2021-11-16 22:56:53
411
原创 数据结构基础（算法的时空复杂度）
目录1. 为什么算法会有时空复杂度2. 时空复杂度的计算时间复杂度空间复杂度总结1. 为什么算法会有时空复杂度在程序设计中，为了完成某些功能，工程师们会设计一些算法，来完成这些功能。然而完成这些功能的时候不可避免的会遇到一些效率问题，而时间复杂度和空间复杂度具有算法运行时衡量算法效率的作用。一般情况下，算法的时间复杂度与空间复杂度是成反比的，当一个算法时间复杂度降低，这个算法的空间复杂度会相应升高。二者经常不可得兼。2. 时空复杂度的计算时间复杂度时间复杂度主要衡量一个算法的运行快慢。在计算机科
2021-10-29 07:45:00
1117
1
原创 C语言结构体内存对齐
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-10-15 07:53:16
197
原创 详细解说函数调用过程中栈的活动（栈帧）
栈帧的解释以下解释来自百度百科：栈帧也叫过程活动记录，是编译器用来实现过程/函数调用的一种数据结构。栈帧是编译器用来实现过程/函数调用的一种数据结构，也就是说，函数的每次调用都伴随着栈帧的创建与销毁。栈的解释栈在计算机上是有物理空间的，栈区的使用遵循先进后出、由高到低的规则。...
2021-08-08 08:20:53
683
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人