- 博客(5)
- 收藏
- 关注
原创 快速排序、快速选择
时间复杂度:平均 O(nlogn), 如果数组接近有序,效率会降低很多,变为 O(n^2),应对这种情况,可以用随机数法选,然后跟左侧交换,转化成之前的算法。
2024-12-13 16:28:26
710
原创 结构体对齐
4、三个成员中对齐数最大的是b,对齐数是8,所以struct C的大小应该是8的倍数,0~16总共是17个字节,不是8的倍数,那就要继续浪费空间,开到24个就可以了,刚好是8的3倍。嵌套结构体对齐数是自己成员中的最大对齐数。比如struct A中的成员最大对齐数是8,所以struct A的对齐数就是8.2、成员b:大小是8字节,编译器默认对齐数是8,所以b的对齐数是8,从8的整数倍开始对齐。3、成员c:大小是1字节,编译器默认对齐数是8,所以c的对齐数是1,从1的整数倍开始对齐。下面再来分析一段代码。
2024-07-10 21:50:15
1283
1
原创 C语言数据类型和变量
举个例子,一个人的姓名ZhangSan,就是自定义类型中的数组(多个字符组成的集合)。自定义类型也可以嵌套(自定义类型跟内置类型组成一个新的自定义类型),以后再讲。
2024-06-27 19:53:49
2006
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人