摘要：
引用#include<stdlib.h>头文件 qsort()括号里面有4个参数 第一个参数是将要排序的数组名array； 第二个参数是将要排序的数量n； 第三个参数是每个要排序的参数的大小xizeof(array[o])； 第四个参数是自己写的一个比较函数comp； 若排序的是int类型的数组 升 阅读全文
摘要：
参考博客：https://www.cnblogs.com/LCCRNblog/p/5228648.html TCP报文格式： 重要字段： （1）序号：Seq序号，占32位，用来标识从TCP源端向目的端发送的字节流，发起方发送数据时对此进行标记。（2）确认序号：Ack序号，占32位，只有ACK标志位为 阅读全文
摘要：
IP地址使用规则： 网络号全为0的地址保留，不能作为标识网络使用； 主机号全为0的地址保留，作为表示网络地址； 网络号全为1，节点号全为0的地址表示子网掩码； 主机号全为1的地址为广播地址，如172.16.255.255，称为直接广播或定向广播，表示对172.16.0.0中的所有主机进行广播，这类广 阅读全文
摘要：
数据报分片原因： 网络层的数据报需要借助于数据链路层来真正完成传输，但是数据链路层的MTU有限制，一般以太网的MTU是1500B。但是网络层的数据报大小可以不止MTU这么大，根据IP数据报的格式我们知道，总长度有16位，最大有2^16−1=65535B这么大，因此，必然牵涉到数据报的分片技术。 分片 阅读全文
摘要：
CRC校验原理： 在k位信息码后再拼接r位的校验码，报文编码长度为n位，因此，这种编码又叫（n，k）码。 定理：对于一个给定的（n，k）码，可以证明,存在一个最高次幂为n=k+r的多项式G(x)，存在且仅存在一个R次多项式G(x)，使得 。 其中: m(x) ：k次信息多项式， r(x) ：r-1次 阅读全文
摘要：
RIP: RIP协议是一种传统的路由协议，适合比较小型的网络，但是当前Internet网络的迅速发展和急剧膨胀使RIP协议无法适应今天的网络。 RIP是距离矢量路由协议 OSPF: OSPF协议则是在Internet网络急剧膨胀的时候制定出来的，它克服了RIP协议的许多缺陷。 OSPF是链路状态路由 阅读全文
摘要：
协议： 为进行网络中的数据交换而建立的规则、标准或规定称为网络协议，简称协议。 协议是控制两个对等实体(或多个实体)进行通信的规则的集合。 网络协议的三要素： <1>语法：数据与控制信息的结构或格式 <2>语义：需要发出何种控制信息，完成何种动作以及做出何种响应。 <3>同步：事情实现顺序的详细说明 阅读全文
摘要：
算法复杂性： 算法运行时所需要的计算机资源的量。 <1>时间复杂性，<2>空间复杂性 穷举法的基本思想： 对问题的所有可能状态一一测试，直到找到解或将全部可能状态都测试为止。 分治法的基本思想： 将一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同；对这k个子问题分别求解 阅读全文
摘要：
//求解装载问题 #include<stdio.h> #define MAXN 20 int n,W; int maxw; int x[MAXN]; int minm = 32767; void disp(int n){ //当x[i]等于1时，说明选择该集装箱，输出 int i; printf(" 阅读全文
摘要：
用数组b[0...n-1]记录a[i](0<=i<=n-1)为结尾元素的最长递增子序列的长度； 序列a[]中的最长自增子序列的长度为 max(b[i])。 //求最长单调递增子序列 #include<stdio.h> #define MAXN 20 void disp(int a[],int b[] 阅读全文