- 博客(285)
- 收藏
- 关注
RSS订阅原创 如何使用Vue和C++实现OJ《从零开始打造 Online Judge》
采用前后端分离架构，基于 Vue.js 和 C++ 技术，从零开始打造 Online Judge。OJ 是 Online Judge 系统的简称，用来在线检测程序源代码的正确性。OJ 系统能够编译并执行代码，使用预设的数据对这些程序进行测试。提交的代码一般会在受限的环境下运行，包括时间限制、内存限制、安全限制等。将会从项目设计、项目后端开发、项目前端开发和项目部署四个阶段循序渐进完成对项目的整体构建。
2023-08-17 22:46:12
740
原创 动态规划：计数问题—数位统计DP
每个结果包含十个用空格隔开的数字，第一个数字表示 0 出现的次数，第二个数字表示 1 出现的次数，以此类推。其中 0 出现 10 次，1 出现 10 次，2 出现 7 次，3 出现 3 次等等…给定两个整数 a 和 b，求 a 和 b 之间的所有数字中 0∼9 的出现次数。当读入一行为 0 0 时，表示输入终止，且该行不作处理。每组测试数据占一行，包含两个整数 a 和 b。每组数据输出一个结果，每个结果占一行。输入包含多组测试数据。...
2022-08-15 16:50:29
523
2
原创 力扣第 306 场周赛复盘
前两道题都是比较简单，第三题当时想到方法，但是实现有bug找了半天，而且其实代码也很杂，后续通过画图很轻松就知道怎么写了（以后要多画图），最后一道题其实一读就知道是数位DP，但是自己不会（其实碰到很多次，都没认真做过）。多刷题，多总结，多画图，多反思！！！...
2022-08-14 21:33:33
530
原创 力扣第 305 场周赛复盘
这次其实总体来说都不难，但是我在第三题想了很久没想出来（其实如果想到走阶梯那么很快就想出来了），动态规划的题不能细想，太往里面想容易出不来。其他的题虽然做出来了，但是还是要学习大佬们更简单的做法。多总结反思，多刷题！！！...
2022-08-08 09:06:35
406
原创 力扣第 304 场周赛复盘
这次也是最后都写完了，感觉相对来说不太很难，就是跟着题目的思路写就行了感觉也没太用到什么算法之类的，也可能就是自己思路没对应的算法。第三题因为题目看恍惚了写了半天才发现自己想错了，以后还是多注意，当时我都以为题目有问题。httpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttps。...
2022-07-31 23:11:52
361
原创 【计算机网络微课堂】6.4 域名系统DNS
当我们上网时，一般选择输入域名访问（域名更容易记忆），其实是访问其IP地址，域名系统DNS的作用就是将域名转换为IP地址方便访问。因特网是否可以只使用一台DNS服务器?
2022-07-21 08:58:39
235
原创 【计算机网络微课堂】6.3 动态主机配置协议DHCP
每次主机开机时，需要为其配置IP地址、子网掩码、默认网关、DNS服务器，如果通过人工配置很不现实。我们可以通过开机运行DHCP客户程序访问DHCP服务器自动获取网络配置信息。现实中不可能每个网络都添加一个DHCP服务器，这样广播不能通过路由器进行请求。我们该路由器配置DHCP服务器IP地址并使之成为DHCP服务器中继代理。1.寻找DHCP服务器。2.提供IP地址租用。3.接收IP地址租约。4.确认IP地址租约。...
2022-07-21 08:11:11
192
原创 【计算机网络微课堂】6.1 应用层概述
应用层是计算机网络体系结构的最顶层，是设计和建立计算机网络的最终目的，也是计算机网络中发展最快的部分。应用层解决应用进程的交互来实现特定网络应用的问题。
2022-07-20 21:35:45
134
原创 【计算机网络微课堂】5.9 TCP报文段的首部格式
以字节为单位，用来指明紧急数据的长度，当发送方又紧急数据时，可将紧急数据插队到发送缓存的最前面，并立刻封装到一个TCP报文段中进行发送，紧急指针指出本报文段数据载荷部分包含了多长的紧急数据，紧急数据之后是普通数据。窗口值作为接收方让发送方设置其发送窗口的依据，这是以接收方的接收能力来控制发送方的能力，称为流量控制。由于选项的长度可变，因此使用填充来确保报文段首部能被4整除（因为数据偏移字段，也就是首部长度字段，是以4字节为单位的）。占16比特，写入目的端口号，用来标识接收该TCP报文段的应用进程。...
2022-07-20 16:49:46
325
原创 【计算机网络微课堂】5.8 TCP的运输连接管理
等待2MSL时间是为了保证客户端进程发送的确认报文服务端进程收到，并且这样可以让网络中关于本次通信的所有报文消失。这是为了防止如果最后客户进程发送的确认关闭的数据报丢失了，而服务端进程持续发送未有响应。这是为了防止已失效的连接请求报文段突然又传送到了TCP服务器，因而导致错误。（1）TCP的标准规定，SYN=1的报文段不能携带数据，但要消耗一个序号。（2）TCP的标准规定，普通的确认报文段如果不携带数据，则不消耗序号。这是为了防止TCP客户端出现故障不能发送数据报，而导致资源的浪费。SYN同步序列编号。..
2022-07-20 16:13:55
358
原创 【计算机网络微课堂】5.6 TCP超时重传时间的选择
如果因为网络原因TCP确认报文段在超时重传之后到达，并不知道这个确认报文段是确认哪一个，所以往返时间也无法确认。由于网络原因每次往返时间RTT都可能不相同，所以超时重传时间也要动态调整。如果超时重传时间RTO小于RTT就会反复重传，大于就会等待很久的时间。争对这种情况，如果发生重传我们就把超时重传时间加倍即可。超时重传的时间RTO应该略大于往返时间RTT。通过下面公式我们就可以动态计算RTT的加权值。...
2022-07-20 11:32:10
1009
原创 【计算机网络微课堂】5.5 TCP的拥塞控制
3.快恢复算法就是当发现快重传时，只是把慢开始门限值和拥塞窗口值减少为当前窗口的一半，继续执行拥塞避免算法。3.当发送拥塞重传计时器超时时，将慢开始门限值减少一半，拥塞窗口减少到1，重新执行满开始算法。1.如果实际中并不是网络发生拥塞，只是报文段丢失导致重传，错误使用慢开始算法，将会降低传输效率。1.慢开始就是当小于慢开始门限值时，拥塞窗口按指数级别增大（1，2，4，8…2.当大于慢开始门限值时，执行拥塞避免算法，拥塞窗口每次加一。...
2022-07-20 11:00:15
635
原创 【计算机网络微课堂】5.4 TCP的流量控制
如果当前窗口是零窗口，则会开启持续计时器，然后发送零窗口探测报文（即使对方窗口大小为零也要接收）滑动窗口就是根据接收方窗口大小进行流量控制。
2022-07-20 10:02:24
159
原创 力扣第 302 场周赛复盘
这次比赛题目头一次将所有题做完了，但是这次题目按以往来说很简单了（尤其是hard题，感觉跟简单题差不多，因为以为很难就没敢做，第三题思路想错了就去看了看第四题，以前第四题根本就不看的），所以很多时候还是每道题都要观看一下。第三题也是小失误，一来没注意范围就选择用int类型，结果后面一看肯定要爆int，当然就不能用数值来存httpshttpshttpshttpshttpshttpshttpshttpshttpshttps。...
2022-07-19 23:41:39
239
原创 【计算机网络微课堂】5.1 运输层概述
5）在不可靠的网络上实现可靠传输的工作原理，停止等待协议和ARQ协议。（6）TCP的滑动窗口、流量控制、拥塞控制和连接管理。（1）运输层为相互通信的应用进程提供逻辑通信。（4）面向连接的TCP的特点。（3）无连接的UDP的特点。（2）端口和套接字的意义。...
2022-07-19 16:42:15
94
原创 【计算机网络微课堂】4.5 静态路由配置及其可能产生的路由环路问题
假设为了方便聚合了网络，填写到了路由表中，但是聚合路由中有不存在的路由，当转发不存在的路由时就会错误转发给R1，但R1有默认路由又会转发给R2，形成环路。假设R2想转发IP数据报到R1那边的IP地址，但是将路由表错误的配置到转发到R3，R3收到后会转发给R2，然后这样就会一直持续下去永久兜圈。当有线路故障时，路由表会删除故障线路的路由，这样当要转发到故障的目的网络时，又会转发默认路由导致环路。我们可以通过设置默认路由，当未找到目的网络时，默认全部发送到路由R2中。...
2022-07-18 15:33:12
675
原创 【计算机网络微课堂】4.4 IP数据报的发送和转发过程
1.主机发送IP数据报时会检测目的地址是否和自己是同一网络，如果是，就直接交付，如果不是则发送到默认网关。2.如何检测是否是同一网络，将目的IP地址和自己的子网掩码相与，如果相等则是同一网络。4.路由器不会转发广播数据报，路由器隔离了广播域，避免广播风暴。3.默认网关就是当前网络所连接的路由器。...
2022-07-18 11:17:54
274
原创 【计算机网络微课堂】3.11.虚拟局域网VLAN
以太网交换机在数据链路层，但是当频繁出现广播时，因为广播域很大会造成广播风暴我们可以使用路由器来隔离广播域，但是成本很高最后我们可以使用虚拟局域网VLAN技术隔离广播域。
2022-07-18 10:41:12
375
原创 【计算机网络微课堂】3.10 以太网交换机的生成树协议STP
4.为了避免网络环路，以太网交换机使用生成树算法计算出没有环路的链路，当有链路损坏通过重新计算又会出现新的链路，提高网络链路的可靠性。1.以太网中如果只有一条链路，那么当有链路故障时，网络就不太可靠。3.添加冗余链路会造成网络环路，引出一系列问题。2.为了解决链路不可靠，我们添加冗余链路。...
2022-07-17 20:25:30
324
原创 【计算机网络微课堂】3.8 集线器与交换机的区别
交换机会通过接口发送信息，减少碰撞（因为通过接口需要知道MAC地址，所以工作在数据链路层，也包括物理层）集线器会向所有连接的线发送信息，容易发生碰撞（工作在物理层）
2022-07-17 20:24:00
153
原创 【计算机网络微课堂】3.7 MAC地址、IP地址以及ARP协议
IP地址和MAC地址转化主要是先查询ARP高速缓存表，如果没找到就只用ARP协议，源主机发送ARP请求（封装在广播MAC帧中），目的主机发送ARP响应（封装在单播MAC帧中）。
2022-07-17 20:23:40
165
原创 【计算机网络微课堂】3.6媒体接入控制
现在的以太网基于交换机和全双工连接，不会有碰撞，因此没有必要使用CSMA/CD协议。CSMA/CD协议曾经用于各种总线结构以太网和双绞线以太网的早期版本中。局域网最主要的特点网络为一个单位所拥有，且地理范围和站点数目均有限。...
2022-07-17 20:23:23
501
原创 【计算机网络微课堂】3.5点对点协议PPP
1.简单，因为IP协议提供不可靠的数据报服务，因此对数据链路层帧，不需要纠错，不需要序号，也不需要流量控制。IETF把“简单”作为首要需求。
2022-07-17 20:23:02
192
原创 【计算机网络微课堂】3.4可靠传输
第一种情况，如果接收端检测到数据分组有误码时，将其丢弃并等待发送方的超时重传，但由于误码率较高的点对点链路，为使发送方尽早重传，也可以给发送方发送NAK分组进行否认。如果在发送种，5号帧在发送过程中出现误码然后丢弃，那么接收放将会把所有帧都丢弃并发送上一帧的重复确认。1.回退N帧协议在流水线基础上利用发送窗口来限制发送方连续发送数据分组的数量，使一种ARQ协议。3.由于回退N帧协议的特性，当通信线路质量不好时，其信道利用率并不比停止-等待协议高。第二种情况，如果ACK丢弃了，那么发送方发送两个分组咋办？..
2022-07-17 20:22:23
158
原创 【计算机网络微课堂】3.3 差错检测
在数据链路层使用CRC校验，能够实现无比特差错的传输，但这不是可靠传输。但现在的通信线路的质量已经大大提高了，由通信链路质量不好引起差错的概率已经大大降低。因此，现在互联网就采取了区别对待的方法对于通信质量良好的有线传输链路，数据链路层协议不使用确认和重传机制，即不要求数据链路层向上提供可靠传输服务。如果在数据链路层传输数据时出现了差错并且需要进行改正，那么改正纠错的任务就由上层协议（例如，运输层的TCP协议）来完成。httpshttpshttpshttpshttpshttps。...
2022-07-17 20:21:57
791
原创 【计算机网络微课堂】3.2 封装成帧
以太网V2的MAC帧没有帧定界标志，通过物理层添加前导码识别是否是前导码，然后通过帧间间隔取出完整帧。就是在一段数据的前后分别添加首部和尾部，这样就构成了一个帧。PPP帧包含帧定界标志，可以通过标志将每一个帧取出。帧头和帧尾包含重要的控制信息。，就好像数据链路层不存在一样。帧头和帧尾的作用之一就是。...
2022-07-17 20:21:28
683
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人