第一周学习总结

最新推荐文章于 2022-11-25 12:04:41 发布

原创最新推荐文章于 2022-11-25 12:04:41 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

1.练习一些C语言的题目。

2.排序算法

1.冒泡排序：嵌套循环，逐个访问，将符合条件的元素交换位置。

#include <stdio.h>
int main()
{
	int i,j,t;
	int a[5]={2,3,4,1,6};
	for(i=0;i<4;i++)
		for(j=i+1;j<5;j++)
			if(a[i]>a[j])
			{
				t=a[i];
				a[i]=a[j];
				a[j]=t;
			}
		for(i=0;i<5;i++)
		printf("%2d",a[i]);
}

2.插入排序：

#include <stdio.h>
int main()
{
	int temp,i,j;
	int a[5]={2,5,6,1,9};
	for(i=1;i<5;i++)
	{
		temp=a[i];
		j=i-1;
		while(j>=0&&temp<a[j])
		{
			a[j+1]=a[j];
			j--;
		}
		a[j+1]=temp;
	}
	for(i=0;i<5;i++)
	printf("%2d",a[i]);
}

-元素的查找

一般查找：逐个访问，是则输出，不是则继续。
折半查找：先排序，再折半查找。

#include <stdio.h>
int main()
{
	int i,j,t,n,left,right,mid;
	int a[5]={2,3,4,1,6};
	for(i=0;i<4;i++)
		for(j=i+1;j<5;j++)
			if(a[i]>a[j])
			{
				t=a[i];
				a[i]=a[j];
				a[j]=t;
			}
			for(i=0;i<5;i++)
			printf("%d ",a[i]);
			printf("你要查找的值：");
			scanf("%d",&n);
	left=0,right=4;
	while(left<=right)
	{
		mid=(left+right)/2;
		if(a[mid]==n)
		{
		printf("%d %d",a[mid],mid);
		break;
		}
		else
			if(n>a[mid])
			left=mid+1;
			if(n<a[mid])
			right=mid-1;
	}
	
}

字符串函数

字符串的输入输出：
gets与puts：gets函数会读取键盘输入的数据，丢弃换行符。puts函数输出gets函数接收的数据，在末尾自动添加换行符。


    char ar[5];
	while(gets(ar))
	puts(ar);

gets函数并不会判断数组是否装得下输入的数据，所以gets函数不安全。
gets与puts函数的输出输入实例。
fgets与fputs：fgets函数后有三个参数，分别是数组名，数组长度和标准输入参数。格式为 fgets（string，strlen，stdin）。fput函数后有两个参数，分别是数组名和标准输出参数。格式为fputs（string，stdout）、
fgets函数每次只能读入数组长度-1个字符，最后一个字符存储了/0来结束字符串。

	char ar[5];
	while(fgets(ar,5,stdin))
	puts(ar);

fgets与puts函数
fputs函数不会自动添加换行符，所以当fputs函数与fgets函数配对使用时，即使输入的数据大于数组的长度，仍然会完整输出。

char ar[5];
	while(fgets(ar,5,stdin))
	fputs(ar,stdout);

fgets与fputs

头文件：#include <string.h>

strlen函数：计算字符串长度。
strcmp函数：比较字符串是否相同。格式为strcmp（s1，s2）。如果相同则值为0，否则返回ascii值的差。
strcpy函数：复制字符串。格式为strcpy（s1，s2），结果储存在s1中。
strncpy：格式为strncpy（s1，s2，n）。n为复制s2的字符个数，结果储存在s1中。
strcat函数：拼接字符串。格式为strcat（s1，s2）将s1s2拼接起来，结果储存在s1中。
各个函数的应用。

char a[10];
	char b[5];
	fgets(a,5,stdin);
	puts(a);
	fgets(b,5,stdin);
	puts(b);
	printf("length of a is %d\n",strlen(a));
	printf("length of b is %d\n",strlen(b));
	if(strcmp(a,b)==0)
	printf("right\n");
	else
	printf("wrong\n");
	strcat(a,b);
	char c[10];
	strcpy (c,a);
	puts(c);

函数应用~

字符串排序

char a[5][20],t[5];
	int i,j;
	for(i=0;i<5;i++)
	scanf("%s",a[i]);
	for(i=0;i<4;i++)
		for(j=i+1;j<5;j++)
			if(strcmp(a[i],a[j])>0)
			{
				strcpy(t,a[i]);
				strcpy(a[i],a[j]);
				strcpy(a[j],t);
			}
		for(i=0;i<5;i++)
		printf("%s ",a[i]);

运维

一．企业的网络架构

1.小型企业网络和大型企业网络的组网区别是：.小型企业一般采用扁平网络架构进行组网，而大型企业则采用多层网络架构组网。
2.大型企业网络设计的基本思想是：1.安全性和保密性。2.稳定性和可用性。3.多层网络架构组网，保证了网络的拓展性。4.易于维护，故障不影响其他网络。

二：IP地址

1.网络就是通过介质，将可以产生，接收，发送数据的各种终端连接起来的系统。
2.介质：同轴电缆（淘汰），双绞线、光缆。
3.冲突域：在共享网络中，设备同时发送数据，会造成数据冲突（丢包）。
4.CSMA/CD：解决共享网络中数据冲突的问题：终端设备不停检测共享线路是否空闲，如果空闲则发送数据，如果线路不空闲，则延时检测（延迟）。
5.全双工（电话）与半双工（对讲机）：都能接收和发送数据，全双工设备能同时进行接收和发送数据，半双工设备只能单边进行。