- 博客(18)
- 收藏
- 关注
RSS订阅原创 C++入门基础
定义命名空间，需要使用到namespace关键字，后面跟命名空间的名字，然后接一对{}即可，{}中即为命名空间的成员。zpp是命名空间的名字，一般开发中是用项目名字做命名空间名。①命名空间中可以定义变量/函数/类型//变量//函数//类型int val;②命名空间可以嵌套//test.cppint a;int b;//N2为嵌套的命名空间int c;int d;③同一个工程中允许存在多个相同名称的命名空间,编译器最后会合成同一个命名空间中。//test.h。
2024-09-19 19:08:45
2065
7
原创 排序算法-归并排序
1. 归并的缺点在于需要O(N)的空间复杂度，归并排序的思考更多的是解决在磁盘中的外排序问题。2. 时间复杂度：O(N*logN)3. 空间复杂度：O(N)4. 稳定性：稳定我的主页还有其他排序算法欢迎大家前往阅读！
2024-09-17 16:59:29
477
原创 排序算法-交换排序
1. 快速排序整体的综合性能和使用场景都是比较好的，所以才敢叫快速排序2. 时间复杂度：O(N*logN)如果还想了解更多排序欢迎大家前往我的主页。
2024-09-16 09:59:01
1105
1
原创 排序算法-选择排序
直接选择排序的特性总结1. 直接选择排序思考非常好理解，但是效率不是很好。实际中很少使用2. 时间复杂度：O(N^2)3. 空间复杂度：O(1)4. 稳定性：不稳定堆排序的特性总结1. 堆排序使用堆来选数，效率就高了很多。2. 时间复杂度：O(N*logN)3. 空间复杂度：O(1)4. 稳定性：不稳定。
2024-09-14 14:29:28
898
1
原创 排序算法-插入排序
2.如果要插入的数比前一个数更小则需将前面大的数依次向后移动一次，当遇到的数比插入 的数小时则停下来进行插入。3. 希尔排序的时间复杂度不好计算，因为gap的取值方法很多，导致很难去计算，因此在好些树中给出的希尔排序的时间复杂度都不固定。把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。实际中我们玩扑克牌时，就用了插入排序的思想，从左往右将每一张牌插入到前面排好序的合适的位置。最坏时间复杂度：O(N^2)
2024-09-13 21:24:43
509
3
原创 数据结构-二叉树
在上一篇文章中我们初步认识了一下二叉树，我们主要讲解了一些关于树的概念和堆的结构与实现，详细请看，接下来我们主要讲解普通二叉树的实现。
2024-09-04 14:03:51
1070
6
原创 leetcode-设计循环队列
设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。FrontReardeQueue()isEmpty()isFull()// 设置长度为 3// 返回 true// 返回 true// 返回 true。
2024-09-01 20:30:00
1111
2
原创 数据结构-栈和队列
栈（Stack）是一种特殊的线性表，其只允许在表的进行插入和删除操作。栈顶：进行插入数据和删除数据的一端。栈底：相对于栈顶的另一端。原则：栈的数据元素遵循LIFO( Last In First Out )的原则通过图也能明显看出栈的特点只有当栈顶元素出栈后，才能出后面的元素，有点类似于手枪的弹夹，用的时候先一个一个把子弹压进去，最后压进去的子弹最先打出，所以有的进栈也称为压栈。
2024-08-30 17:41:00
1286
4
原创 数据结构-链表
当我们实现了带头双向循环链表的插入和删除数据我们发现，与单链表相比，当前链表无论是在头或者在尾效率都很高，时间复杂度相同为O(N)。这个链表实现也更为简单，所以听起来复杂的链表实现起来并不复杂。
2024-08-30 02:10:53
1387
4
原创 leetcode-随机链表的复制
给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。构造这个链表的。深拷贝应该正好由n个节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。。例如，如果原链表中有X和Y两个节点，其中。那么在复制链表中对应的两个节点x和y，同样有。返回复制链表的头节点。用一个由n个节点组成的链表来表示输入/输出中的链表。
2024-08-27 19:18:42
724
3
原创 字符函数和字符串函数
2. 字符转换函数在编程的过程中，我们经常要处理字符和字符串，为了⽅便操作字符和字符串，C语言标准库中提供了⼀系列库函数，接下来我们就学习⼀下这些函数。
2024-08-26 11:22:28
765
4
原创 深入理解指针（上）
在C语言的学习中，对于我们初学者来说第一次接触到指针大部分都会觉得会比C语言的其他基础语法要难许多，指针本身其实挺好理解，但在实际代码中总会让人感到难度，下面我将从基础到深入全面为你讲解指针，希望通过本篇文章会让你对指针理解的更加通透。
2024-08-21 00:55:52
1245
7
原创 C语言分支和循环语句
1.分支结构C语⾔是结构化的程序设计语⾔，这⾥的结构指的是顺序结构、选择结构、循环结构，C语⾔是能够实现这三种结构的，其实我们如果仔细分析，我们⽇常所⻅的事情都可以拆分为这三种结构或者这三种 结构的组合。我们可以使⽤if实现分⽀结构，使⽤forwhile实现循环结构。1.分支结构1.1 if语句if 语句的语法形式如下:if ( 表达式 )语句表达式成⽴（为真），则语句执⾏，表达式不成⽴（为假），则语句不执⾏。在C语⾔中，为假。
2024-08-09 11:33:00
1461
2
原创 初识C语言
C语言是一门编译型计算机语言，C语言源代码都是文本文件，C语言代码是放在.c为后缀的文件中，文本文件本身是无法执行的，必须通过编译器的翻译和链接器的链接，生成二进制的可执行的文件，可执行文件才能执行。因此想要写出来的代码计算机能看懂就需要把代码翻译成机器语言，就会生成所对应打目标文件（.obj为后缀的文件），我们把翻译它的程序叫做编译器，除了把代码能翻译成计算机能看的懂的语言，还需要将另外一些库文件和目标文件打包放在一起最后才能生成可执行文件（.exe文件）。1.C语言的发展史和学习C语言的重要性。
2024-05-30 12:51:51
324
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人