-
第4章：网络层-数据平面
网络中的每一台主机和路由器中都有一个网络层部分 网络层能够被分解为两个相互作用的部分 数据平面 控制平面 1.网络层概述 转发和路由选择：数据平面和控制平面 转发（forwarding）：当一个分组到达某路由器的一条输入链路时，该路由器必须将该分组移动到适当的输出链路 路由选择（routing）：当分组从发送方流经接收方时，网络层必须决定这些分组所采用的路由或路径 每台网络路由器有一个... -
Week0_训练框架
最小PyTorch训练项目 dataset： train_dataset validation_dataset dataloader 如果是图片之类，需要先转成tensor，transform = transforms.ToTensor() images.shape()=[batch, channel, height, width] label.shape()=[batch, label... -
第3章：运输层
1.概述和运输层服务因特网运输层概述 UDP（用户数据报协议）：不可靠 TCP（传输控制协议）：可靠数据传输，提供拥塞控制 网络层中协议中的IP为主机间提供逻辑通信，IP是不可靠服务 2.多路复用与多路分解一个进程有一个或多个socket，每个socket有位移标识符，标识符格式取决于它是UDP还是TCP 多路分解：将运输层报文段中的数据交付到正确的socket的工作 多路复用：从源主机... -
第2章：应用层
1.应用层协议原理网络应用程序体系结构客户-服务器体系结构（client-server architecture） server always-on host 固定IP clients 动态IP 互相之间不直接通信 和server通信 P2P体系结构 主机对之间直接通信 自扩展性 进程通信多个进程运行在相同端系统上，进程间相互通信 两个不同端系统上的进程，通过跨越计算机网络交换... -
贪心算法
区间型贪心 problem：一个会议室同时只能开一个会议，求安排最多会议数的方案 result：按照结束时间最早的安排 12345678910111213141516171819202122232425262728293031class Program{ private: int start; int end; public: Pro... -
搜索结构
静态搜索结构 二叉搜索树 AVL树 静态搜索结构 每个对象有若干属性，其中一个属性可以唯一标识对象，称为关键码 两种环境 静态环境——静态搜索表 动态环境——动态搜素表 二叉搜索树 每个节点都有一个关键码，所有关键码互不相同 左子树上所有节点的关键码都小于根节点的关键码 右子树上所有节点的关键码都大于根节点的关键码 左右子树都是二叉搜索树 搜索 根节点为NULL，则搜索不成功 用... -
排序
插入排序 直接插入排序 折半插入排序 链表插入排序 希尔排序 直接插入排序插入第iii个对象时，前面的i−1i-1i−1个已经排好序，按顺序从前到后比较，找到插入位置插入，原来位置上的对象向后顺移 12345678910111213141516171819template <class Type> void dataList <Type> :: InsertSor... -
图
概念 由顶点集合和顶点间的关系集合组成的数据结构：Graph=(V,E)Graph = (V, E)Graph=(V,E) V：顶点集合 E：边集合 Path(x,y)Path(x,y)Path(x,y)：从x到y的单向通路，有方向的 有向图与无向图 有向图中，顶点对<x,y><x,y><x,y>是有序的 无向图中，顶点对<x,y>&l... -
集合
集合及其表示 集合是成员的一个群集 成员可以是原子，也可以是集合 成员互不相同 同一集合中所有成员具有相同的数据类型 表示 用位向量实现 用有序链表实现 位向量 当集合是由有限的可枚举的成员组成时，可建立集合成员与整数0、1、2、…的一一对应关系，用位向量表示该集合的子集 {red, yellow, black, white, blue} 0 1 1... -
树
树和森林概念 自由树 定义为二元组Tf={V,E}T_f = \{ V, E\}Tf={V,E} V为顶点集合 E为边集合 有根树 有n个结点 r是根节点 根以外的是子树 12345678910111213template <class Type> class Tree { public: Tree ( ); ~Tree (...
SyEic_L
