注意:必须使用求和公式,不能使用暴力,否则超时。必须使用long long类型,否则将会导致数据范围超过
注意:必须使用求和公式,不能使用暴力,否则超时。必须使用long long类型,否则将会导致数据范围超过
这道题目最容易出错的地方就是容易使用递归的方法,导致超时
无线链路特征 递减的信号强度。电磁波在穿过物体( 如无线电信号穿过墙壁)时强度将减弱。 来自其他源的干扰。在同一个频段发送信号的电波源将相互干扰。 多径传播。当电磁波的一部分...
信道划分协议 TDM:时分多路复用FDM:频分多路复用CDMA:码分多址 TDM 假设一个支持N个结点的信道且信道的传输速率为R bps。TDM将时间划分为时间帧(time ...
链路层提供的服务 成帧( framing)。在每个网络层数据报经链路传送之前,几乎所有的链路层协议都要将其用链路层帧封装起来。一个帧由一个数据字段和若干首部字段组成,其中网络...
集中式路由选择算法( centralized routing algorithm) 用完整的、全局性的网络知识计算出从源到目的地之间的最低开销路径。链路状态(LS)算法 D(...
网络层的三个组件 IP协议 路由选择协议 报告数据报中的差错和对某些网络层信息请求的响应设施网络层.png 网络服务模型 网络服务模型( network service mo...
rdt1.0 底层信道完全可靠 rdt2.0 存在比特差错 rdt2.1 发送方对其数据分组编号 rdt2.2 接收方必须包括由ACK报文确认的分组序号 rdt3.0 存在丢...
运输层服务 运输层协议为运行在不同主机上的应用进程之间提供逻辑通信。 运输层协议是在端系统中实现。 网络层提供了主机之间的逻辑通信,运输层则是为运行在不同主机上的进程提供逻辑...
进程通信 发起通信的进程标识为客户,等待联系的进程是服务器。 进程通过一个称为套接字的软件接口向网络发送报文和从网络接收报文。 应用开发者对运输层的控制仅限于:1、选择运输层...
梯度下降的场景假设梯度梯度下降算法的数学解释梯度下降算法的实例梯度下降算法的实现Further reading 本文将从一个下山的场景开始,先提出梯度下降算法的基本思想,进而...
看了一下前一篇 是半个月前了~过了个年 生了个病 就发现摊久了就真的成为惰性 很舒服了…今早不想看教资的时候 就去校正了一下论文 看到随机梯度下降算法 那就再来记录一下 也...
递归方程求解 常系数线性同质递归方程 非同质递归方程 Master Theorem 堆 有n个节点的堆T,可以用一个数组H[1...n]表示。 根节点存储在H[1] T的节点...
算法及其性质 算法是对问题求解过程的准确描述,由有限条指令组成,这些指令能在有限时间内执行完毕并产生确定性的输出。性质:1、输入:零个或多个外部量输入2、输出:至少产生一个量...
简单选择排序:第i次扫描,在r[i]到r[n]中挑选最小的,放在r[i]
算法核心 从最后一个数开始,将待插入数N与数组中的数K逐一比较。若N<K则K后移一个单元,空出N的位置。直到N>=K,将N放入当前位置。数组前的一个单元放置一个必然小于数组中...
算法核心 求最大、最小值的基本方法就是逐个元素比较。由于数组元素个数已知,所以可以采用计数控制循环,每次循环完成一个元素的比较。循环体中包含两个分支程序结构。