摘要： 3.1数据链路层功能概述 链路层的功能，链路层的两种信道，局域网，广域网，链路层的设备 数据链路层基本概念： 数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报 结点：主机，路由器 链路：网络中两个节点之间的物理通道，主要传输介质为双绞线，光纤，微波，分为有线链路，无线 阅读全文

摘要： 2.1.1物理层基本概念 物理层解决如何在连接各种计算机的传输媒体上传输数据比特流 物理层主要任务：确定与传输媒体接口有关的一些特性 定义标准 机械特性：定义物理连接的特性，规定物理连接时所采用的规格，接口形状，引线数目，引脚数量和排列情况 电气特性：规定传输二进制位时，线路上型号的电压范围，阻抗匹 阅读全文

摘要： 1.1.1概念，组成，功能，分类 计算机网络：是一个将分散的，具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统；是一个互连的，自治的计算机集合。 功能： 1.数据通信（连通性） 2.资源共享 硬件，软件，数据 3.分布式处理 多台计算机各自承担同一工 阅读全文

摘要： Casimir's String Solitaire 题意：给定一个只包含"A","B","C"的字符串，只能进行两种操作，1.消除"A"和"B"，2.消除"C"和"B",问在进行多次操作后，是否会变为空串 分析：统计A和C的数目是否等于B的数目 代码： #include <cstring> #in 阅读全文

摘要： Regular Bracket Sequences 题意：给出n，输出n个长度为2n的合法括号序列 分析：正常输出所有括号序列，然后统计个数，在输出n个后停止，dfs爆搜，搜的时候三个变量，当前以及存储到符号个数，当前输出到第几个左括号，第几个右括号，当左括号没达到n就可以走左括号，同时右括号允许值 阅读全文

摘要： Countdown 题意：只能进行两步操作，-1和对任意两个位置交换值，问最少多少步可以变成0，允许前导0的存在 分析：每个有值的位置都与个位进行交换，清0 代码： #include <cstring> #include <iostream> #include <algorithm> #includ 阅读全文

摘要： Median Maximization 题意：限制n个数，n个数的和为s，每个数必须是非负整数，询问中位数的最大值，n为偶数时中位数取前者 分析：对于小于中位数的值直接定为0，后面的数直接分配就好 代码： #include <cstring> #include <iostream> #include 阅读全文

摘要： Balanced Substring 题意：给出一种仅包含ab字母的字符串，要求给出区间l，r，使得区间内的a，b字符数量相同，找不到输出-1 -1 分析：找到连续的ab或ba即可 代码： #include <cstring> #include <iostream> #include <algori 阅读全文

摘要： Domino Disaster 题意：由两种1 \(\times\) 2的牌放置在2 \(\times\) n的网格中铺满，一种是横向[L,R]，一种是纵向[U,D]，现给出其中一行，询问另外一行 分析：显然对于横向的牌的位置来说，上下是完全一样的，纵向相对。 代码： #include <cstri 阅读全文

摘要： A Variety of Operations 题意：只能进行三种操作：1. 对于双方+k; 2.对于双方一方+k,一方-k; k可以取任意数, 初始两个数为{0,0}问最少几步操作可以变成{n,m}，不成立-1 分析：如果n和m为{0,0}，那么0步，根据题意可知，两数和只能为偶数，所以n+m为奇 阅读全文