暖树

4.1 网络层重要概念 4.1.1 网络层提供的两种服务 面向连接的可靠交付 无连接的、尽最大努力的数据报服务，不提供服务质量的承诺 可靠交付 计算机网络模仿电信网络，使用面向连接的通信方式 通信前先建立虚电路VC（连接），保证双方通信所需的一切网络资源 如果再使用可靠传输的网络协议，可使所发送的分组无差错按序到达终点、不丢失、不重复 虚电路服务：虚电路只是一条逻辑上的连接，分组都沿着这条逻辑连接按照存储转发方式传送，并不是真正建立一条物理连接 属于同一条虚电路的分组均按照同一个路由进行转发 网络提供数据报服务 互联网采用的设计思路：网络层要设计的尽量简单，向其上层只提供简单灵活的、无连接的、尽最大努力交付的数据报服务 网络在发送分组时不需要先建立连接 每一个分组独立发送，与其前后的分组无关 网络层不提供服务质量的承诺，所传送的分组可能出错、丢失、重复和失序，也不保证分组传送的时限 由主机中的运输层负责可靠的通信 4.1.2 网络层的两个层面 不同网络中的两个主机之间的通信，要经过若干个路由器转发分组来完成 在路由器之间传送的信息有以下2大类： 数据：路由器根据本路由器生成的转发表， ...

3.1 使用点对点信道的数据链路层 3.1.1 数据链路和帧 链路： 一条无源的点到点的物理线路段，中间没有任何其他的交换节点 一条链路只是一条通路的一个组成部分 数据链路： 把实现控制数据传输的协议的硬件和软件加到链路上就构成了数据链路 适配器（网卡） 数据链路层协议数据单元：帧 3.1.2 三个基本问题 封装成帧、透明传输、差错控制 封装成帧 在一段数据的前后分别添加首部和尾部，构成一个帧 首部和尾部一个重要作用就是帧定界 帧的数据部分<=MTU（最大传送单元） 用控制字符作为帧定界符：控制字符SOH放在一帧最前面表示帧首部开始，控制字符EOT放在一帧末尾，表示帧结束 透明传输 数据中某个字节二进制代码恰好与SOH（01）或EOT（04）一样 在数据链路层透明传送数据：无论发送什么比特组合的数据，这些数据都能按照原样没有差错地通过这个数据链路层 用字节填充或字符填充法解决透明传输的问题 数据部分帧定界符和ESC前加ESC（1B）符 差错检测 传输过程中可能出现比特差错，一段时间内，传输错误的比特占传输比特总数的比率称为误码率BER 循环冗余检验CRC原理 发送端，先把数据划分 ...

2.1 物理层的基本概念 物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体 作用：尽可能屏蔽掉不同传输媒体和通信手段的差异 用于物理层的协议也常称为物理层规程 主要任务：确定与传输媒体的接口的一些特性 机械特性：指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等； 电气特性：指明在接口电缆的各条线上出现的电压的范围； 功能特性：指明某条线上出现的某一电平的电压的意义 过程特性：指明对于不同功能的各种可能事件的出现顺序； 2.2 数据通信的基础知识 2.2.1 数据通信系统的模型 三大部分：源系统、传输系统、目的系统 消息：文字、图像、视频等 数据：运送消息的实体，有意义的符号序列 信号：数据的电气的或电磁的表现 模拟信号：代表信息的参数的取值是连续的 数字信号：代表信息的参数的取值是离散的 码元：在使用时间域（时域）的波形表示数字信号时，代表不同离散数值的基本波形 使用二进制编码时，只有两种不同的码元0、1 2.2.2 有关信道的几个基本概念 信道：一般用来表示向某一个方向传送信息的媒体 单向通信：只能有一个方向的通信，没有反方向 ...

1.2.1 网络的网络 计算机网络：若干节点和连接这些节点的链路组成 节点可以是计算机、集线器、交换机或路由器等 互连网：多个网络通过一些路由器相互连接，构成更大的网络与网络相连的计算机称为主机； 网络：把许多计算机连接一起； 互联网：连接+信息传输与处理；连通性和资源共享； 1.2.2 互联网基础结发展的三个阶段 第一阶段 1969-1990 ARPANET：最初只是一个单个的分组交换网，不是互连网； 1983 TCP/IP协议成为标准协议，所有使用此协议的计算机可利用互连网相互通信，1983年作为互联网诞生的时间； 1990关闭 第二阶段 1985-1993 国家科学基金网NSFNET； 三级结构：主干网、地区网、校园网（企业网） 覆盖了全美国主要大学和研究所，成为互联网主要组成部分 第三阶段1993 互联网服务提供者ISP： 提供接入到互联网的服务； 收取费用； 多层次ISP结构： 主干ISP地区、地区ISP、本地ISP 覆盖面积大小和所拥有的IP地址数目的不同 互联网交换点IXP：允许两个网络直接相连并快速交换分组 常采用工作在数据链路层的网络交换机； 1.2.3 互联网标准化 ...

数论 组合数 12345678910111213#include<bits/stdc++.h>using namespace std;#define ll long long#define MAX 1000#define MOD 100000007ll c[MAX][MAX];ll C(int a,int b){ if(c[a][b]) return c[a][b]; c[a][b]=(C(a-1,b-1)+C(a-1,b)) % MOD; return c[a][b];} 逆元 12345678910111213141516171819#define MOD 998244353// 求快速幂long long qpow(long long a, int b){ long long ans = 1; while (b) { if (b & 1) ans = (ans * a) % MOD; a = a * a % MOD; ...

字符串 字符串匹配 允许失配3次的字符串匹配 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include<bits/stdc++.h>using namespace std;typedef unsigned long long ULL;//自然溢出，这道题没被卡哇哈哈const int N=100000+3,D=233;int n,m,T,ans;char a[N],b[N];ULL p[N],f[N],g[N];inline ULL ask(ULL*f,int l,int r){//[l,r]的哈希值 return f[r]-f[l-1]*p[r-l+1]; }inline int lcp(int x,int y,int r){ int l=1,mid,t=0; while(l<=r){//二分查找（这个东西可以让一个机房的人吵起来） mid=(l+r)>> ...