自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(57)
  • 收藏
  • 关注

原创 QT项目_贪吃蛇_详细操作步骤学习

本次做的是QT项目:贪吃蛇我们先来看一下效果图:首先是我们的第一个界面,游戏大厅的界面:接下来是类似于菜单页面的 关卡选择 和 历史战绩 界面:吃一个食物是10分:接下来就是我们的游戏房间界面:分为三种模式:成功创建出一个项目。前面没有截图的部分步骤按照默认的来即可。根据我们分为三个大类的内容创建完整文件和导入需要的资源文件。我们需要创建的 贪吃蛇项目 可以分为:游戏大厅、游戏关卡选择、游戏房间开始游戏。需要导入的资源文件就是 游戏所需的背景图,音效等资源文件。

2024-08-08 15:50:37 1003

原创 Linux中git无法提交,出现不知道身份时的错误,无法检测到有效的电子邮件地址以关联代码的提交

这是因为Git无法检测到有效的电子邮件地址以关联代码的提交。如果问题还是没有解决,那么可以重置邮箱和用户名配置```bashgit config --unset user.emailgit config --unset user.name```我们可以通过下列代码查看邮箱和用户名```bashgit config user.emailgit config user.name

2024-06-19 09:00:00 533

原创 阅读string类文档:类的声明 -成员类型 -成员函数 -迭代器 -容量 -元素访问 -修饰符 -字符串操作 -成员常量 -非成员函数重载

● string类是管理字符的顺序表,字符串是表示字符序列的类。● 该类的接口与常规容器的接口基本相同,再添加了一些专门用来操作string的常规操作。● 通过图一,我们可以看到typedef basic_string string; ,string 类是 basic_string 类模板的实例化,string在底层实际是basic_string模板类的别名。● 不能操作多字节(在某些编码系统(如UTF-8)中,一个字符可能由多个字节组成。对于这样的字符,如果字符串操作不当,可能会导致字

2024-06-19 08:45:00 1648

原创 再探构造函数-Static成员-友元-内部类-匿名对象

再探构造函数-Static成员-友元-内部类-匿名对象当对象在创建时获得了一个特定的值,我们说这个对象被初始化(initialized)了。用于初始化变量的值可以是任意复杂的表达式。当一次定义了两个或多个变量时,对象的名字随着定义也就马上可以使用了。因此在同一条定义语句中,可以用先定义的变量值去初始化后定义的其他变量。声明为static的类成员称为类的静态成员,用static修饰的成员变量,称之为静态成员变量;用static修饰的成员函数,称之为静态成员函数。静态成员变量一定要在类外进行初始化。

2024-05-14 13:15:56 833

原创 类的6个默认成员函数:构造函数-析构函数-拷贝构造函数-赋值运算符重载-const成员函数-取地址及const取地址操作符重载

如果一个类中什么成员都没有,简称为空类。空类中真的什么都没有吗?并不是,任何类在什么都不写时,编译器会自动生成以下6个默认成员函数。默认成员函数:用户没有显式实现,编译器会生成的成员函数称为默认成员函数。每个类都分别定义了它的对象被初始化的方式,类通过一个或几个特殊的成员函数来控制其对象的初始化过程,这些函数叫做构造函数(constructor)。构造函数的任务是初始化类对象的数据成员,无论何时只要类的对象被创建,就会执行构造函数。全缺省参数的声明和定义分离时。定义一个日期类Date:对于Date类,可

2024-05-14 13:15:20 629

原创 类与对象:实例化,类的概念,访问限定符,封装,作用域,类对象模型,this指针

在C++中,我们通过定义一个类(class) 来定义自己的数据结构。一个类定义了一个类型,以及与其关联的一组操作。类机制是C++最重要的特性之一。实际上,C++最初的一个设计焦点就是能定义使用上像内置类型(内置类型(built-in type) 由语言定义的类型,如int)一样自然的类类型(class type)。C语言结构体中只能定义变量,在C++中,结构体内不仅可以定义变量,也可以定义函数。比如:之前在数据结构初阶中,用C语言方式实现的栈,结构体中只能定义变量;

2024-05-04 12:30:21 840

原创 C++引用&(引用做参数,返回值;传值,传引用做函数参数或返回值类型)-内联函数( inline 修饰的函数,替换宏)-auto关键字(自动推算变量类型)

使用auto修饰的变量,是具有自动存储器的局部变量auto不再是一个存储类型指示符,而是作为个新的类型指示符来指示编译器,auto声明的变量必须由编译器在编译时期推导而得。return 10;auto b = a;// typeid可以看变量的类型//auto e;无法通过编译,使用auto定义变量时必须对其进行初始化return 0;[注意]

2024-05-04 12:28:58 1003

原创 C++的初步知识——命名空间,缺省参数,重载函数

命名空间中可以定义什么?// 1. 正常的命名空间定义// 命名空间中可以定义变量/函数/类型int val;//2. 命名空间可以嵌套int a;int b;int c;int d;//3. 同一个工程中允许存在多个相同名称的命名空间,编译器最后会合成同一个命名空间中。// ps:一个工程中的test.h和上面test.cpp中两个N1会被合并成一个// test.h注意:一个命名空间就定义了一个新的作用域,命名空间中的所有内容都局限于该命名空间中。

2024-04-21 18:28:34 992

原创 二叉树链式结构的实现-二叉树的前序 中序 后序 层序遍历

前序: 根 左子树 右子树 --》先根中序:左子树 根 右子树 --》中根后序:左子树 右子树 根 --》后根层序:一层一层访问。

2024-04-21 18:26:12 280

原创 堆排序-升序和降序_TopK-N个数找找最大的前K个

堆排序即利用堆的思想来进行排序,总共分为两个步骤:1.建堆升序:建大堆降序:建小堆;2.利用堆删除思想来进行排序。TopK-N个数找找最大的前K个:1.将前K个数拷贝进新创建的空中中,建小堆;2.后N-K个数与堆项元素一一比较,比堆项元素大,就调换他们的位置;3.前K个数保持小堆,需要向下调整调换过位置;4.最后的小堆的值就是前K个数。

2024-04-12 19:29:56 355

原创 二叉树-认识树及堆,堆的实现

树是一种非线性的数据结构,是n(n≥0)个结点的有限集。当n=0时,称为空树。** 一颗N个结点的数有N一1条边。**** 树适合于表示具有层次结构的数据。**

2024-04-12 14:18:23 744

原创 有效的括号--如果字符串没有左括号,或者字符串是右括号为开头,则存在括号不匹配和顺序不正确的情况公字符串无效

有效的括号--如果字符串没有左括号,或者字符串是右括号为开头,则存在括号不匹配和顺序不正确的情况公字符串无效。判断完字符串中元素,判断栈中是否有留存的括号。如果有,则没有匹配成功;如果没有,则括号均匹配成功。此时为空ret则为真,否则ret就为假。

2024-04-06 19:50:22 191

原创 用栈实现队列-使用两个栈来实现队列,则使我们插入的元素依照先入先出原则即可

1、创建两个栈,我们知道栈的原则是“先进后出”,而队列则是“先进先出”的原则。使用两个栈来实现队列,则使我们插入的元素依照先入先出原则即可.2、想要1先出来,就需要将1.上面的元素转移到栈2中,且栈2空间必须是无元素的。当栈1只剩下元素1时,将1弹出,其余元素依次使用此方法。直到所有元素弹出。3、根据栈的先入后出,后入先出的原则。栈2的元素可以直接弹出,无须再导入栈1.由此,基本使用两个栈实现队列。接下来,进行完善。

2024-04-06 09:18:42 264

原创 栈、队列-栈的概念及结构/栈的实现/栈的顺序存储结构-队列的概念及结构、队列的实现(链式存储结构))

一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。栈的插入操作叫做进栈/压栈/入栈,:栈的删除操作叫做出栈。栈的实现一般可以使用数组或者链表实现,相对而言数组的结构实现更优一些。 队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表, 队列具有先进先出FIFO(First In First Out)队列也可以数组和链表的结构实现,使用链表的结构实现更优,因为如果使用数组结构,每次元素出队列时都是从数组头出数据,再依次将数组上的元素往前移,效率会比较低。

2024-04-05 17:09:09 480

原创 带头双向循环链表,顺序表和链表的比较

单链表结点中只有一个指向其后继的指针,使得单链表只能从前往后依次遍历,要访问某个结点的前驱(插入、删除操作时),只能从头开始遍历,访问前驱的时间复杂度为O(N)。为了克服这个缺点,引入了双链表。

2024-04-05 13:24:08 506

原创 学习408之数据结构--链表-单链表的增删查改的实现-如何解决顺序表增容后空间浪费问题?

链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。我们再继续插入了5个数据,后面没有数据插入了,那么就浪费了95个数据空间。思考:如何解决以上问题呢?

2024-03-08 09:00:00 1003

原创 学习408之数据结构--线性表-顺序表 学会动态顺序表的创建

首先线性表是一个序列,元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都前驱和后继。其次,线性表强调是有限的,其中的元素是有限的。比如,要实现两个线性表集合A和B的并集操作。即要使的集合A=A并集B。也就是将存在于B中,不存在于A中的元素插入进集合A中。

2024-03-04 09:30:00 851

原创 每天一道练习题-删除有序数组中的重复项

因为是递增数列,所以一个数比个数大(非严格递增数列,也是这种思路)将arr通过函数传递至nums所以我们使p[0] - nums[0];指针p中存放的就一定是严格的递增数列,相当于刚除重复部分数字。所以将nums中的元索与p中的元素进行比较,nums[i]大于p[0],则使p[1] - nums[i];而这个变化可能是多次的因此p[j] - nums[i]:需要注意,进行到这一步时,因为我们在此前就为p[0]赋值nums[0]了

2024-02-29 10:00:00 405

原创 学习408之数据结构--算法,时间复杂度和空间复杂度

通常,我们都使用“时间复杂度”来指运行时间的需求,使用“空间复杂度”指空间需求。当不用限定词地使用“复杂度”时,通常都是指时间复杂度。

2024-02-27 10:30:00 2590

原创 初学学习408之数据结构--数据结构基本概念

数据 : 是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型,还包括字符及声音、图像、视频等非数值类型。

2024-02-26 13:11:02 1052

原创 通讯录代码

/ //查找联系人assert(pc);printf("请输入要查找联系人的名字:>");i < pc->sz;printf("该联系人不存在于通讯录\n");return -1;//函数的定义//// 初始化通讯录assert(pc);pc->sz = 0;//初始化//增加联系人assert(pc);printf("联系人已满,无法添加\n");return;printf("请输入添加联系人名字:>");

2024-02-20 15:15:23 384

原创 字符串旋转:写一个函数,判断一个字符串是否为另外一个字符串旋转之后的字符串。例如:给定s1 = AABCD和s2 = BCDAA, 返回1

写一个函数,判断一个字符串是否为另外一个字符串旋转之后的字符串。例如:给定s1 = AABCD和s2 = BCDAA, 返回1给定s1 = abcd和s2 = ACBD,返回0.AABCD左旋一个字符得到ABCDAAABCD左旋两个字符得到BCDAAAABCD右旋一个字符得到DAABC。

2024-02-05 12:48:35 641 1

原创 字符串左旋

内容:实现一个函数,可以左旋字符串中的K个字符。ABCDEF左旋一个字符可以得到BCDEFA。ABCDEF左旋两个字符可以得到CDEFAB。

2024-02-04 18:10:13 563

原创 C语言输出水仙花数——有举例错误代码

水仙花数(Narcissistic number)是一个具有三个数字的整数,且其每个数字的三次幂之和等于它本身。水仙花数(Narcissistic number)也被称为超完全数字不变数(pluperfect digital invariant, PPDI)、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数(Armstrong number)。例如,153是一个水仙花数,因为1^3+5^3+3^3=1+125+27=153。例如,111、222、333等数字不被认为是水仙花数,因为它们由相同的数字组成。

2024-02-02 16:30:00 684

原创 了解数组越界访问的危害性-通过调试来观察

arr[ ] 中[ ]里面的i不会超过15,而 i 的值不会超过15,在编写的代码范围中,i

2024-02-01 21:30:54 598

原创 malloc()和free()

free()函数的参数是之前malloc()返回的地址,该函数释放之前malloc()分配的内存。• 返回值的类型是 void* ,所以malloc函数并不知道开辟空间的类型,具体在使用的时候使用者来决定。• 如果参数 string 指向的空间不是动态开辟的,那free函数的行为是未定义的。• 如果开辟失败,则返回⼀个 NULL 指针,因此malloc的返回值⼀定要做检查。• 如果参数 size 为0,malloc的行为是标准是未定义的,取决于编译器。• 如果开辟成功,则返回⼀个指向开辟好空间的指针。

2024-01-26 09:00:00 661

原创 大小端字节序和字节序判断

其实超过一个字节的数据在内存中存储的时候,就有存储顺序的问题,按照不同的存储顺序,我们分为大端字节序存储和小端字节序存储,下面是具体的概念:大端(存储)模式:是指数据的低位字节内容保存在内存的高地址处,而数据的高位字节内容保存在内存的低地址处。小端(存储)模式:是指数据的低位字节内容保存在内存的低地址处,而数据的高位字节内容保存在内存的高地址处。调试的时候,我们可以看到在a中的 0x11223344 这个数字是按照字节为单位,倒着存储的。

2024-01-25 14:53:44 461

原创 C语言学习NO.14-字符函数(四)-字符串查找,strstr函数,strtok函数

• strtok函数找到string中的下一个标记,并将其用 \0 结尾,返回一个指向这个标记的指针。(注:strtok函数会改变被操作的字符串,所以在使用strtok函数切分的字符串一般都是临时拷贝的内容并且可修改。• strtok函数的第一个参数不为 NULL ,函数将找到string中第一个标记,strtok函数将保存它在字符串中的位置。• strtok函数的第一个参数为 NULL ,函数将在同一个字符串中被保存的位置开始,查找下一个标记。• 如果字符串中不存在更多的标记,则返回 NULL 指针。

2024-01-07 09:30:00 1203

原创 C语言学习NO.13-字符函数(三)-strncpy,strncat,strncmp长度受限制的字符串函数

•使用时需要包含头文件• 将源字符串的前num个字符复制到目标。如果源C字符串的末尾在复制num个字符之前找到'\0',剩下自动记0,直到总共写入了num个字符。•拷贝num个字符从源字符串到目标空间。•如果源字符串的长度小于num,则拷贝完源字符串之后,在目标的后边追加0,直到num个。•使用时需要包含头文件• 将源的前num个字符追加到目标,再加上一个终止的null字符。(将来源指向字符串的前号码个字符追加到目的地指向的字符串末尾,再追加一个 \

2024-01-06 16:00:00 1318

原创 C语言学习NO.12-字符函数(二)-strcpy,strcat,strcmp长度不受限制的字符串函数

• 源字符串必须以 '\0' 结束,会将源字符串中的 '\0' 拷贝到目标空间。当源字符串空间大于目标空间时,使用strcpy函数会有怎样的结果?存在错误,自身附加自身的字符串时,字符串的'\0'很容易被覆盖。• 注意strcpy需要包含的头文件是 如下例,字符中的'\0'也会同样被赋值进目标空间。• 目标空间必须足够大,以确保能存放源字符串。•strcpy函数返回的是目标空间的起始地址。• 目标空间必须可修改。

2024-01-06 14:00:00 669

原创 C语言学习NO.11-字符函数strlen,strlen函数的使用,与三种strlen函数的模拟实现

如果用str++ 先使用 后自增 这里的使用表示传参 所以就只会把a的地址传进去 就不符合我们的预期了。strlen的返回值类型是无符号型,无符号型-无符号型还是无符号型,因此最后的结果一定是大于0的。在程序进行中,每次进入新阶段前,str的地址发生了改变,但是进入新阶段后,仍是原地址。所以这里如果这样写 传进去的那个地址值就还是原本的指向。• 参数指向的字符串必须要以 '\0' 结束。str所指向的地址发生了变化。为何输出的结果与预期的不同?二、使用++str的调试结果。一、str++的调试结果。

2024-01-05 17:36:23 1289

原创 描述输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。数据范围: 1≤n,m≤1000 , 序列中的值满足 0≤val≤30000 输入描述:输入包含三行,第一行包含两个正整数n

第一行包含两个正整数n, m,用空格分隔。n表示第二行第一个升序序列中数字的个数,m表示第三行第二个升序序列中数字的个数。输出为一行,输出长度为n+m的升序序列,即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并。数据范围: 1≤n,m≤1000 , 序列中的值满足 0≤val≤30000。输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。第二行包含n个整数,用空格分隔。第三行包含m个整数,用空格分隔。

2023-12-30 18:38:14 446

原创 C语言学习NO.7-函数(二)函数递归

程序调用自身的编程技巧称为递归( recursion),递归函数一定要有结束条件,否则会产生死递归,导致栈溢出(Stack overflow)。//main函数中又调用了main函数return 0;} //程序会一直打印 Hello递归作为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,使用递归可以在解决一些复杂问题时将问题简单化,降低编程难度。递归的主要思考方式在于:把大事化小递归就是递推回归的意思。

2023-12-28 15:12:54 1041

原创 C语言学习NO.9-指针(一)内存和地址,指针变量,指针变类型的意义,const修饰指针,指针运算,野指针,assret断言,指针的使用和传址调用

称为“直接访问”。如**printf(“%d”,i);

2023-12-23 17:02:56 955

原创 C语言学习NO.10-指针(二)数组名的理解,使用指针访问数组,一维数组传参的本质,冒泡排序,二级指针,指针数组,指针数组模拟二维数组

同理arr[i] 应该等价于 *(arr+i),数组元素的访问在编译器处理的时候,也是转换成首元素的地址+偏移量求出元素的地址,然后解引用来访问的。这个代码搞明白后,我们再试一下,如果我们再分析一下,数组名arr是数组⾸元素的地址,可以赋值给p,其实数组名arr和p在这里是等价的。parr[i]是访问parr数组的元素,parr[i]找到的数组元素指向了整型一维数组,parr[i][j]就是整型一维数组中的元素。现在在函数内部计算数组的元素个数,我们可以吧函数传给一个函数后,在函数的内部求数组的元素个数。

2023-12-23 16:51:15 863

原创 C语言学习NO.9-指针(一)内存和地址,指针变量和地址,指针变类型的意义,const修饰指针,指针运算,野指针,assret断言,指针的使用和传址调用

指针是什么?指针理解的2个要点:1.指针是内存中一个最小单元的编号,也就是地址;2.平时口语中说的指针,通常指的是指针变量,是用来存放内存地址的变量。。

2023-12-22 18:38:51 1025

原创 C语言学习NO.8-操作符(二)二进制相关的操作符,原码、反码、补码是什么,左移右移操作符、按位与,按位或,按位异或,按位取反

操作符的分类在C语言学习NO.2中操作符中已经讲过算术操作符、赋值操作符、逻辑操作符、条件操作符和部分的单目操作符。也在NO.2操作符中介绍了整型常量的不同进制关系,今天来更详细地介绍操作符中和⼆进制有关系的操作符。详细见C语言学习NO.2-操作符的整形常量的不同进制关系。整数的2进制表示方法有三种,即原码、反码和补码 2进制序列中,有符号整数的三种表示方法均有**符号位(最左侧数字)和数值位(除符号位剩余位)**两部分。对于整形来说:数据存放内存中其实存放的是补码。为什么呢? 在计算机系统中,数值一律

2023-12-17 19:00:00 923

原创 C语言学习NO.7-函数(一)

ret_type fun_name(形式参数)ret_type是函数返回类型fun_name是函数名括号中放的是形式参数{}括起来的是函数体ret_type 是用来表示函数计算结果的类型,有时候返回类型可以是 void ,表示什么都不返回;fun_name 是为了方便使用函数,所以函数名尽量要根据函数的功能起的有意义,方便调用;函数的参数就相当于工厂中送进去的原材料,函数的参数也可以是 void ,明确表示函数没有参数。如果有参数,要交代清楚参数的类型和名字,以及参数个数;

2023-12-14 19:00:00 979 1

原创 来点C练习——使用数组函数来制造扫雷游戏,扫雷游戏初阶,分支语句,循环语句,rand函数得到随机值

选择的坐标是九宫格的中心,探查的范围是以这个坐标为中心的九宫格范围,所以处于边界的坐标在探查中会出现访问越界状况,但是我们创建的数组arr[ROWS][COLS]可以防止访问越界。因为在边界处的格子,我们在判断它周边存在的雷时,是以它为中心扫描他所在九宫格的其他格子,在这个扫描中就存在数组的访问越界。而在我们创建好这些文件后,会发现在测试上列菜单代码时,程序会报警告,这时我们应在.c 文件中引用我们创建的头文件 game.h ,建立它们之间的联系。在我们上面的代码中 game() 是设计游戏主体的函数。

2023-12-12 18:26:13 806

原创 来点小游戏制作-三子棋(井字棋) 使用分支语句,循环语句,数组,函数 来制作一个小游戏。C语言初阶就可以作出的小游戏

将“---””|“ 输入进这个九宫格中空格地方是以后输入“*”“#”的地方,即输入字符的位置,该位置存放了三个" "(空格)的字符,所以在编写代码时,应输入的是(空格%c空格)" %c "这种格式。现在可以成功进入游戏中了,考虑三子棋棋盘的布局是一个九宫格,为其制作出一个棋盘显示在屏幕上。在game_sanziqi.c文件中,测试游戏的逻辑,创建出游戏的大框架。首先是游戏的整个框架,从菜单开始,选择进行游戏和退出游戏,以及其他情况。在game.c的文件中,游戏的实现创建的是游戏中的函数。

2023-12-08 21:30:52 454

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除