-
第6章：链路层和局域网
两种类型的链路层信道 广播信道，用于连接无线局域网、卫星网和混合光纤同轴电缆接入网中的多台主机 点对点通信链路，经常出现在诸如长距离链路连接的两台路由器之间，或用户办公室计算机与它们所连接的临近以太网交换机之间等场合 1.链路层概述运行链路层协议的任何设备均称为节点（node），包括主机、路由器、交换机和WiFi接入点 沿着通信路径连接相邻节点的通信信道称为链路（link） 在通过给定的... -
第5章：网络层-控制平面
1.概述完成转发表和流表的计算、维护和安装有两种可能的方法： 每路由器控制：每台路由器有一个路由选择组件，用于与其他路由器中的路由选择组件通信，以计算其转发表的值 逻辑集中式控制：每台路由器有一个控制代理（CA），其任务是与控制器通信并且按控制器命令行事 2.路由选择算法可以用图来形式化描述路由选择问题，图 G = (N, E) 是一个N个节点和E条边的集合 路由选择算法的一种分类方... -
第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...
SyEic_L
