摘要：
题目链接：HDU 2037【今年暑假不AC】’ 思路 典型区间贪心，按节目结束时间升序排序，结束时间相等时按开始时间升序排序，然后逐个查找满足要求的节目，下一个观看的节目开始时间要大于当前观看节目的结束时间。 代码 #include <bits/stdc++.h> using namespace s 阅读全文
摘要：
题目链接：POJ 1077【Eight】 思路 将X看作9，本题可以视为1-9的全排列所以使用康拓展开作为哈希函数。所以结构体使用pre存储前一个状态的下标，number存储当前状态在结构体数组中的下标，oper存储上一个状态到当前状态的操作，zeroSite记录当前状态下0的位置，state存储当 阅读全文
摘要：
题目链接：HDU 4460【Friend Chains】 思路 哈希使得每个人都有一个对应的数字，然后用邻接表存储，然后使用BFS搜索出最长的友人链。注意每一次搜索都需要初始化vis标记数组，在每一组测试样例完成后需要将mp哈希map和邻接表ve初始化为空，否则会影响计算。注意当出现两个联通块时需要 阅读全文
摘要：
三种交换技术：电路交换——用于电话网络，报文交换——用于电报网络，分组交换——用于现代计算机网络。 一、人类史上的通信网络 公元前5世纪起——邮政网络（邮政员，信件） 1830s-1960s——电报网络（报文交换） 1870s-1960s——电话网络（电路交换） 1960s(ARPANET)——研发 阅读全文
摘要：
一、计算机网络的组成 二、计算机网络的功能 阅读全文
摘要：
一、什么是计算机网络？ 计算机网络(computer network)是一个将众多分散的、自治的计算机系统，通过通信设备（路由器、5G基站）与线路（无线线路、网线）连接起来，由功能完善的软件实现资源共享和信息传递的系统。 计算机网络是互连的、自治的计算机集合。互连-通过通信链路互联互通，自治-无主从 阅读全文
摘要：
题目链接：HDU 1240 【Asteroids！】 思路 代码 #include <iostream> #include <queue> #include <stdlib.h> #include <cstring> #define ll long long using namespace std; 阅读全文
摘要：
题目链接：POJ 3414 【Pots】 思路 对于每个A、B瓶的每个状态，使用结构体存储，同时pre存储操作前的状态的下标，方便回溯查询正确路径的操作，oper存储使用什么操作得到当前状态，operNumber存储到达当前状态需要几步。由于需要求的是最少的操作次数，所以使用BFS，依次增加操作次数 阅读全文
摘要：
题目链接：POJ 1426 【Find The Multiple】 思路 输入数据，直到0时停止计算，并在循环输入内，每次计算前初始化所有需要用到的变量或者数组，避免影响计算结果。 从1开始依次枚举每一位是0还是1。同时使用取模的计算公式对数字进行优化防止数据溢出，(a + b) % mod = ( 阅读全文
摘要：
题目链接：POJ 3278 【atch That Cow】 思路 将起点放入队列，然后一次取出队列中的元素，对其进行左右移动和乘2的移动，并判断移动后的位置是否合法，合法则放入队列中继续操作。每次取出队列中的元素后，通过假设剩下的步骤全部是左右移动一格来更新结果。 代码 #include <iost 阅读全文