- 博客(20)
- 收藏
- 关注
RSS订阅原创 C++ — 引用浅谈
在上边的程序中，b为a的引用，能够看出，b和a的地址是相同的，这就代表编译器没有开辟出额外空间分配给b，引用的规则就是 类型& 引用别名 = 引用对象。从上图可以看出，在执行完b = d后，虽然a,b,c的值同步变为了30，但是a，b，c的地址却并没有变成d的地址，也就是说这个语句仅仅只是执行了赋值操作，没有真正地让b成为d的引用。在这段程序中，我们返回count的别名，但是当fun函数执行完毕后，该函数的栈帧销毁，而此时，ret的结果仍然是未定义的，系统清理完栈帧后置为随机值，此时ret也就是随机值。
2024-07-14 19:28:17
580
原创 C++ — 命名空间
C++引入了namespace关键字。想要解决这个问题，我们直接使用namespace关键字，后⾯跟命名空间的名字，然后接⼀对{}即可，{}中即为命名空间的成员。命名空间中可以定义变量/函数/类型等。如上图，此时再使用rand就没有任何问题了。namespace本质是定义出⼀个域，这个域跟全局域各⾃独⽴，不同的域可以定义同名变量，所以下⾯的rand不在冲突了。C++中域有函数局部域，全局域，命名空间域，类域；
2024-07-12 19:10:05
225
原创 快速排序的实现
快速排序是Hoare于1962。拿这张图进行举例，第一步：R先向左走，找比key指向的值（即为6）小的值，找到5，R停下。第二步：L再向右走，找比6大的值，找到7，L停下。第三步：交换L与R所指向的值。之后重复上面三步，直到L与R相遇。最后，交换L指向的值与key指向的值。最后交换的结果就如上图所示，此时我们发现，在数字6左边的数字全都比6小，右边的数字全部比6大，这就表明数字6已经排好了位置。
2024-07-12 10:46:47
914
原创 二叉树的实现
二叉树一般可以用两种结构存储，一种是顺序表，另一种是链表，一般来说，如果是完全二叉树可以采用顺序表储存的方式，但如果不是完全二叉树，就会造成空间的浪费。因此，我们采用二叉树的链式储存结构。这里介绍二叉链。
2024-07-09 10:47:30
327
原创 top-k问题
方法是先在所有的数据中选前k个数据构建一个小堆，之后遍历所有数据，并一一与堆顶元素相比较，如果比堆顶元素大（小），就将堆顶元素换为该元素，并向下调整。等所有数据遍历完以后，这个小堆的元素就是我们要找的最大（小）的元素。在拥有足够内存空间的情况下，最简单的办法就是创建一个足够容纳所有数据的大堆，然后取堆顶并删除，重复k次操作之后就得到了想要的数据。K个最大的元素或者最小的元素，一般情况下N远远大于K。首先，我们创建一个data的文件夹，并在其中存储10000个数据。强、富豪榜、游戏中前。
2024-07-03 09:59:38
127
原创 数据结构——堆
一、堆的概念数据结构中的堆通常指的是一种二叉树，利用顺序结构的数组存储，需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事，一个是数据结构，一个是操作系统中管理内存的一块区域分段。一、堆的概念堆总是一棵完全二叉树，如果子节点的值总是大于等于父节点，则称为小堆；反之则称为大堆。
2024-07-03 09:42:23
282
原创 树与二叉树
树是一种非线性的数据结构。它是由nn>=0）个有限结点组成一个具有层次关系的集合。。有一个，根结点没有前驱结点。除根结点外，，其中每一个集合Ti(1<= i <= m)又是一棵结构与树类似的子树。需要注意的是，在一棵树中，子树之间不能有交集。
2024-07-02 15:55:43
749
原创 用栈实现队列
设置两个栈，一个名为pushst，专门用来将数据入栈；另一个叫popst，专门用来删除数据。请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（
2024-06-28 17:43:42
189
原创 设计循环队列
设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。: 构造器，设置队列长度为 k。Front: 从队首获取元素。如果队列为空，返回 -1。Rear: 获取队尾元素。如果队列为空，返回 -1。
2024-06-26 16:05:55
197
原创 C语言用队列实现栈
在将元素压入栈顶时，哪个队列不为空就压入哪个队列，之后元素出栈时，将非空队列的前size-1个元素提取出来，放入原本的空队列，再将剩下的一个元素返回，并移除该元素。请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（
2024-06-26 15:30:59
152
原创 数据结构—队列
一、概念：一、概念：队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出入队列：进行插入操作的一端称为出队列：进行删除操作的一端称为队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。
2024-06-26 15:19:05
331
原创 数据结构—栈
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。栈中的数据元素遵守后进先出LIFO）的原则。压栈：栈的插入操作叫做进栈压栈入栈，。出栈：栈的删除操作叫做出栈。。
2024-06-23 19:11:50
305
原创 随机链表的复制
指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。1、在原链表的每个节点后插入一个节点，其val值和next指向的地址与前一个节点相同。节点组成，其中每个新节点的值都设为其对应的原节点的值。题解：这道题考察的是对含有随机节点的链表的复制。的链表，每个节点包含一个额外增加的随机指针。，该指针可以指向链表中的任何节点或空节点。3、抽出插入的节点并合并成一个新的链表。那么在复制链表中对应的两个节点。例如，如果原链表中有。
2024-06-22 19:24:43
229
原创 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。
3、将头结点与逆置链表的val值相比较，知道其中有一个为空，如果val值不一样，返回false。2、逆置中间节点后的链表，并返回一个新链表的头结点。要判断一个链表是否为回文链表，我们采用如下方法。1、首先利用款慢指针找到中间节点。
2024-06-21 20:04:32
113
原创 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。
那该如何找到相交的起始节点呢？当我们判断出这两个链表县相交时，只要让长的链表先走比短链表长的部分，然后长短链表一起走，直到两链表相等，再任意返回其中一个。首先是第一问，如何判断相交？其实很简单，只要将A链表和B链表各自走到自己的尾节点，判断两个链表的尾节点是否一致，就可以判断出两个链表是否相交。这个题目分为两问，第一问是这两个链表是否相交，第二问是如果相交，返回相交的起始节点。
2024-06-21 19:50:32
124
原创 时间复杂度
在上图中，我们可以清晰地认识到，由于cpu每秒能够执行的语句非常多，所以当N比较小的时候，计算机执行的时间非常短，这个时候谈论最高阶项后面的项没有多大意义，而当N比较大时，后面的项对最高阶项的影响所以我们在考虑时间复杂度时，也一般只考虑最高阶项。同时我们需要注意，在实际中我们一般关注算法最坏的运行情况，就比如查找数组中的某个数，运气好可能第一次就找到了。在这个代码中，++count运行了M+N次，所以O（N）= M+N。在这段代码中，程序运行了2^N次，所以时间复杂度为O（2^N）
2024-06-20 20:40:33
294
1
原创 链表带环问题与第一个环节点
快慢指针设置两个指针，一个名为fast，一个名为slow。两个指针开始指向链表头结点head。fast一次走两步，slow一次走一步。当fast进入环后，由于带环链表的next不指向空节点，fast指针一直在环内循环。当slow也进入环后，fast指针和slow指针也在环内循环，当fast指针和slow指针在环内能够相遇时，表明该链表带环。
2024-04-30 18:47:08
384
1
原创 文件的操作
fgetc函数只有一个参数，指向标识输入流的文件对象的指针。当文件读取到末尾或者发生读取错误时，该函数返回EOF。该函数用于输入字符，适用于所有输入流。
2024-03-27 21:09:19
598
1
原创 扫雷游戏的运行
一、扫雷游戏的规则：（1）随机打开一个格子，方格被打开并显示一个数字。（2）数字表示在打开方格的周围八个方格中有几个“雷”。（3）挖到了雷则结束游戏。现在以9*9的棋盘，随机存放10个雷为例。二、扫雷游戏的分析：（1）扫雷游戏首先要在棋盘上存放十个雷。因此我们想到创建一个9*9的数组来存放雷的信息，我们用‘1’来代替雷，用‘0’表示没有雷。（2）目前十个雷已经存放完成。但是假设我们排查了（8,0）位置，在访问周围八个方格的时候，会发现下面的三个方格越界。
2024-01-13 15:10:41
1425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人