S-L-L-Q的博客

一：概述及功能1.1概述结点： 主机、路由器链路：：：网络中两个结点之间的物理通道 有线链路 无线链路链路的传输介质：双绞线光纤微波数据链路：：网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路帧：链路层的协议数据单元，封装网络层数据报数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报1.2功能数据链路层在物理层提供服务的基础上向网络层提供服务主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能

一.物理层概念1.1基本概念物理层解决如何在连接各种计算机的传输媒体上，传输数据比特流，而不是指具体的传输媒体物理层主要任务：确定与传输媒体接口有关的一些特性—定义标准1.2四种特性机械特性：定义物理连接的特征，规定物理连接时采用的规格，接口形状、引线数目、引脚数量、排列情况等电气特性：规定传输二进制位时，线路上信号的电压范围、阻抗匹配、传输速率、距离限制。功能特性：指明某条线...

计算机网络的概念计算机网络是一个将分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统即 计算机网络是互连的、自治的计算机集合计算机网络的功能1.数据通信（连通性）2.资源共享（硬件、软件、数据的共享）3.分布式处理4.负载均衡5.提高可靠性计算机网络组成计算机网络分类标准化工作及其组织1.标准法定标准：由权威机构...

应用层一、应用层概述二、网络应用模型2.1 客户/服务器模型 （c / s）2.2 P2P模型三、域名解析系统 DNS3.1 域名3.2 DNS域名服务器3.2.1 域名解析过程四、文件传送协议 FTP4.1 FTP 服务器 和 用户端4.2 FTP 工作原理五、电子邮件5.1 电子邮件格式5.2 电子邮件组成结构5.3 简单邮件传送协议 SMTP5.3.1 MIME5.4 邮局协议POP35.5 网际报文存取协议IMAP5.6 基于万维网的电子邮件六、万维网 & HTTP协议6.1 万维网概

一、图的基本概念1.1 图的定义由顶点集V和边集E组成，记为 G = （V , E）若V={v1，v2，v3…},则用 | V | 表示图G中顶点的个数，也称图G的阶E = { ( u , v ) | u∈\in∈V,v∈\in∈V} ,用 | E | 表示图G中的边的条数 注意： V一定是非空集 ( 线性表可以是空表、树可以是空树、图不可以为空 )- 无向图若E是无向边的有限集合时，图G为五向边，边是顶点的无序对，记为 （v，w）或（w，v）（v，w）=（w，v）- 有向图若E是

树：概念：树是 n 个结点的有限集合 n = 0 时称为空树任何一颗非空树中 有且仅有一个特定的称为根的结点n > 1 时 ，其余结点可分为 m 个 互不相交的有限集合T1、T2、T3...Tm，其中每个集合本身又是一颗树，并且称为根节点的子树特点：根节点没有前驱，除根节点外的所有结点有且只有一个前驱树中所有结点可以有零个或者多个后继属性：结点的层次( 深度 ) ：从上往下数结点的高度 ：从下往上数树的高度( 深度 ) ： 总共多少层结点的度 : 有几个孩子(

DP（动态规划）：概念： 用来解决一类最优化问题的算法思想，即 将一个复杂的问题分解成若干个子问题，通过综合子问题的最优解得到原问题的最优解，DP会将每个求解过程的自问题的解记录下来，下次碰到同样的子问题时，就可以直接使用之前记录的结果，而不是重复计算总之：一个问题必须拥有重叠子问题和最优子结构，才能使用动态规划去解决动态规划的递归写法/*斐波那契数列为例int f(int n)...

C++中定义类型别名`第一种方法：使用关键字typedeftypedef long long ll;第二种方法： using 类型别名=类型名 （C++11中新增）using ll=long long;`