Yeahw77-CSDN博客

原创静态顺序表的实现（适用于蓝桥杯）

静态分配就是直接像内存申请一大块连续的区域，然后将需要存放的数组放在这一大块连续的区域上在算法竞赛中，主要关心的是时间开销。

2025-01-14 06:54:10 269 2

原创数据结构-顺序表的增删查改（动态）

动态顺序表的增删查改，包括初始化，销毁，尾插，头插，尾删，头删，查找任意元素，在指定元素前插入元素，删除指定位置的元素

2025-01-14 06:25:26 378

原创求二维数组的空间复杂度

*s开辟了一个一维数组，数组里面每个元素类型是int*，然后每个int*是一维数组的起始地址。如果是n == 3, 那么， int* 指针有3个，每个int*指向的空间有3个元素。这里首先看到s[n]是一个一维数组，里面有n个int型的数据的空间。二级指针s指向的是n个一维数组，每个一维数组又有n个元素。上面的malloc函数里是n个一维数组的空间大小，所以空间复杂度是n方。

2024-12-05 14:26:50 241 1

💡总结根据推导规则第1条得出 Func2的时间复杂度为： O(1) strchr执⾏的基本操作次数： 1）若要查找的字符在字符串第⼀个位置，则： T(N) = 1 2）若要查找的字符在字符串最后的⼀个位置，则： T(N) = N 3）若要查找的字符在字符串中间位置，则：N T(N) = 2 因此：strchr的时间复杂度分为：最好情况： O(1) 最坏情况： O(N) 平均情况： O(N) 通过上⾯我们会发现，有些算法的时间复杂度存在最好、平均和最坏情况。复杂度的表示通常用大O的渐进表示法。

2024-12-04 22:49:36 139

原创牛客BC98，序列中删除指定数

3.用覆盖的方式，用后一个数字顶上来，接连的覆盖过去，就改变了这个数组。只是不打印出那个要删除的元素，可并没在数组里删去它。覆盖那个要删除的元素时还有一种方法。1.使用for循环输入数组。2.找出要删除的元素删去它。

2024-12-03 13:30:43 231

原创 while语句

1.while先判断后执行，如果刚进入循环体时条件不满足，则循环体一次也不执行。2.一定要有不满足的时候，不然进入死循环。3.while（条件）｛

2024-10-17 14:45:44 147

原创 switch注意事项

1.switch（）里边是变量 case后边是变量的值。4.case后可以是一条语句也可以是多条语句，无需｛｝5.如果没有break，继续执行下一个case。3.用break跳出switch结构。7.比如几个case都是一个结果时。2.case后的值互不相等。

2024-10-17 12:51:21 229

原创 c语言代码常见错误分析

4.引入字符的话字符型数据只真一个字节取值范围为-128～127。只能由字母、下画线、数字组成，且第一个字符必须是字母或下画线。字符要用' ' 漏了一个引号括号。不对相当于b未定义。3.c语言标识符有其命名原则。6.自增自减运算只适用于变量。2.变量必须先定义后使用。5.%取余运算用于int型。1.遗漏分号、引号、逗号。关键字不能作为标识符。

2024-10-17 08:03:07 303

原创格式输出printf

整数：m表示整数的位数（数字的个数，如果不够用左端空格来凑。2.l或h，l表示输出长整形或双精度，h表示输出短整形。浮点数：m表示总宽度（含小数点），n指定小数位数。3.m.n表示指定输出宽度。1.数据类型声明字母。

2024-10-15 07:29:22 90

原创 c语言运算

3.在scanf后的引号里如有普通字符，输入也要输进去（按原样输入）1.逗号表达式：最后一个表达式的值就是整个逗号表达式的值。4.字符宽度=整数位数➕1（小数点）➕小数位数。2.自增自减运算符自右向左结合。5.0是假非0是真。

2024-10-15 07:28:56 132

原创字符输入输出

输入：getchar。

2024-10-15 07:28:00 115

原创关机程序代码

printf("请注意，你的电脑将在80秒内关机，如果输入：我是猪，就取消关机\n");// 限制输入长度以避免溢出。if (strcmp("我是猪", input) == 0) {printf("输入不正确，请重新输入。printf("关机已取消。// 检查输入是否与 "我是猪" 相同。// 设置关机命令，80秒后关机。// 使用循环替代 goto。

2024-10-15 00:16:56 810