- 博客(13)
- 收藏
- 关注
RSS订阅原创 排序(一)----冒泡排序,插入排序
今天讲一些简单的排序,冒泡排序和插入排序,但是这两个排序时间复杂度较大,只是起到一定的学习作用,只需要了解并会使用就行,本文章是以升序为例子来介绍的冒泡排序的时间复杂度为O(n^2)，其中n为序列的长度。虽然它比较简单，但由于其效率较低，在实际应用中往往不被推荐使用。插入排序的时间复杂度为O(n^2)，其中n为待排序元素的个数。最好情况下，如果待排序的序列已经是有序的，插入排序的时间复杂度为O(n)。插入排序是一种稳定的排序算法，它不会改变相等元素的相对顺序。
2024-05-16 09:48:07
1199
70
原创 C++--const成员及const取地址操作符重载
将const修饰的“成员函数”称之为const成员函数，const修饰类成员函数，实际修饰该成员函数 隐含的*this指针，表明在该成员函数中不能对类的任何成员进行修改。一般使用如下:因为this是隐藏的,使用时const放在函数参数括号之后,表示的作用。
2024-05-01 15:48:50
1429
46
原创 c++--类和对象operator成员函数
C++为了增强代码的可读性引入了运算符重载，运算符重载是具有特殊函数名的函数，也具有其 返回值类型，函数名字以及参数列表，其返回值类型与参数列表与普通的函数类似。函数名字为：关键字operator后面接需要重载的运算符符号。原因：赋值运算符如果不显式实现，编译器会生成一个默认的。此时用户再在类外自己实现 一个全局的赋值运算符重载，就和编译器在类中生成的默认赋值运算符重载冲突了，故赋值 运算符重载只能是类的成员函数。后置++Date&operaotr++(int)是固定格式,在c++中是需要记住的。
2024-04-26 23:52:31
747
44
原创 c++——类和对象(1)构造,析构函数
就是我们使用class/struct/union等自己定义的类型，看看 下面的程序，就会发现编译器生成默认的构造函数会对自定类型成员_t调用的它的默认成员 函数。析构函数：与构造函数功能相反，析构函数不是完成对对象本身的销毁，局部对象销毁工作是由 编译器完成的。前先析构，再返回，本来是调试看到析构后this是随机值是野空间，如果下面在调用一个函数，就会可能会变野空间会 变化，随机值被改变。，该形参是对本类类型对象的引用(一般常用const修饰)，在用已存 在的类类型对象创建新对象时由编译器自动调用。
2024-04-18 21:34:50
1230
18
原创 单链表的实现
链表是一种物理存储结构上非连续、非顺序的存储结构，但链表在逻辑上是连续的，顺序的，而数据元素的逻辑顺序是通过链表中的指针连接次序实现的。2，大于两个节点，只有一点找不到倒数第二个节点，所以有prev=ptail,来找到现在最后一个节点。目的是理解其中二级指针，一级指针的含义，这么写是错的，SLTPushBack里得参数。是二级指针，二级指针才能改变一级指针，但prev是一级指针。是找尾节点的，有一个易错点，必须将头节点赋给一个节点。，来遍历，不然的话直接用头结点，头结点会不断覆盖。
2024-02-27 20:39:23
425
5
原创 API的初步认识
Windows 这个多作业系统除了协调应⽤程序的执⾏、分配内存、管理资源之外， 它同时也是⼀个很⼤的服务中⼼，调⽤这个服务中⼼的各种服务（每⼀种服务就是⼀个函数），可以帮应⽤程式达到开启视窗、描绘图形、使⽤周边设备等⽬的，由于这些函数服务的对象是应⽤程序(Application)， 所以便称之为 Application Programming Interface，简称 API 函数。WIN32 API也就是Microsoft Windows32位平台的应⽤程序编程接⼝。现在我将以实现贪吃蛇为例来学习。
2024-02-05 21:45:10
1470
5
原创 结构体初步认识
1、第一种方法是直接声明，下方是一个类名是stu的结构体，成员包括s1,s22、第二种是先声明结构体类名，之后在主函数中命名，下图是第二种命名方式3、不完全定义是一种没有定义类名（tag标签)不安全的定义，只能使用一次结构体的初始化其实和其他数据类型类似，例如int*p，int a[20]分别是表示初始化地址和数组，用结构体则可以structp,struct 名 [20],
2023-12-29 20:47:02
1343
3
原创 整数与浮点数在内存的储存方式
首先，E为一个无符号整数这意味着，如果E为8位，它的取值范围为0~255；但是，我们知道，科学计数法中的E是可以出现负数的，但E为无符号整数不存在符号位，所以IEEE 754规定，存入内存时E的真实值必须再加上一个中间数，使其变为一个正整数，对于8位的E，这个中间数是127；比如，2^-1的E是-1，所以保存成32位浮点数时，必须保存成-1+127=126，即01111110注意这个地方为存储值而非真实值.，正数的原码补码反码都相同，而负数的反码是原码的符号位不变，其他位取反，补码是反码加一。
2023-12-29 18:16:24
481
2
原创 strstr strcom strcpy strcat的模拟
我会用一张图来说明他的思路，他是一个判断一个字符串是否包含另一个字符串。strcat(源字符，目标字符）但拼接时可以源字符与目标字符一致吗？显然不行，因为这样前面最后字符修改为第一个字符，会陷入死循环。中找到与目标一样的地址，找到后用储存的p1 p2那计算。strcom是用来比较字符的大小的一个函数。strcom(源字符地址，目标字符地址）strcom(源字符地址，目标字符地址）strstr是其中比较复杂的一个函数。为’\0’,若是就传此时的p1,strcpy是字符复制的函数。strcat是字符拼接函数。
2023-12-23 17:15:44
625
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人