摘要: 一、按分布范围分类 计算机网络按覆盖范围主要可以分为广域网(Wide Area Network),城域网(Metropolitan Area Network),局域网(Local Area Network),个域网(Personal Area Network)。 广域网:通常是跨省/跨洲/跨国,覆盖 阅读全文
posted @ 2024-07-12 17:29 薛定谔的AC 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 一、电路交换性能分析 电路交换主要分为三个部分——连接建立、数据传输、连接释放,电路交换的时间消耗包括: 连接建立时间:在通信开始之前必须要在发送方和接收方之间建立一条专用的通信路径,这个过程中电路交换机建立、释放和接收方处理连接请求、返回应答信号都需要时间。 数据传输时间:连接建立后可以连续传输数 阅读全文
posted @ 2024-07-12 17:22 薛定谔的AC 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 题目链接:HDU 1213 How Many Tables 思路 经典并查集,将互相认识的人全部放在一个集合内,然后计算有几个集合就有几个桌子。 代码 #include <iostream> using namespace std; #define ll long long const int N 阅读全文
posted @ 2024-07-12 14:52 薛定谔的AC 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 题目链接:POJ 1521【Entropy 】 思路 典型哈夫曼树,求哈夫曼树的带权路径长度。 代码 #include <iostream> #include <queue> #include <string> #include <cstdio> #include <algorithm> #incl 阅读全文
posted @ 2024-07-12 12:19 薛定谔的AC 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题目链接:HDU 2037【今年暑假不AC】’ 思路 典型区间贪心,按节目结束时间升序排序,结束时间相等时按开始时间升序排序,然后逐个查找满足要求的节目,下一个观看的节目开始时间要大于当前观看节目的结束时间。 代码 #include <bits/stdc++.h> using namespace s 阅读全文
posted @ 2024-07-12 09:07 薛定谔的AC 阅读(3) 评论(0) 推荐(0) 编辑