- 博客(19)
- 收藏
- 关注
原创 王道数据结构2.1
前言:无论是哪一种数据结构,最核心的部分是增删改查增:插入操作bool ListInsert(SqList& L, int i, ElemType e){ if (i<1 || i>L.length + 1)//顺序表之外 return false; if (L.length== 0)//如果是空表 return false; if (L.length >= MaxSize)//如果表满了 return false; for (int j = L
2022-04-23 22:48:15
382
原创 时间复杂度的计算问题汇总
写在前面,引用《大话数据结构》——“理解大O并不难,难的是对数列的一些相关运算,这更多的考察的是你的数学知识和能力。”算法的时间复杂度:用来度量算法的运行时间,记作: T (n) = O (f (n))。 它表示随着 输入大小n 的增大,算法执行需要的时间的增长速度可以用 f (n) 来描述。复杂度的大小O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)
2022-04-23 16:57:43
1173
原创 利用while或者for循环计算n的阶乘
写王道作业,尝试了几种写法,在这里记录一下方法1:用while循环思路:从1乘到nint main(){ int n; scanf("%d", &n);//读取输入 int i = 1, total = 1; while (i <= n) { total = total * i; i++; } printf("%d\n", total); return 0;}方法2:用for循环思路一样:从1乘到nint main(){ int n; int
2022-03-09 16:42:38
25845
转载 scanf函数%c前为什么加空格?
#include <stdio.h> int main (void) { int i ; char ch ; scanf("%d",&i) ; scanf(" %c",&ch) ; //这行的%C前有个空格 printf("i = %d\nch = %c\n", i, ch) ; /* 输入100 y 后的输出结果: i = 100 ch = y */ ...
2022-03-08 16:57:54
5045
原创 对for循环和continue的深入理解
对for循环和continue的深入理解:int sum = 0;for ( int i=0; i<10; i++ ) { if ( i%2 ) continue; sum += i;}printf("%d\n", sum);本段代码是10以内偶数相加i%2指的是取奇数continue前面的if判断为1,则执行continue跳过后面,进入下轮循环1.i=0进入循环,0%2=0,continue失效,sum+0=02.先是i++=1,...
2022-03-02 23:14:06
1539
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人