- 博客(14)
- 收藏
- 关注
RSS订阅原创 数据结构—时间复杂度和空间复杂度
算法的时间复杂度是一个函数，指的是算法的基本操作执行的次数。即：找到某条基本语句与问题规模N之间的数学表达式，得到的N的函数就是时间复杂度可以算出count = N^2+2*N+10;采用大O渐进表示法后Func1的时间复杂度位O(N^2)大O渐进表示法的规则：1.用常数1取代所有项中的常数项2.修改后的只保留最高阶项3.如果最高阶项存在且不是1，则去掉该项的系数，得到的结果就是大O阶另外，在实际情况 中一般关注的是算法运行的最坏情况。
2023-10-31 13:54:46
87
1
原创 找单身狗代码分析
/一个数组里面有一个数只出现了一次，其他数出现两次解析：按位异或:①0^a = a;②a^a = 0;③支持交换律因此如果一个数组里面只有一个数是单独的，其他数都是成对出现，例如1，2，3，4，5，1，2，3，4，那么将全部数按位异或得到的值就是单独的那个数，
2023-10-25 13:48:46
114
1
原创 C语言文件操作
磁盘上的文件是文件，在程序设计中文件分为两种：程序文件和数据文件包括源程序文件（后缀.c)，目标文件（windows环境后缀为.obj)，可执行程序（windows环境后缀为.exe）文件的内容不一定是程序，而是程序运行时读写的数据，比如程序运行时需要从中读取数据的文件，或者输出程序内容的文件。文件名是文件的唯一标识，包括文件路径+文件名主干+文件后缀。例如：c:codetest.txt。
2023-10-23 14:54:08
380
原创 动态内存分配（使用时要包含stdlib.h)
int i;int a[0];//柔性数组成员}type_a;int i;int a[];//柔性数组成员}type_b;int main()//4，结构体的大小不包括柔性数组的大小//4return 0;
2023-10-20 12:22:22
204
1
原创 自定义类型（结构体，枚举，联合体）
s1;//结构体声明同时定义结构体变量//定义结构体变量enum Day//枚举类型Mon,//枚举常量Tues,Wed,Thur,Fri,Sat,Sunenum Sex//枚举类型MALE,//枚举常量FEMALE,SECRETenum Color//枚举类型RED,//枚举常量GREEN,BLUE联合也是一种特殊的自定义类型，这种类型定义的变量也包含一系列的成员，特征是这些成员公用同一块空间（所以联合体也叫共用体）
2023-10-16 13:24:43
55
1
原创 指针和数组笔试题解析
数组名表示数组首元素的地址，但有两个例外①sizeof(数组名)，这里的数组名表示整个数组，计算的是整个数组的大小（字节）；②&数组名，这里的数组名表示整个数组，取出的是整个数组的地址。
2023-10-10 14:00:52
60
1
原创 C语言—指针2（模拟实现qsort函数以理解回调函数）
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一 个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该 函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或 条件进行响应。
2023-10-08 13:44:21
73
1
原创 C语言——指针1
在计算机科学中，指针（Pointer）是编程语言中的一个对象，利用地址，它的值直接指向 （points to）存在电脑存储器中另一个地方的值。由于通过地址能找到所需的变量单元，可以说，地址指向该变量单元。因此，将地址形象化的称为“指针”。意思是通过它能找到以它为地址的内存单元。
2023-10-08 13:20:47
101
1
原创 数据在内存中的存储
char--unsigned char signed char---1字节short--unsigned short signed short--2字节int -- unsigned int signed int---4/8字节(取决于32位/64位编译器）long -- unsigned long signed long--4字节。
2023-09-25 14:12:11
81
1
原创 C语言-冒泡排序法
for(j = 0;j <sz-1-i;j++)// j+1小于需要排序的元素的下标，第一次需要小于sz，每排序一次，少一个元素，因此j+1<sz-i，j<sz-1-i。for(i = 0;i++)//假设10个元素，只需要9趟比较，i从0开始，因此i小于sz-1即可。//进入这个判断，说明数组没有按照顺序要求排列。//假设数组已经从小到大排序，满足顺序要求。
2023-07-08 14:31:23
72
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人