- 博客(14)
- 收藏
- 关注
原创 10-25 顺序表 23-5-11
斐波那契数列时间复杂度O(2^n)时间是容积,一去不复返,空间可以重复利用,再次调用是同一个地址fib(n-1)=fib(n-2)的地址空间复杂度是O(n)可以考虑优化迭代算法,去掉冗余使时间复杂度达到O(n)
2023-05-11 16:41:01 45
原创 10.23复杂度解析 23-5-8数据结构初阶
时间复杂度和空间复杂度大O的渐进表示法 for循环O(n)冒泡排序时间复杂度O(N^2)二分查找O(logN)(查找真正会用的是红黑树,哈希表,B树,跳表)O(n^2)等差数列和O(N)
2023-05-08 22:41:42 38
原创 9.9字符串指针函数讲解
char*strncpy(arr1,arr2,2)拷贝两个位abcdef,xxxxxd。strcmp比较字符串大小(同一个位置上字符的大小,而非长度返回值为±1 0)int ret=strlen()返回值是unsigned_int 类型的数。strlen求字符串长度(\0之前出现的字符个数)strcat字符串追加函数(从原目标\0结尾处)存在的话返回子串的初始位置(第一次出现的位置)strstr看在一个函数中另一个函数是否存在。3-6=(-3),转化为3。函数体内用断言函数避免为空。长度受限的字符串函数。
2023-04-28 21:32:21 41
原创 8.13 指针的进阶(23.4.24)
补充vs题头#define _CRT_SECURE_NO_WARNINGS 1在引用void函数后如果出现sacanf()报错,要在文件开头加上#include<stdio.h>
2023-04-24 21:57:44 44
原创 三子棋和扫雷4.20
原文链接:https://blog.csdn.net/shaoniancx/article/details/107050417。关于define宏定义[Error] expected ‘,’ or ‘…版权声明:本文为CSDN博主「少_小年」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。就像这括号里面row和ROW我们在形参中定义的时候不能和define的重复。这就造成了常数滥用,函数的形参和定义的常数不能一样。但是后面的函数定义成了。
2023-04-20 22:02:25 42
原创 8.11(4.19)指针进阶
int arr[5]整型数组int *parr1[10]指针数组数组指针,指向十个数组int (parr3[10])[5] 十个元素的数组,数组指针类型.-----parr3[10]每个元素都是一个数组指针.-----() [5]图示…->int*5(每行指向五个数组)10(一共代表有十行)
2023-04-19 21:49:59 33
原创 Linux ---基本指令11-9
校园网无法连接ssh,要换成热点2.配置账号信息新建+ip+用户名root/whb(普通用户)#开头root身份$开头普通用户alt+enter全屏。
2023-04-19 19:25:05 32
原创 8.10 数据在内存中的存储(23.4.17)
u 打印无符号整型,认为内存中存放的补码对应的是一个无符号整型%d ------有---------------------------------------------------------------有------------可用于查看跳动的值char的范围 -128~127short的范围-32768~32767。
2023-04-17 21:55:14 58
原创 8.9(23.4.16)数据在内存中的存储
一个数值超过1个字节,在内存中就有顺序问题小端字节序存储:数据低位保存在内存低地址中(字节为单位)443322110x-------------------低位 -低位----------高位小端倒着放常见于pc x86中,联想鸡蛋大小端点理解注意1.内存中存放的是补码2.整形表达式计算时候用补码计算3.打印和看到的时候都是原码判断大小端int a=1;int a = 1;char 只取一个字节char* 强制类型转换。
2023-04-16 21:38:35 35
原创 8.5(23.4.1 18.00)实用调试技巧
F11内存本质分为栈区,堆区,静态区,1.数组随着下标的增长地址是由低到高变化的2.i和arr是局部变量,局部变量是放在栈区的栈区使用习惯:先使用高地址出的空间,再使用低地址处的空间栈区高0i=1000arr[10]90 {arr内部会从0到9,就是暂时从下往上占用栈区}0arr[10]00低特殊情况,i一共有10个限制i<=12这种情况下这里第12号会被转到i=1,就会死循环。
2023-04-02 21:08:46 25
原创 8.3(23.3.29 18.00)初阶指针结尾结构体+调试
传值调用 print(s) ps.date[i]传址调用 print(&s) ps->date[i]大多是用传值,结构体要是创建临时拷贝会导致压栈结构体拷贝要用函数strcpy(s.name,“xxwd”)//因为s.name="sdfa"这样形式不行,s.name他只是一个地址。
2023-04-02 20:36:02 27
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人