- 博客(23)
- 收藏
- 关注
RSS订阅原创 new和delete
****c语言中使用malloc，realloc，calloc关键字来开辟动态空间c++兼容c语言，对于内置类型尤其是自定义类型的动态申请，简化用法，功能一致calloc可以设置初始值，但繁琐格式new加类型返回指针自动计算大小，不需要强转new开辟空间，调用构造函数初始化(多个数据，多次调用构造函数)delete释放空间，调用析构函数(多个数据,多次调用析构函数)相对于内置类型new和malloc没什么区别,new最重要的是针对自定义类型，c语言中malloc对于开辟空间基本上没办法使用，无法调用构造函
2023-08-08 01:57:24
249
原创 类和对象
class是定义类的关键字，{}里面是类的主体，和结构体一样{}后要加；class与struct的默认权限不一样class默认限定符是私有的strucr的默认限定符是公有的。
2023-08-04 03:39:50
150
原创 初学c++
允许一个函数有多个功能c语言不允许同名函数函数名相同，同一个作用域，参数不同，顺序不同，类型不同，个数不同，才能构成函数重载返回值不同不能构成重载，不知道调用哪个为什么c语言不支持重载？
2023-07-24 22:04:42
301
原创 排序算法
冒泡排序算是第一个接触的排序有很强的教学意义冒泡思想是遍历i-1趟，每一趟又要遍历n-i-1遍，每一遍会找出当前最大数向后交换最好情况是O(n)最坏情况是O(n^2)平均情况是O(n^2)O(1)
2023-07-21 13:39:54
108
1
原创 二叉树粗记
左孩子右兄弟表示法}BTNode;如图A有左孩子B和右孩子C两个子节点，B又有左孩子D和右孩子E两个子节点，以此类推//左节点//右节点}BTNode;
2023-06-15 00:50:49
66
原创 栈和队列
如1,2,3,4,5,6,是这样入栈的,出栈则是6,5,4,3,2,1(结果也可以是1,2,3,4,5,6等等，这就是入栈与出栈的顺序控制了。，像是蒸包子的笼屉最先放最底层的包子，拿的时候却是从最上面开始拿掉。，但是它的缺点是需要扩容，用realloc函数扩容时很大可能会。栈是一个特殊的线性表，在固定的位置插入删除数据，一端为。而使用数组来实现栈时感觉非常符合栈的特性，使用。实现的话尾进头出，每次出队列数组都需要。固定入队列在队尾，出队列在队头。队列也可以用数组或者链表来实现。如图1,2,3,4,5。
2023-05-19 21:58:40
65
原创 时间复杂度与空间复杂度
一个算法的运行时间与其他因素也有关系，比如一台低端处理器设备和一台高端处理器设备同时运行，运行时间是不一样的。但是由于一个算法在不去运行的情况下，不太容易算出它精确得运行时间，所以只能去估算它在运行时所消耗的时间。这个函数中时间复杂度也不是O(2*n),因为当n无穷大时，这个系数 2 没有多大影响。其实不是，在大O表示法中任何常数项，哪怕它再大它的时间也依然是O(1),1表示常数。由于无法确认 n,j 的大小所以它的时间复杂度就是O(n+j)它是这样递归的，n-1，n-2,n-3,...2, 1，0。
2023-05-09 00:25:09
58
原创 自定义类型
如果结构体嵌套结构体成员，要将嵌套的结构体成员，对齐到自己的成员中最大对齐数的整数倍处。结构体的总大小必须是最大对齐数的整数倍，包含嵌套结构体成员中的对齐数的所有对齐数。当最大成员大小不是最大对齐数的整数倍时，需要对齐到最大对齐数的整数倍。位段的空间是按照四字节(int)或一字节(char)的方式来开辟的。在传递一个结构体时，太大会在压栈时耗费过多的空间，造成性能的下降。3.结构体的总大小，必须是所有成员的对齐数中最大对齐数的整数倍。对齐数：结构体成员大小和默认对齐数的较小值。（占几字节给几字节）
2023-02-02 23:06:39
68
原创 数据的存储
在计算机系统中，数值一律用补码来表示和存储。原因在于，使用补码，可以将符号位和数值域统一处理；同时，加法和减法也可以统一处理（CPU只有加法器）此外，补码与原码相互转换，其运算过程 是相同的，不需要额外的硬件电路。数组 arr[ ]结构体 struct枚举 enum联合类型 union。
2023-01-10 14:24:14
492
原创 指针学习随记
指针根本上就是一个值为内存地址的变量，如int类型是整型变量，char类型是字符变量，指针变量就是地址程序运行时会在内存中分配一个一个的空间，一个空间叫做一个内存单元，一个内存单元的大小是一个字节每一个内存单元都有一个编号，这个编号就是它的地址，找到了地址就可以通过它访问这个空间指针变量一个整型变量是四字节，一个字符变量是一字节，一个指针在32位平台的大小是四字节，在64位平台是八字节。
2022-11-27 18:24:23
371
1
原创 扫雷（初阶）
扫雷游戏规则当棋盘内除去有地雷的格子，全被排除那么就会胜利，反之当玩家排到一颗雷就会被炸西根据三子棋的写法，扫雷程序也是需要分为几个文件，声明函数的文件，定义函数的文件和游戏实现的文件首先还是思考出一个大方向之后在慢慢优化第一步还是打印一个菜单第二部创建棋盘并打印第三步随机埋雷第四步排雷并判断第五步判断输赢大方向就这样，其余细节在程序中优化。
2022-11-20 23:21:18
1129
原创 操作符随记
因为sizeof的计算结果是size_t类型,而size_t的类型是unsigned int,当sizeof返回值后,int i和返回值比较会进行整数提升i就会提升为无符号整型，-1的无符号整型是一个很大的数。当char类型数组传入函数时，数组名表示首元素的地址，那么函数接受的其实是一个地址，而一个指针的大小为4字节或8字节。其中arr[0]方括号就是下标引用操作符，数组是通过下标访问的，它的操作数有两个一个是数组名，一个是下标。用于处理c语言中的计算，但是没有指数运算符，确有pow()函数用来计算指数。
2022-11-19 17:54:02
509
原创 初识关键字
default:当没有值与case标签匹配，则与default匹配，辅助switch语句的字句只能有一条。return :从被调函数把一个值带回到主函数，在主函数时意味着程序即将结束。case:多重标签，辅助switch语句。while:循环语句,重复执行循环体，但要条件为真。for:循环语句，重复执行循环体，但要条件为真。static:静态的，修饰函数，局部全局变量。auto:自动变量，自动创建自动销毁。if：分支语句，非零为真，为零则假。enum:枚举类型，整型常量。const:修饰常变量。
2022-10-28 14:57:45
136
1
原创 C语言的基本类型
现在可以知道程序的基本结构，函数由函数头和函数体组成，函数头包括函数名，传入该函数的信息类型和函数的返回类型，通过（）识别出函数，括号内也可能为空，可能有参数。有符号类型，比int 类型占用的空间多，占用4字节（因为long类型最低占用4字节，所以现在看着和int一样，其他类型也是如此。return 是一个关键字有返回值的函数就要有它，后面是返回的值，当程序运行到 } 时就会返回这个值。一般是有符号整型，它的值可以是正整数，负整数或零，它的取值范围是-32768~32767。ch是我定义的常量名用来声明。
2022-10-20 22:51:04
457
1
原创 屌丝进军秃头圈
👴🏻是一名普通的不能再普通的社会底层穷屌丝。👴🏻呢，想法很简单，起码不能像父辈那样每天死亡流水线，与社会脱节，一浪更比一浪强嘛。👴🏻呀，只是不想糊里糊涂的活着！什么都要会点不是吗？哎呀脑仁疼，本人不善于说辞，发点什么让你们认识认识我呢。我现在每天都b大里学习，多亏了b大，这不正是我们的风口吗。奈何本人数学基础太过薄弱，编程之余还要去恶补数学知识，真是让人老阔疼。希望以后学成能找份工作就好。不写了，继续淦吧。愿我辈心境四季如春。
2022-10-14 15:25:09
123
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人