- 博客(8)
- 收藏
- 关注
RSS订阅原创 算法的时间复杂度和空间复杂度
引言 算法在编写成可执行程序之后，运行时需要耗费时间资源和空间(内存)资源。因此，一个算法的好坏取决于时间复杂度和空间复杂度。 时间复杂度主要衡量一个算法的运行快慢，而空间复杂度主要衡量一个算法运行所需要的额外空间。 随着科技的发展，存储容量已经到达一个很高的高度，所以现在的重心是时间复杂度。 一.时间复杂度 如果只用程序的运行时间表示时间复杂度，就会出现一个问题，不同配置的电脑运行同一程序时，运行时间却不同。所以时间复杂度的概念是 1. 概念...
2022-04-20 15:46:14
125
原创 求100-200的素数（用到sqrt()函数）
素数：只能被1和自身整除的数。 #include<stdio.h> #include<math.h> int main() { int i = 0; int j = 0; for (i = 100; i <= 200;i++) { for (j=2;j<=(int)sqrt(i);j++) { if (i % j == 0) { break; } if (j == (int)sqrt(i)) { printf("%d\
2022-02-08 15:22:23
1262
1
原创 C-求两个数的最大公约数(辗转相除法)和最小公倍数
一开始我们获得两个整数,a=24 ,b=18 1.先m=a%b。m=6 2.然后将原先b的值赋给a,m的值赋给b 3.然后依次循环，直到m=0时，那么a和b的最大公约数就是 最后一次循环中b的值 #include<stdio.h> int main() { //声明 int a = 0; int b = 0; int m = 0; //输入 scanf("%d %d", &a, &b); if (b>a) {//下面while循环是a%..
2022-02-08 11:51:27
365
原创 scanf()函数
C语言的输入函数。 scanf输入几个数，就会返回输入个数。 例如: int n1 = 0; int n2 = 0; scanf("%d %d",&n1,&n2); 以上代码，scanf输入两个数，那么就会返回2。 在一些需要循环输入案例中，就可以用到该特性。 #include<stdio.h> int main(){ int n1 = 0; int n2 = 0; while(scanf("%d %d",&n1,&am
2022-02-08 09:15:49
321
原创 如何产生随机数?
#include <stdio.h> #include <stdlib.h> #include <time.h> int main() { int a; srand((unsigned)time(NULL)); a = rand(); printf("%d\n", a); return 0; } 要想取一定范围的随机数，用%。 以下就是取0-99随机数。 a = rand() % 100； ...
2022-02-07 20:31:45
262
原创 数据类型(入门版)
#include <stdio.h> int main() { printf("%d\n", sizeof(char)); //1 printf("%d\n", sizeof(short)); //2 printf("%d\n", sizeof(int)); //4 printf("%d\n", sizeof(long)); //4 printf("%d\n", sizeof(long long)); //8 printf("%d\n", size.
2021-12-16 16:25:50
679
原创 我的第一个C语言程序
#include<stdio.h> int main(){ printf("hello world"); return 0; } 1.main()函数----是程序有且唯一的入口(程序开始的地方) 2.要想使用printf()函数，必须在程序开头引用#include<stdio.h> 3.return 0;-----程序结束的地方 ...
2021-12-16 16:06:51
656
3
原创 我的第一篇博客
我来自南京工业职业技术大学，是一名大三的学生，所在专业是软件工程。在还剩两年不到的校园生活中，我希望我可以独立开发小型项目，并在大型项目中，可以完成一个模块。 在日常学习编程时，我一般通过b站加上书籍来进行编程知识的输入，通过牛客网等网站来进行编程知识的输出，编写完一个小程序，我觉得最重要的还是测试，这样不仅可以检查出bug，还可以复习知识。 除了学习方法，坚持也是目标达成的关键，每周我都要花费20h以上来进行编程的学习。每天这样的学习是为了以后能进小米、...
2021-12-11 09:17:48
275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人