第834章 三连杀李小雨!(1/2)
请关闭浏览器的阅读/畅读/小说模式并且关闭广告屏蔽过滤功能,避免出现内容无法显示或者段落错乱。
张烈站在座位边上没动。
周围一圈人全看着他。
刚才那句“我上去试试”是他自己的,声音不大,但阶梯教室就这么点地方,前排后排都听见了。王子坐在第二排靠过道的位置,手里还攥着笔,抬头看张烈的时候嘴角微微抽了一下。宋哲用胳膊肘捅了捅王子,压低声音了句什么,王子没搭理他。
吴老坐在第一排正中间,手里端着搪瓷杯,喝水的动作都没变。
张烈咬了下后槽牙,抬腿往讲台走。
阶梯教室的台阶有点陡,他走快了差点踩空,踉跄了半步,后排有人笑了一声,很快又憋回去了。张烈耳根发烫,走到黑板前面抓起半截粉笔,转身看了一眼吴老留的那三道题。
第一道,哈希表寻址与双向链表防溢出。
第二道,红黑树平衡自旋。
第三道,省城名校期末压轴证明题,底下标注了一行字:本题源自天海学院大三期末统考B卷。
张烈深吸了口气,挑了自己复习过好几遍的第一道开始写。
粉笔在黑板上发出清脆的嗒嗒声。
他写得不算慢,前六行推导一气呵成。台下王子赶紧摊开草稿纸跟着同步推演,笔尖戳得纸面沙沙响。宋哲也伸着脖子往黑板上看,手里不自觉地转起了笔。
第七行,张烈写了个内存指针偏移的公式。
第八行,开始套双向链表的双向校验。
第九行,他停了一下。
粉笔悬在黑板上方两厘米的位置,张烈盯着自己刚写的那行公式,总觉得哪里不对。吴老给的这个变式把常规的边界条件改了,哈希冲突的溢出口径从尾部挪到了中间节点,他背过的模板对不上。他拿黑板擦把第九行抹了,重新写了一遍,写到第十一行又停住了。
第十二行,他试着用尾插法绕回去。
笔尖刚点了个点,他就知道自己绕错了。逻辑像团乱麻在脑子里搅成一团,指针偏移的方向跟链表节点的实际指向完全拧了,越推导越拧巴。
张烈额头上开始冒汗。
台下王子这边也没好到哪去。他草稿纸写到第十五行,笔尖狠狠一顿,眉头拧成了死疙瘩。明明每一步推导都跟张烈差不多,怎么到了防溢出判断这里就是绕不出来?他咬着笔帽又试了两遍,纸面划得乱七八糟,最后把笔一摔,靠在椅背上瞪着黑板不吭声了。
张烈听到身后笔摔桌上的动静,脸上更挂不住,手里粉笔用力过猛,咔嚓一声断成了两截。
半截粉笔头弹到讲台边缘滚下去,咕噜噜滚到第一排桌子腿旁边才停住。
吴老没话,抬腕看了眼手表。
阶梯教室里安静得能听见窗外梧桐树叶子被风吹得哗啦响。
前排靠窗的位置,李雨把卫衣帽子往后一推,站了起来。
她穿着件灰白色的天远卫衣,左胸口印着个的校徽,里。没带草稿纸,没拿笔袋,两手空空从座位走出来,绕过第一排桌子往讲台右侧走。
路过张烈身边的时候她脚步没停,弯腰捡起地上那半截粉笔头,直起身接着往前走。
张烈愣在原地,手里攥着另外半截粉笔,不知道该下去还是该留着。
李雨走到黑板右侧空白处,抬手就写。
第一道题,她从被张烈写乱的第十二行旁边另起一列,三行公式直接推出哈希寻址的最优压缩路径,双向链表的防溢出判断被她用两个不等号组串成了一个闭区间条件,干净利得像是抄答案。
写完第一道,她往左挪了半步,粉笔按在黑板上写第二道。
红黑树平衡自旋。
左旋指针变换,右旋指针变换,递归基界定,三组操作被她拆成九个步骤,每一步只用一行公式,写完九个步骤她在最后画了个箭头,标了句“平衡因子收敛到0(1)”,红黑树的五种违规情形全部覆盖完毕。
台下王子手里的笔停了。
本章未完,点击下一页继续阅读。