- 博客(16)
- 收藏
- 关注
原创 算法的时间复杂度和空间复杂度
具体来说,时间复杂度描述的是算法执行所需的基本操作次数,而不是实际的执行时间。空间复杂度不是程序占用了多少bytes的空间,因为这个也没太大意义,所以空间复杂度算的是变量的个数。注意:函数运行时所需要的栈空间(存储参数、局部变量、一些寄存器信息等)在编译期间已经确定好了,因 此空间复杂度主要通过函数在运行时候显式申请的额外空间来确定。得到的结果就是大O阶。算法的复杂度是衡量算法执行时间和空间资源消耗的度量。在实际中,我们并不需要计算出精确的执行次数,只需要大概的执行次数,那么就使用大O的渐进表示法。
2023-08-21 21:42:43 50 1
原创 C语言实现三子棋游戏
在写三子棋的代码之前,我们来看看实现这个游戏的逻辑:1.菜单界面选择开始或者退出游戏。2.创建棋盘并初始化。3.打印棋盘。4.玩家落子(玩家输入行列坐标的方式来落子),'*’表示玩家落子。‘#’表示电脑落子。5.判定胜负关系(输,赢,和棋),玩家赢 "*" 电脑赢 '#' 平局 'Q'6.回到 步骤 继续执行。
2023-05-12 11:03:49 51
原创 C语言初阶函数2
函数声明会告诉编译器函数名称及如何调用函数。函数的实际主体可以单独定义。函数的声明一般出现在函数使用之前,要满足先声明后使用。函数声明一般放在头文件中。C 语言中的函数定义的一般形式如下:在 C 语言中,函数由一个函数头和一个函数主体组成。一个函数可以返回一个值。是函数返回的值的数据类型。有些函数执行所需的操作而不返回值,在这种情况下,return_type 是关键字void。这是函数的实际名称。函数名和参数列表一起构成了函数签名。参数就像是占位符。
2023-04-30 23:05:10 43 1
原创 C语言函数初阶
自定义函数和库函数一样,有函数名,返回值类型和函数参数。但是不一样的是这些都是我们自己来设计。我们举一个例子:写一个函数可以找出两个整数中的最大值。//get_max函数的设计(x):(y);
2023-04-30 20:18:25 30
原创 C语言循环语句
如果条件为真,控制流会跳转回上面的 do,然后重新执行循环中的 statement(s)。循环的关键点是循环可能一次都不会执行。当条件为 false 时,会跳过循环主体,直接执行紧接着 while 循环的下一条语句。条件表达式出现在循环的尾部,所以循环中的 statement(s) 会在条件被测试之前至少执行一次。循环与 while 循环类似,但是 do...while 循环会确保至少执行一次循环。循环,它们是在循环头部测试循环条件。循环语句会重复执行一个目标语句。循环是在循环的尾部检查它的条件。
2023-04-30 10:18:24 40
原创 求n的阶乘(C语言)
首先要清楚阶乘定义,所谓 n 的阶乘,就是从 1 开始乘以比前一个数大 1 的数,一直乘到 n,用公式表示就是:n!设循环变量为 i,初值为 1,i 从 1 变化到 n;依次让 i 与 sum 相乘,并将乘积赋给 sum。递归和非递归分别实现求n的阶乘(不考虑溢出的问题)① 定义变量 sum,并赋初值 1。③ 直到 i 超过 n。
2023-04-28 11:17:46 1166 1
原创 模拟实现strlen
非递归实现,先定义一个count用于计数,在循环中,在未到达字符串结尾时,不断执行count++即可。时,在未到达字符串结尾时不断返回1 + Strlen(str+1)即可。随机输入一个字符串,在递归实现。
2023-04-28 10:43:56 26
原创 初识C语言2
目录1.变量、常量2.字符串+转义字符+注释 总结:当局部变量和全局变量同名的时候,局部变量优先使用。1.4 变量的作用域和生命周期 作用域作用域(scope)是程序设计概念,通常来说,一段程序代码中所用到的名字并不总是有效/可用 的 而限定这个名字的可用性的代码范围就是这个名字的作用域。1. 局部变量的作用域是变量所在的局部范围。2. 全局变量的作用域是整个工程。变量的生命周期指的是变量的创建到变量的销毁之间的一个时间段1. 局部变量的生命周期是:进入作用域生命周期开始,出作用
2023-04-16 14:10:41 69 7
原创 初识C语言1
语言是人与人之间的一种交流方式,人们彼此的交往离不开语言。尽管通过图片、动作、表情等可以传递人们的思想,但是语言是其中最重要的,也是最方便的媒介。而C语言是一门通用计算机编程语言,广泛应用于底层开发。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。
2023-04-15 16:02:49 38 2
原创 第一篇博客
各位前辈们大家好,这是我作为博主的第一篇CSDN博客,我是一名退役复学的大学生,偶然的机会,复学后从之前的机械专业转到了现在的计算机科学与技术,在此之前几乎从未接触过计算机编程,所以我从零开始,一步一步的走进编程,也慢慢的体会到了沉浸在编程中的乐趣,更体会到了完成一道题目的成就感。
2023-04-02 15:51:59 110 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人