摘要:
计算机网络 $MAC$地址和$IP$地址有什么作用? IP地址是一种逻辑地址,是互联网上每一个网络和每一台主机分配一个逻辑地址。MAC是物理地址,定义网络设备。 使用ARP协议凭借MAC地址进行通信。ARP协议是一种用以解析地址的协议,更具通信方的IP地址就可以反查出对应的MAC地址。 设备更容易维 阅读全文
摘要:
C++知识点小记 一.$Static$关键字 静态变量 在变量之前加上关键字static,该变量就被定义成了一个静态变量。 静态全局变量和全局变量 它存储在静态区,局部变量存在栈区。 在C++中它被默认为初始化为0,C语言是任意的 全局变量和静态全局变量的存储方式一样,但是全局变量在整个源代码中都可 阅读全文
摘要:
$OS$知识点小记 写牛客题目时错了的都记一下 1.响应比高者优先作业调度算法是通过计算时间和周转时间来实现的。 调度算法: 感谢巨巨的博客 一.先来先服务(FCFS) 思想: 从“公平”的角度思考。 规则: 按照作业/进程到达的先后顺序。 用于作业/进程调度: 作业调度:考虑那个作业先到达 进程调 阅读全文
摘要:
计算机网络 截图用的是哈工大老师的ppt。 电路交换 多路复用 把链路/网络资源划分为资源片。 将资源片分配给各路呼叫(calls) 每路呼叫独占分配到的资源片进行通讯 这样资源可能闲置。 典型多路复用方法: 1.频分多路复用$FDM$ 频分多路复用得各用户占用不同的带宽资源。 用户再分配到了一定的 阅读全文
摘要:
大三上总结以及展望 过去两年半的$ACMer$生涯算是告一段落了,之后的目标大概就是找工作了。目前的学习方向大概有那么几个:一是面试比较多的计网和操作系统,二是一直有所缺乏的项目经历,三是过去$ACM$也比较少训练到的数据结构。 一、关于$icpc$和算法 像今年这种金变银,银变铜,铜变铁的变态线上 阅读全文
摘要:
#include <iostream> using namespace std; #define ll long long const ll N = 1e5+50; namespace NTT{ const int P[3] = {469762049, 998244353, 167772161},/ 阅读全文
摘要:
2021——\(icpc\)(济南) 签到签慢了,签完都五百名,本来已经绝望准备下场南京了。但还好C是博弈+组合数学。冲了出来,交的时候手都在抖。A了都没反应过来。喜得铜牌。 补题链接 K、Search For Mafuyu 给定一棵 n 个点的树,A 在 1 号点,B 的位置在 2-n 中均匀随机 阅读全文
摘要:
网络流24题(二十一) 二十一、最长k可重区间集问题 题目描述 给定实直线 \(\mathbf{L}\) 上 \(n\) 个开区间组成的集合 \(\mathbf{I}\),和一个正整数 \(k\),试设计一个算法,从开区间集合 \(\mathbf{I}\) 中选取出开区间集合 \(\mathbf{S 阅读全文
摘要:
网络流24题(二十) 二十、深海机器人问题 题目描述 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。 潜艇内有多个深海机器人。潜艇到达深海海底后,深海机器人将离开潜艇向预定目标移动。 深海机器人在移动中还必须沿途采集海底生物标本。沿途生物标本由最先遇到它的深海机器人完成采集。 每条预定路径上 阅读全文
摘要:
\(NTT\) $FFT$使用复数单位根对$DFT$进行优化,$NTT$则使用了另外一种方式优化。 这种方式被称之为原根。 使用单位根时我们会进行大量的浮点计算,这不光让程序的运行时间大大增加,还会带来很大的进度误差。而原根则没有这样的问题。 除此之外$NTT$还解决了多项式乘法带模数的情况。 原根 阅读全文