抓水母的派大星

摘要： PS：这一题也是写了二十多遍了，去年这个时候写的，也是写了几天。过几天等考试结束了，集训的时候重新把几种方法再写一下！ 题意：中文题，自行理解。 思路： 三维+优先队列写的，跑的时间是最短的，780ms。 dfs+剪枝+判断方向是否改变。跑了辣么长时间6895ms。 PS：flag标记判断方向就行了 阅读全文

摘要： ##题意 （两点间有两种路径可选择，一条是花费时间，一条是增加时间，问是否存在环，使得在走过这个环后耗费时间小于等于0。） 问某个人是否可以从他所在的起点开始出发，最后回到该点，也就是说，如果可以回到该点，说明形成了一个环，说明存在负环，所以最后判断负环即可。 给出T组数据，每组数据给出n、m、w， 阅读全文

摘要： PS：记得去年我都没有上过课，没事干复习一下第一章，仅此一章。 ##线性表 线性表的顺序表示：顺序表，只能一维。 线性表的链式表示：单链表，可以多维。 线性表：有限序列、表头表尾元素、九种操作。 ##数组静态分配 #define MaxSize 50 typedef struct { ElemTyp 阅读全文

摘要： PS：我真的好无聊啊 https://test.mensa.no/ 我的智商只有100多一丢丢，我惊了...... 阅读全文

摘要： 我发现我好像这么久都没有记住。。。 ##时间复杂度 O($1$)<O(\(\log_2{N}\))<O(\(N\log_2{N}\))<O(\(N^2\))<O(\(N^3\))<O($2^N$)<O(\(N!\))<O(\(N^2\)) 记：常对幂指阶。 ##空间复杂度 S($1$)<S(\(\l 阅读全文

摘要： 题意： 某个车站有N个火车车厢，编号为1～N，每个车厢上有x个人。 这个车站还有三个火车头，他们能拉最多m个车厢（m<=N/3），而且这m个车厢的编号要连续的。问这三个火车头最多能拉多少个人。 参考博客： https://blog.csdn.net/cttacm/article/details/45 阅读全文

摘要： 98道题目，题型：单选+多选+填空 三网合一： 电信网络、有线电视网络、计算机网络。 P10-11 互联网的组成：边缘部分、核心部分。 在网络边缘的端系统之间的通信方式通常可划分为两大类:客户-服务器方式(CIS方式)和对等方式(P2P方式) 。 客户-服务器方式(CIS方式)特点：客户是请求方，服 阅读全文

摘要： 以太网交换机进行转发决策时使用的PDU地址是（目的物理地址）。 解析：以太网交换机属于数据链路的设备，用的是MAC地址/物理地址/硬件地址。路由器在网络层用的是目的IP地址。 下列协议中，属于TCP/IP参考模型应用层的是（DNS）。 DNS、ARP、TCР、UDP 解析： DNS：域名服务解析。域 阅读全文

摘要： 计算机网络向用户可以提供虚电路和数据报两种服务。 物理层的接口有机械特性、电气特性、功能特性、规程特性四个方面的特性。 当数据报在物理网络中进行传输时，IP地址被转换成物理/MAC/硬件地址。 运输层的端口号共分为三种，服务器端使用的端口（熟知端口号）、登记端口号、客户端使用的端口号。 路由器可以包 阅读全文

摘要： 通常所说操作系统的四大模块是指处理机管理、存储管理、设备管理、文件管理。 进程实体是由进程控制块（PCB），程序段和数据段这三部分组成。 文件系统中，空闲存储空间的管理方法有空闲表法和空闲链表法、位示图法和成组链接法 。 若P、V操作的信号量s初值为8，当前s的值为-6，则表示有6个等待进程。 产生 阅读全文