- 博客(19)
- 收藏
- 关注
RSS订阅原创 数据结构——单链表
物理储存结构上的非连续，非顺序的储存结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。1、空间问题，可能会浪费内存或需要动态增容。2、插入删除效率低，需要挪动数据。
2024-09-17 22:36:07
274
原创 数据结构与算法——合并线性表
LC采用的是线性表的尾插法，插入时不需要移动元素，因而时间复杂度为O（N）N为LA，LBd的长度之和。顺序表需要占用连续的储存空间，储存内存需要预先进行静态分配，这样会导致表长分配不够或浪费。有LA，LB两个非递减有序数列，将它们按照有序非递减的顺序合并到LC之中。
2024-09-10 02:00:00
218
原创 算法分析——最大子序列(一)
它的大体思路是对算法1中重复的步骤进行递归处理。顾名思义，将所有情况一一列举并求和比较。时间复杂度： O( N^3)时间复杂度 : O(N^2)
2024-07-21 04:00:00
154
原创 数据结构——线性数据结构
（1）存在唯一的第一个元素（2）存在唯一的最后的元素（3）除最后元素之外，其他元素都有唯一的后继（4）除第一个元素之外，其他数据元素均有唯一的前驱。
2024-07-10 20:24:53
224
原创 C语言~~扫雷
防止重复埋雷：定义一个 count ，埋下一个就减，同时判断此位置是否为 '0' ，若'不是 '0' 就再生成一个随机位置，使其合法的放入 9*9 的棋盘里面。玩家先输入想要排查坐标，先判断这个坐标合不合法，在合法的情况下，统计周围雷的个数，继续进行排查。主函数很简单我们运用do…使用 了rand 函数，利用时间戳生成随机数，生成的便是十颗雷的行列坐标。#define number 10//雷的个数-——10。#define ROW 9//棋盘的长——9。#define COL 9//棋盘的宽——9。
2024-06-02 14:11:11
367
原创 C语言—枚举类型
这些可能取值都是有值的，默认从0开始，依次递增1，当然在声明枚举类型的时候也可以赋初值。(5)枚举常量是遵循作用域规则的，枚举声明在函数内，只能在函数内使用。例如：一周：星期一、星期二、星期三、星期四、星期五、星期六、星期天；(2)和#define定义的标识符比较枚举有类型检查，更加严谨。(3)便于调试，预处理阶段会删除#define定义的符号。性别：男、女，保密；{ }中的内容是枚举类型的可能，也叫做叫做。(4)使用方便，一次可以定义多个常量。(1)增加代码的可读性和维护性。以上定义的内容都是枚举类型。
2024-05-29 20:32:41
248
原创 C语言—联合体
在C语言中，变量的定义是分配储存空间的过程，每个变量成员都需要其独有的储存空间，而联合体就可以把不同类型的变量成员储存在一块内存中。所以，我们可以把公共属性单独写出来，用联合体把各种商品本身的属性括起来，这样可以在一定程度上节省内存。因此联合体只用注意最大成员的空间选取即可，相较于结构体大大的节省了存储数据所需的内存大小。联合体的成员是共用一快内存空间的，因此联合至少得有能力保存最大是那个成员变量。像结构体一样，联合体也是由一个或多个成员组成，这些成员可以不同类型。，从而是得是最大的成员大小。
2024-05-29 18:57:32
430
原创 C语言——结构体（位段）
1、位段成员必须是int、unsigned int或signed int,在C99中其成员可以选其他类型。2、位段成员后面有一个冒号和数字。int _b:5;其中A就是一个位段类型。解释：如果给每个int开辟4个字节即32个字节空间，但是比如成员中放入3也就是11，它仅仅占据了两个二进制位，结果会导致30个字节的空间形成了浪费。因此我们用位段来限制内存，int _a:2;的意思是a所储数据只占两个字节，b只占5个字节空间。总的来说位段是为了减少空间的浪费。
2024-04-28 20:40:58
292
原创 C语言——结构体
而对齐的内存访问仅需要一次访问。，VS中默认的值为8，在8和4中，我们选择较小值4，因此，我们由图可以看出，变量i是从编号4字节空间开始占据，c1只有零这个位置是它真实所占据的内存，123是它所开辟未被占有的内存字节空间（空间浪费，也就是说。4.如果嵌套了结构体的情况，嵌套的结构体成员对齐到自己的成员中最大对齐数的整数倍处，结构体的整体大小就是所有最大对齐数(含嵌套结构体中成员的对齐数)的整数倍。3.结构体总大小为最大对齐数(结构体中每个成员变量都有一个对齐数，所有对齐数中最大的)的整数倍。
2024-04-28 09:24:44
457
原创 C语言内存函数
函数memcpy从source的位置开始向后复制num个字节的数据到destination指向的内存位置。和memcpy的差别就是memmove函数处理的源内存块和目标内存块是可以重叠的。如果source和destination有任何的重叠，复制的结果都是未定义的。memset是用来设置内存的，将内存中的值以字节为单位设置成想要的内容。比较从ptr1和ptr2指针指向的位置开始，向后的num个字节。如果返回值 < 0，则表示 ptr1 小于 ptr2。如果返回值 > 0，则表示 ptr2 小于 ptr1。
2024-04-09 16:17:28
291
原创 指针与数组
同理可得，arr[i]也等价于*（arr+i），原理是编译器在对数组元素的访问时，都是将首元素的地址+偏移量求出元素的地址，然后解引用来访问的。这里我们发现&arr[0]和&arr[0]+1相差4个字节，是因为&arr[0]和arr都是首元素的地址，+1就是跳过一个元素。[ ]~~~操作符：可以这样理解arr[i]-->*(arr+i) || i[arr]-->*(i+arr)注：本质上 arr[i]<==>*(arr+i)<==>*(p+i)<==>p[i]&arr-----数组的地址。
2024-03-25 17:09:56
438
原创 大一上年度总结
经过一学期对大学生活的适应，学习观念的转变，逐渐了解了IT行业。在过去的半年里，与IT相关的各种凌乱的信息扑面而来，每个人对学习方向和行业前景都持有不同的态度，但在一步步的了解和总结中，我已经在逐步的融入这个行业，方向和目标也逐渐明确，不过现在最重要的是还有足够的时间去改变和学习，下来就要做好每一天，规划并完成每一学期的任务，路是自己要走的当然也要自己来铺。
2024-02-26 16:47:02
712
1
原创 C语言 练习分享（程序—数学—函数）
程序的思路完全可以由数学思路去拟合出来，它们都逃不出严密的逻辑思维和对条件的准确控制，入手角度不对就是错综复杂的，若是角度适合则是顺理成章！
2024-02-03 20:29:42
770
1
原创 C语言 函数
库函数：C语言的国际标准ANSIC规定了些经常用到的函数，为了方便起见所有程序员可以在库函数中直接使用，只需要引用即可--#include< >意义：有了库函数，一些常见功能就可以自己实现，提升了程序效率和质量。例如：像这样的库函数需要从头文件中引用，因此头文件也有许多类别，都囊括了相关函数和类型等信息，有数学相关的，有字符串相关的，有日期相关的，在未来的学习道路上多使用，自然而然就熟练了不需要太刻意的去练习，记忆。
2024-02-02 12:11:35
785
原创 C语言循环语句
一、if循环1.ifif(表达式)语句1；语句2；.........//若只有一条语句，则{}可以省略；表达式为真——>执行该语句表达式为假——>不执行语句真假等价于( )中的值——>若其值为0则为假(不执行)，其值非0则为真(执行)。2.else与if搭配，顾名思义其含义就是“其它”。if(表达式1)语句1；else if(表达式2)语句2；else语句3；
2024-01-25 07:40:01
489
原创 计算机学习生涯
我是一名大一刚刚接触计算机的一名学生，我来自一个普通双非一本，现在也在不断接触了解计算机技术，这里将是我计算机学习新阶段的开始，希望得到各位同行的认可，希望我们可以一起共同进步。
2024-01-17 13:39:42
380
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人