- 博客(16)
- 收藏
- 关注
原创 C++入门
定义命名空间,需要使用到namespace关键字,后面跟命名空间的名字,然后接一对{}即可,{}中即为命名空间的成员。(1)范围:命名空间中可以定义变量函数类型int val;(2)命名空间可以嵌套int a;int b;int c;int d;如果想要使用c,可以以下方式:N1::N2::c(3)同一个工程中允许存在多个相同名称的命名空间编译器最后会合成同一个命名空间中。
2023-07-09 23:25:52
155
1
原创 插入排序和希尔排序
但是希尔排序是有间隔的进行比较,如果间隔三个就是arr[4]和arr[1]比较,arr[7]和arr[4]比较,再和arr[1]进行比较。插入排序是一个一个数据往后进行比较,简单来说就是arr[2]和arr[1]比较,然后arr[3]再和arr[2],arr[1]比较。:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次。:数据元素全部放在内存中的排序。之前,而在排序后的序列中,
2023-06-28 23:39:55
116
1
原创 数据结构中双向链表的实现
链表是一种物理存储结构上非连续,非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针连接次序实现的。单向链表的特点:结构简单,一般不会单独用来存储数据,实际上更多的是作为其他数据结构的子节构。而今天所要实现的双向链表结构复杂,一般用在单独存储数据。虽然这个链表结构复杂,但是相比于单向链表的使用有诸多优势,插入数据更方便,查找数据等等。
2023-06-11 20:33:07
113
1
原创 数据结构单向链表的实现
链表是一种物理存储结构上非连续,非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针连接次序实现的。单向链表的特点:结构简单,一般不会单独用来存储数据,实际上更多的是作为其他数据结构的子节构。
2023-06-11 20:28:36
80
原创 数据结构中顺序表的实现
顺序表是数据结构中一种常见的线性表,表示用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储,在数组上完成数据的增删改查。顺序表又分为静态顺序表和动态顺序表,静态顺序表只适用于确定知道需要存多少数据的场景,但是使用的话,有很多情况下是没法确定需要的空间大小的,所以基本使用的都是动态顺序表,今天所要实现的也是动态顺序表。
2023-06-11 20:16:46
70
原创 时间复杂度和空间复杂度
一个算法执行所耗费的时间,从理论上说,是不能算出来的,只有你把你的程序放在机器上跑起来,才能知 道。这个是一个冒泡排序的函数,执行次数受到需要排序的数组的影响,如果数组已经排好顺序,那么执行次数就为n,时间复杂度为O(n),最差就是未排序,执行n-1+n-2+~~~1=n*(n+1)/2,时间复杂度为O(n*2)空间复杂度不是程序占用了多少bytes的空间,因为这个也没太大意义,所以空间复杂度算的是变量的个数。执行次数为n+10(因为m为常数10),去掉常数,可得时间复杂度为O(n)
2023-05-28 21:57:17
78
1
原创 利用代码实现操作字符串的库函数
对于字符串操作的库函数有很多,但是到底是怎样实现的呢,以下内容将对这些库函数的进行代码实现。注:以下部分函数使用了断言来预防出现空指针,如有报错可添加头文件 #include<assert.h>
2023-05-12 11:16:56
54
原创 c语言结构体,枚举,联合
4. 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。联合也是一种特殊的自定义类型这种类型定义的变量也包含一系列的成员,特征是这些成员公用同一块空间(所以联合也叫共用体)。如果传递一个结构体对象的时候,结构体过大,参数压栈的的系统开销比较大,所以会导致性能。联合的成员是共用同一块内存空间的,这样一个联合变量的大小,至少是最大成员的大小(因为。当最大成员大小不是最大对齐数的整数倍的时候,就要对齐到最大对齐数的整数倍。
2023-05-10 21:08:47
54
原创 c语言处理字符串库函数详解
求字符串长度字符串已经'\0'作为结束标志,strlen函数返回的是在字符串中'\0'前面出现的字符个数(不包含'\0'。参数指向的字符串必须要以'\0'结束。注意函数的返回值为size_t,是无符号的(易错strlen函数的模拟实现assert(str!= NULL);str++;
2023-05-07 18:14:52
104
原创 C语言新建文件保留scanf头文件
在C语言中经常使用scanf来输入,但是scanf需要头文件的引用,如何奖头文件在新建项目中保存呢,如下是具体的操作步骤。
2023-04-20 17:51:10
653
2
原创 浮点型在内存中的存储
在c语言中浮点类型的存储方式和整数类型是不同的,所以在编码过程引起很多bug,达不到预期的效果,下面了解一下浮点类型在内存中是如何存储的吧。
2023-04-18 01:39:41
97
1
原创 TortoiseGit克隆失败原因
1.搜索凭据管理器,点击Windows凭据,删除关于Git的凭据。账户名在Gitee官网查看,账户名是红圈圈中的。正常安装Git,TortoiseGit在克隆的时候出现问题。2.此时再进行TortoiseGit克隆,会弹出以下界面。这里的原因之一就是账户密码输入错误。4.然后输入密码,就可以成功克隆了。
2023-03-20 19:01:15
731
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人