摘要: 三种交换技术:电路交换——用于电话网络,报文交换——用于电报网络,分组交换——用于现代计算机网络。 一、人类史上的通信网络 公元前5世纪起——邮政网络(邮政员,信件) 1830s-1960s——电报网络(报文交换) 1870s-1960s——电话网络(电路交换) 1960s(ARPANET)——研发 阅读全文
posted @ 2024-07-10 18:45 薛定谔的AC 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 一、计算机网络的组成 二、计算机网络的功能 阅读全文
posted @ 2024-07-10 17:51 薛定谔的AC 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 一、什么是计算机网络? 计算机网络(computer network)是一个将众多分散的、自治的计算机系统,通过通信设备(路由器、5G基站)与线路(无线线路、网线)连接起来,由功能完善的软件实现资源共享和信息传递的系统。 二、计算机网络、互联网、互连网的区别 计算机网络(computer netwo 阅读全文
posted @ 2024-07-10 16:55 薛定谔的AC 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 题目链接:HDU 1240 【Asteroids!】 思路 代码 #include <iostream> #include <queue> #include <stdlib.h> #include <cstring> #define ll long long using namespace std; 阅读全文
posted @ 2024-07-10 13:33 薛定谔的AC 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目链接:POJ 3414 【Pots】 思路 对于每个A、B瓶的每个状态,使用结构体存储,同时pre存储操作前的状态的下标,方便回溯查询正确路径的操作,oper存储使用什么操作得到当前状态,operNumber存储到达当前状态需要几步。由于需要求的是最少的操作次数,所以使用BFS,依次增加操作次数 阅读全文
posted @ 2024-07-10 11:21 薛定谔的AC 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目链接:POJ 1426 【Find The Multiple】 思路 输入数据,直到0时停止计算,并在循环输入内,每次计算前初始化所有需要用到的变量或者数组,避免影响计算结果。 从1开始依次枚举每一位是0还是1。同时使用取模的计算公式对数字进行优化防止数据溢出,(a + b) % mod = ( 阅读全文
posted @ 2024-07-09 15:03 薛定谔的AC 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目链接:POJ 3278 【atch That Cow】 思路 将起点放入队列,然后一次取出队列中的元素,对其进行左右移动和乘2的移动,并判断移动后的位置是否合法,合法则放入队列中继续操作。每次取出队列中的元素后,通过假设剩下的步骤全部是左右移动一格来更新结果。 代码 #include <iost 阅读全文
posted @ 2024-07-09 12:14 薛定谔的AC 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目链接:HDU 1312 【Red And Black】 思路 简单搜索,输入数据时,找出起点位置,然后从七点位置开始搜素能到达的所有位置并记录,使用check()函数判断当前位置可以走吗,可以走就把当前位置放入队列中,并将当前位置修改为非黑色位置,防止重复进入。 代码 #include <bit 阅读全文
posted @ 2024-07-09 11:40 薛定谔的AC 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:牛客周赛49 赛时感受 A 思路 直接计算 代码 #include <bits/stdc++.h> using namespace std; #define ll long long const int N = 1e5 + 10; int main() { ll a, b; cin >> 阅读全文
posted @ 2024-06-30 21:30 薛定谔的AC 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:牛客小白月赛97 A 思路 代码 #include <bits/stdc++.h> using namespace std; #define ll long long const int N = 1e5 + 10; int num[N]; int main() { int n; cin > 阅读全文
posted @ 2024-06-30 00:01 薛定谔的AC 阅读(8) 评论(0) 推荐(0) 编辑