- 博客(10)
- 收藏
- 关注
原创 【数据结构】时间复杂度空间复杂度
大O符号(Big O notation):是用于描述函数渐进行为的数学符号。用常数1取代运行时间中的所有加法常数。在修改后的运行次数函数中,只保留最高阶项。如果最高阶项存在且不是1,则去除与这个项目相乘的常数。得到的结果就是大O阶。另外有些算法的时间复杂度存在最好、平均和最坏情况,在实际中一般情况关注的是算法的最坏运行情况。
2024-09-04 12:57:52
243
原创 C语言数组练习:三子棋超详细讲解
while (1)//玩家下棋//判断输赢if (ret!//电脑下棋//判断输赢if (ret!printf("玩家赢啦\n");printf("电脑赢了\n");elseprintf("平局\n");
2024-09-03 17:52:28
349
原创 C语言入门第四节:数组
sizeof(数组名),计算整个数组的大小,sizeof内部单独放一个数组名,数组名表示整个数组。&数组名,取出的是数组的地址。&数组名,数组名表示整个数组。数组名是数组首元素的地址。
2024-09-03 11:18:05
191
原创 C语言入门第三节:函数
int i = 0;for(i=0;i<3;函数可以嵌套调用,但是不能嵌套定义。告诉编译器有一个函数叫什么,参数是什么,返回类型是什么。但是具体是不是存在,函数声明决定不了。函数的声明一般出现在函数的使用之前。要满足先声明后使用。函数的声明一般要放在头文件中的//函数声明int main()int a = 0;int b = 0;//函数调用return 0;//函数的定义。
2024-09-02 15:20:35
249
原创 C语言入门第二节:分支和循环语句
C语句可分为以下五类:表达式语句函数调用语句控制语句复合语句空语句控制语句用于控制程序的执行流程,以实现程序的各种结构方式(C语言支持三种结构:顺序结构、选择结构、循环结构),它们由特定的语句定义符组成,C语言有九种控制语句。可分成以下三类:条件判断语句也叫分支语句:if语句、switch语句;循环执行语句:do while语句、while语句、for语句;转向语句:break语句、goto语句、continue语句、return语句。
2024-08-29 15:33:46
601
1
原创 猜数字游戏实现+讲解
打印的第一个和第三个数字总是不变的,因为srand函数需要一个种子,种子如果相同,产生的随机数就是相同的,所以需要传一个time函数,(time函数可以返回一个时间戳),来保证每次的种子都不相同。首先在写代码之前,我们先了解一下怎么使用srand生成随机数的。
2024-03-19 15:42:51
166
1
原创 初学者一篇学懂二分查找/折半查找
二分查找的基本思想就是一次减少一半要比较的数据,所以需要左右中的指针,分别是left、right和mid。1. 计算数组的长度用整个数组的大小除以第1个数组元素的大小。,无序的话是不能用二分查找的。首先二分查找的前提是。
2024-03-19 15:15:49
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人