- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 何谓最优算法?如何证明一个算法是最优的
最优算法——若算法A在最坏情况(或平均情况)下是最优的,是指:算法A所在的算法类中的其他算法,在最坏(或平均)情况下,执行基本操作的次数不比A更少。通常的做法是:(1) 运用确定的基本操作,设计一个有较高效率的算法A,然后分析A,确定:对尺寸为n的任何输入,A至多做的基本操作次数W(n)。(2) 证明一个定理,以此来说明对于所考虑的算法类中的任何一个算法,都存在一个尺寸为n的输入,使算法在最坏情况...
2018-03-04 10:24:57 9566
原创 数据结构考博题11
@算法及其特征@@1、一个算法,就是一个有穷规则序列。它为某个特定类型问题提供了解决问题所实施方法的先后顺序。从这一个定义中引申出算法具有的五个特征:(1)确定性(2) 能行性 (3) 有穷性(4)有0个或1个以上的输入(5)有1个以上的输出@栈的出入栈代码实现@@#define maxsize 栈空间容量 void InOutS(int s[maxsize]) //s是元素为整数的...
2018-02-28 18:28:38 1214
原创 计算机网络考博题8
1、为IP数据报分片和为IP数据报片再次分片之间的差别是什么?为IP数据报分片一般发生在源发送方或者中间转发方,且是第一次位数据报分片,而为IP数据报再次分片只能发生在中间转发方,并且再次分片后数据报片的标识字段值与分片前的数据报的标识字段值不同,这表明它们是不同的数据报。2、远程过程调用和本地过程调用有什么重要差别?网络延时会使一个远程过程调用的开销远远比本地过程调用要大传统的过程调用因为被调用...
2018-02-28 17:52:58 2427
原创 计算机网络考博题集及参考答案9
@主机和网关在对ICMP处理时有何区别?@@网关负责转发数据报和选路,当IMCP经过网关时,网关为响应的ICMP数据报选择路径后转发至目的地,并将数据报的TTL减1。主机无法转发ICMP,只能作为发送方或者接收方。@一个多地址主机如何参与组播主机群@@对于多地址主机上的不同网卡,当要参加组播主机群时,组播标识符会在主机的某个地址上加入组播标识符,使得该地址参与组播主机群。@TCP通过什么机制来保证...
2018-02-28 17:20:28 1979
PS2游戏机手柄资料
2013-07-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人