陈东看来投影屏幕上一大串的代码,说道:“老师,这题是不是超纲了,这是KMP算法,是一种改进的的字符串匹配算法,这里的指针最大的特点是主串的指针不需要回溯。我觉得与其说是指针的妙用倒不如说是算法逻辑的巧妙。”顿了顿,陈东看了眼许老师,见许老师点头示意自己说下去,陈东便接着说道:“说到KMP算法,这里就得先要说一下next数组的求法,待匹配的字符串SY,要找的关键字d......”
这边陈东正说得流畅,许老师也听得连连点头,可是底下的其他同学们却仿佛是听天书似的,看看屏幕上的代码,再看看交流甚欢的陈东和许老师两人,俱都默默无语。唯一一个能跟上思路的张晨一开始还可以勉强听得懂,可越听到后面,思维就越发混乱。
“好!好!好!很不错,看来你对KMP算法很熟悉啊,说得很清楚!”许老师再次欣赏地看着陈东说道:“看来你对数据结构这门课预习得很认真!这题的确是超纲了!”说完,他便朝着底下一脸茫然的其他学生说道:“你们听不懂很正常,这个算法是后面才会学到的。如果感兴趣,你们课后有时间可以看看预习了解一下,这对以后上课会有好处,KMP算法其实已经有些过时,但它的逻辑思想还是蛮锻炼人的......”
说完,许老师没有继续再在这个算法上过多描述,转而继续讲解起来了这堂课的主题。
学生们也回过神来,继续听着可,可注意力总是不自然地继续回到了陈东的身上。
“叮铃铃......”下客铃声响起,陈东刚背起书包准备离开教室,许老师突然喊住了陈东:“陈东,真的不再考虑考虑转到我们计算机系吗?”
虽然因为是下课,教室里有些嘈杂,但是许老师的话依然还是被在场的大多数学生听到了。
再次拒绝了许老师转专业的建议,陈东离开了教室,向学校食堂走去。而他不知道的是,校园论坛里有关他蹭课的行为已经飘红在了帖子首页。发帖人就是号称无所不知的万事通同学。
“大一新生看了会沉默大二学生看了会流泪!学渣看着神童蹭课,哭晕在厕所!”这一帖子一发出,立马就吸引了众多学生的评论。
“神童,说的是今年那个很黑的十四岁的高考状元陈东吗?我的天啊,看着帖子上的描述,这小弟弟才大一就已经在数据结构课上秒杀了一众大二的学长学姐们?!!”
“陈东?我记得他好像不是计算机专业的吧!”
“学渣无法理解学霸的想法,我是大一数学系,我想说楼主描述的情况咋这么眼熟呢!嘤嘤嘤,这神童蹭的可不是计算机专业课还有数学系的。我们老师可喜欢他了,经常上课问他问题来
请收藏:https://m.bise.cc
(温馨提示:请关闭畅读或阅读模式,否则内容无法正常显示)