XSNxsnXSN的博客

云计算与华为云

XSNxsnXSN — Thu, 19 May 2022 15:20:23 +0800

云计算基础第一章云计算基础知识云计算的背景：信息大爆炸传统IT面临的挑战业务上线慢扩展困难可靠性不强生命周期管理复杂 I/O瓶颈 TCO（总成本）居高不下企业IT基础设施架构走向云化传统企业IT架构：直接在服务器上面装操作系统（OS），软硬件之间存在强耦合关系，硬件资源利用率普遍较低且运维成本比较复杂。虚拟化架构：软硬件已经解耦，资源利用率得到提升，运维效率得到优化。企业云化IT架构：更加强调资源的整合与统一调度，彻底消灭资源孤岛效应，让资源真正流动起来。架构从集中式向着分布

C语言-对指针的理解（2）

XSNxsnXSN — Sun, 17 Apr 2022 20:07:04 +0800

1.数组指针（指向数组的指针）数组（Array）是一系列具有相同类型的数据的集合，每一份数据叫做一个数组元素（Element）。数组中的所有元素在内存中是连续排列的，整个数组占用的是一块内存。以int arr[] = { 99, 15, 100, 888, 252 };为例，该数组在内存中的分布如下图所示：定义数组时，要给出数组名和数组长度，数组名可以认为是一个指针，它指向数组的第 0 个元素。在C语言中，我们将第 0 个元素的地址称为数组的首地址。以上面的数组为例，下图是 arr 的指向：

C语言-对指针的理解（1）

XSNxsnXSN — Sun, 17 Apr 2022 15:09:25 +0800

1.什么是指针数据在内存中的地址称为指针 2.什么是指针变量存放了一份数据的地址的变量一个比较高级的变量，一般的变量用来存放值，指针变量用来存放普通变量的地址例子1：假设现在有一个int类型变量a=1,地址为0X62FE0C；还有一个指针变量p,p=0X62FE0C；正好是变量a的地址；那么称指针变量p指向了普通变量a。例子2：假设现在有一个char类型变量b=‘K’,地址为0X62FE03；还有一个指针变量q,q=0X62FE03；正好是变量b的地址；那么称指针变量q

C语言(写一个函数打印乘法表)

XSNxsnXSN — Mon, 11 Apr 2022 16:01:20 +0800

#include void print_table(int n); int main() { int n; scanf("%d", &n); print_table(n); } //打印乘法口诀表 //1*1=1 //2*1=2 2*2=4 //3*1=3 3*2=6 3*3=9 //4*1=4 4*2=8 4*3=12 4*4=16 void print_table(int n) { int i, j; //打印行，有n行 for(i=1; i<

C语言（B站比特鹏哥）笔记

XSNxsnXSN — Sat, 09 Apr 2022 14:04:23 +0800

P48函数的调用一个函数如果没有写返回类型，默认返回int类型练习 1.写一个函数可以判断一个数是不是素数之（打印100-200之间的素数） #include //打印100-200之间所有的素数 int is_prime(int n); //函数声明 int main() { int i = 0; int count = 0; for(i=100; i<=200; i++)//这里可以优化代码写成i+=2，因为偶数肯定不是素数 { //判断

C语言（B站比特鹏哥）笔记

XSNxsnXSN — Fri, 08 Apr 2022 17:02:58 +0800

P42函数库函数如何学习库函数 https://www.cplusplus.com/ https://zh.cppreference.com/ 自定义函数自定义函数和库函数一样，有函数名，返回值类型和函数参数。但是不一样的是这些都是我们自己设计的。例子1:写一个函数返回两个整数中的较大值 #include int get_max(int x, int y);//函数声明可以没有变量的名称，但是一定要有变量的类型 int main() {

C语言（B站比特鹏哥）笔记

XSNxsnXSN — Fri, 08 Apr 2022 10:30:21 +0800

练习 1.计算n的阶乘 #include int main() { int i, ret, n; printf("请输入n:>"); scanf("%d", &n); for(i=1; i<=n; i++) { ret *= i; } printf("%d!=%d", n, ret); return 0; } 1.1写一个函数计算n的阶乘 #include int ret(int n);

C语言冒泡排序

XSNxsnXSN — Wed, 06 Apr 2022 20:06:00 +0800

#include int main() { int n[10] = { 25,35,68,79,21,13,98,7,16,62 };//定义一个大小为10的数组 int i, j,k,temp; for (i = 1; i <= 9; i++)//外层循环是比较的轮数，数组内有10个数，那么就应该比较10-1=9轮 { for (j = 0; j <= 9 - i; j++)//内层循环比较的是当前一轮的比较次数，例如：第一轮比较9-1=8次，第二轮

C语言（B站比特鹏哥）笔记

XSNxsnXSN — Thu, 31 Mar 2022 12:28:56 +0800

分支语句和循环语句分支语句（选择结构） if switch 循环语句（循环结构） for while do while goto语句 C语言中由一个分号;隔开的就是一条语句 C语言中非0就是真 P30 分支语句if else if语句语法结构例子 #include int main() { int age = 20; if(age>=18) printf("成年\n"); else printf("未成年\n"); printf.

C语言数据类型转换（自动类型转换+强制类型转换）

XSNxsnXSN — Wed, 30 Mar 2022 12:18:19 +0800

自动类型转换自动类型转换就是编译器默默地、隐式地、偷偷地进行的数据类型转换，这种转换不需要程序员干预，会自动发生。 1)将一种类型的数据赋值给另外一种类型的变量时就会发生自动类型转换，例如 float f = 100; 100是int 类型的数据，需要先转换为float类型才能赋值给变量f。再如 int n = f; f是float类型的数据，需要先转换为int类型才能赋值给变量n。在赋值运算中，赋值号两边的数据类型不同时，需要把右边表达式的类型转换为左边变量的类型，这可能会导致数据失真，或者

C语言（写一个函数返回较大值）

XSNxsnXSN — Tue, 29 Mar 2022 10:58:56 +0800

写一个函数求两个整数中的较大值 #include int max(int x, int y); //函数声明 //函数声明也可以写成以下形式，即函数声明可以省略变量名字但是不可以省略变量类型 //int max(int, int); int main() { int x, y, result; printf("请输入两个整数x和y："); scanf("%d %d", &x, &y); result = max(x, y); //函数调用.

C语言（B站比特鹏哥）笔记

XSNxsnXSN — Tue, 22 Mar 2022 17:56:04 +0800

P19 初识操作符1 算术操作符 + - * / % 移位操作符 >>按位右移 <<按位右移位操作符 &按位与 ^按位或 |按位异或赋值操作符 = += -= *= /= &= ^= |= >>= <<= 单目操作符（只需要一个操作数） 0表示假，!0就是真 sizeof(int等类型)时括号不能省略 sizeof a(变量)时，因为sizeof是操作符不是函数（括号可以省略但一般不省略） ~：按位（二

C语言（B站比特鹏哥）笔记

XSNxsnXSN — Tue, 22 Mar 2022 14:40:05 +0800

P9 初始变量的作用域和声明周期局部变量和全局变量当局部变量和全局变量同名的时候，局部变量优先使用变量的作用域和生命周期作用域：限定名字的可用性的代码范围就是这个名字的作用域。局部变量的作用与就是变量所在的局部范围。全局变量的作用域是整个工程 P10 什么是常量枚举关键字enum P11 字符串字符串就是一串字符，用英文双引号括起来的一串字符字符串的结束标志是一个\0的转义字符。在计算字符串长度的时候\0是结束标志，不算作字符串内容

MOOC数据结构不挂科

XSNxsnXSN — Mon, 21 Mar 2022 17:09:57 +0800

第八章排序考点插入排序（稳定的）时间复杂度O（n2）空间复杂度O（1）选择排序（不稳定的）时间复杂度O（n2）空间复杂度O（1）冒泡（沉底）排序（稳定的）时间复杂度O（n2）空间复杂度O（1）归并排序（稳定的）-2路（划分为两个部分）时间复杂度O（n*log n）空间复杂度O（1）快速排序（不稳定的）在子序列里面再次做快排可用于外部排序时间复杂度O（n*log n）空间复杂度O（1） ...

C语言函数的调用

XSNxsnXSN — Fri, 18 Mar 2022 10:49:39 +0800

函数调用（Function Call），就是使用已经定义好的函数。函数调用的一般形式为： functionName(param1, param2, param3 ...); functionName 是函数名称，param1, param2, param3 …是实参列表。实参可以是常数、变量、表达式等，多个实参用逗号,分隔。在C语言中，函数调用的方式有多种，例如： //函数作为表达式中的一项出现在表达式中 z = max(x, y); m = n + max(x, y); //函数作为一个单独的语句 p

C语言函数的返回值

XSNxsnXSN — Fri, 18 Mar 2022 10:29:07 +0800

函数的返回值是指函数被调用之后，执行函数体中的代码所得到的结果，这个结果通过 return 语句返回。 return 语句的一般形式为： return 表达式; 或者 return (表达式); 有没有( )都是正确的，为了简明，一般也不写( )。对C语言返回值的说明没有返回值的函数为空类型，用void表示。例如： void func(){ printf("http://c.biancheng.net\n"); } 一旦函数的返回值类型被定义为 void，就不能再接收它的值了。例如.

C语言字符串处理函数

XSNxsnXSN — Fri, 18 Mar 2022 10:05:13 +0800

字符串连接函数 strcat() strcat 是 string catenate 的缩写，意思是把两个字符串拼接在一起，语法格式为： strcat(arrayName1, arrayName2); arrayName1、arrayName2 为需要拼接的字符串。 strcat() 将把 arrayName2 连接到 arrayName1 后面，并删除原来 arrayName1 最后的结束标志’\0’。这意味着，arrayName1 必须足够长，要能够同时容纳 arrayName1 和 arrayNa

C语言的自增自减运算

XSNxsnXSN — Thu, 17 Mar 2022 10:25:36 +0800

#include int main() { int a = 10, b = 20, c = 30, d = 40; int a1 = ++a; int b1 = b++; int c1 = --c; int d1 = d--; printf("a=%d, a1=%d\n", a, a1); printf("b=%d, b1=%d\n", b, b1); printf("c=%d, c1=%d\n", c, c1);

MOOC数据结构不挂科

XSNxsnXSN — Thu, 03 Mar 2022 10:20:06 +0800

第五章图考点图的基本概念（多对多的逻辑结构）图的存储结构/表现方式顺序存储---->邻接矩阵链式存储---->邻接表邻接矩阵和邻接表的比较邻接矩阵的优点找到两个顶点便可以找出关系，时间复杂度为O(1) 邻接矩阵的缺点邻接矩阵无论如何都需要一个二维数组[n][n] ，在各顶点度较少时浪费大量空间邻接表的优点在边较少的时节省许多空间---->适用于稀疏图邻接表的缺点无法直接获取某条边的信息，需要vi链表从头进行顺序存

MOOC数据结构不挂科

XSNxsnXSN — Tue, 01 Mar 2022 14:21:29 +0800

第四章树和二叉树考点树和森林二叉树结构二叉树：每个结点的度至高为2（至多有两个孩子），也可以1个或0个，分别成为左孩子和右孩子二叉树的重要性质两种特殊的二叉树满二叉树(Full）完全二叉树(Complete)（允许有空缺，但空缺只能是最后一层的最右边）树/森林转换为二叉树（左孩子又兄弟）二叉树的顺序存储实现二叉树的链式实现二叉树的遍历三种遍历的主要区别在于当前结点的访问的先后伪代码三种遍历顺序中，左子树都先于右子树先序遍历是第一次访问到该节

XSNxsnXSN的博客

云计算与华为云

C语言-对指针的理解（2）

C语言-对指针的理解（1）

C语言(写一个函数打印乘法表)

C语言（B站比特鹏哥）笔记

C语言（B站比特鹏哥）笔记

C语言（B站比特鹏哥）笔记

C语言 冒泡排序

C语言（B站比特鹏哥）笔记

C语言数据类型转换（自动类型转换+强制类型转换）

C语言 （写一个函数返回较大值）

C语言（B站比特鹏哥）笔记

C语言（B站比特鹏哥）笔记

MOOC数据结构不挂科

C语言函数的调用

C语言函数的返回值

C语言字符串处理函数

C语言的自增自减运算

MOOC数据结构不挂科

MOOC数据结构不挂科

C语言冒泡排序

C语言（写一个函数返回较大值）