摘要: 一、分层的设计思想 分层的设计思想:将庞大而复杂的问题转化为若干较小的局部问题。 将复杂的计算机网络在逻辑上划分为多个层次,将各种功能安排在合适的层次,不同类型的节点,实现的功能层次可能不一样。分层结构的设计并不唯一,可以根据实际需求增加或减少层次,同一个功能可以在多个层次中重复出现,每个层次负责实 阅读全文
posted @ 2024-07-18 20:30 薛定谔的AC 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 一、时延 时延:指数据(一个报文或分组,甚至比特)从网络(或链路)的一端传送到另一端所需的时间,有时也称为延迟或迟延,总时延 = 发送时延 + 传播时延 + 处理时延 + 排队时延。 发送时延又名传输时延,节点将数据推向信道所花的时间。 传播时延,电磁波在信道中传播一定距离所花的时间。 处理时延,被 阅读全文
posted @ 2024-07-18 20:04 薛定谔的AC 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 一、计算机网络的性能指标 计算机的性能指标主要有七个——速率、带宽、吞吐量、时延、时延带宽积、往返时延、信道利用率。 计算机网络中常用的数量前缀有K->M->G->T,相邻符号之间的换算倍数为1e3,即为1T=1e12,1G=1e9,1M=1e6,1K=1e3。计组、操作系统中数量前缀含义有区别,即 阅读全文
posted @ 2024-07-18 17:56 薛定谔的AC 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 题目链接:CodeForces 1983C【Have Your Cake and Eat It Too】 思路 先向上取整计算出tot/3,然后依次枚举abc三个数组取区间的前后顺序,对于每个顺序依次从前往后枚举,直到取得的区间数字之和大于等于tot/3,就对下一个数组进行枚举,直到所有数组都满足取 阅读全文
posted @ 2024-07-16 14:57 薛定谔的AC 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题目链接:CodeForces 1983A【Array Divisibility】 思路 按规律可得,当a[i] = i时满足题目要求。 代码 #include <functional> #include <iostream> #include <algorithm> #include <queue 阅读全文
posted @ 2024-07-16 14:53 薛定谔的AC 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 题目链接:CodeForces 1983B【Corner Twist】 思路 可以发现操作一次,被操作位置的对应每一横行和每一纵行的加减数都是3,所以可以根据网格a和b的横纵状态确定是否通过操作使得网格a到达网格b。 代码 #include <bits/stdc++.h> using namespa 阅读全文
posted @ 2024-07-16 14:48 薛定谔的AC 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 题目链接:CodeForces 1992A【Only Pluses】 思路 代码 #include <functional> #include <iostream> #include <algorithm> #include <queue> using namespace std; #define 阅读全文
posted @ 2024-07-16 14:32 薛定谔的AC 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 题目链接:CodeForces 1992B【Angry Monk】 思路 找出最大的元素,除了最大的元素的所有元素全部分成1,所以操作次数为sum(数组) - max(数组) - (数组元素个数 - 1),然后全部合并到最大的元素上,操作次数为sum(数组) - max(数组),所以最最后得到sum 阅读全文
posted @ 2024-07-16 14:10 薛定谔的AC 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 题目链接:CodeForces 1992D【Test of Love】 思路 从起点开始起跳,找出下一个木头的位置,若与当前位置的距离小于等于m,则可以直接跳过去,否则判断当前位置与下一个木头之间有没有鳄鱼,有鳄鱼则不能到达对岸,否则继续查找下一个木头,直到对岸。 代码 #include <func 阅读全文
posted @ 2024-07-16 14:01 薛定谔的AC 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 题目链接:CodeForces 1992C【Gorilla and Permutation】 思路 根据题意只需要使得f(x)尽可能大,g(x)尽可能小,所以需要将大于等于n的数组排在序列的前端,且按由大到小的顺序依次排列,将小于等于m的数字排在序列的后端,且按从小到大的顺序依次排列。 代码 #in 阅读全文
posted @ 2024-07-16 13:45 薛定谔的AC 阅读(7) 评论(0) 推荐(0) 编辑