摘要:
题目链接: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 阅读全文