“若甲向乙发起一个TCP链接,最大段长MSS=1KB,RTT=5ms,乙开辟的接收缓存为64KB,则甲从连接建立成功至发送窗口达到32K。需经过的时间至少是多少?”
“25ms。”
“可以,”老师敲敲黑板,“上来把这题也做了。设计一个算法,把黑板右边的表达式树转换为等价的中缀表达式并输出。可以通过括号反映Cao作符的计算次序。这两颗表达式树作为算法输入时,输出的等价中缀表达式分别为(a+b)*(c*(-d))和(a*b)+(-(c-d))。二叉树结点定义如下:typedefstnuctnode
{chardata[10]//存储Cao作数或Cao作符
structnode*let,*right;
}BTree,给出算法的基本设计思想,然后用C++语言描述。”
这题的核心是二叉树的中序遍历,方弈时看了几十秒题目,心里有个大概,把上面干净的小黑板拽下来,粉笔在黑板上滑动,英文写的很漂亮。
坐在后面的同学这下来了Jing神,勾着头看热闹。
方弈时写完之后和站在讲台另一侧的老师说了声。
“行,你回座位吧。”老师推了推眼镜,震动了手上的粉笔灰,“大家看这道题,方弈时写的很好。如果还有人像这样都会,这门课就不用听了。可以跟我申请不上这门课,我按全勤算平时分。”
底下响起一片鼓掌声。
肖可站起身让方弈时进去,坐下后问他:“你也是真的敢,坐第二排还玩手机?”
方弈时道:“学姐找我。”
他本人认证的学姐就一个,完全不用多问。
肖可道:“真是稀奇,她还有主动找你的时候。”
方弈时脸颊微红,勾起唇角。
老师突然停下讲课,肖可那句“舔狗舔到最后应有尽有”响彻教室,引来一阵哄堂大笑。
他两坐在第二排,玩手机聊天早就被老师盯上了,已经威慑完一个,接下来就是教训另外一个了,但老师被同学笑的有些奇怪,他问道:“有什么好笑的?那个什么舔狗是什么意思?”
肖可站起来回答:“报告老师!意思就是方弈时特别喜欢一个人,特别听她的话,后来她就变成他女朋友了。”
老师道:“哦,是这样啊,方弈时,刚刚是你女朋友找你?反正这节课的内容你都会了,不然让你先走?不算你缺课。”
“不了不了,”方弈时道:“老师,我们还是上课吧,肖可说那题他有不同的解法,想上去做题。”
“行,肖可你上来。”
&nbs