猪猪小说网

手机浏览器扫描二维码访问

第41页（第1页）

再后来，见着孩子听课很是认真，许老师就有了些兴趣，常听他们数学系的老牛在办公室对这个学生大夸其夸。许老师就有了些好奇，于是，就想考考这孩子。他出的这道程序题题其实并不难，题目的知识点都很基础，就是除了一个很是灵活的知识点外还有个隐藏的小陷阱。突如起来的问话，让陈东一下子愣住了，他没想到原来自己在学校里还挺有知名度的。再联想到自己将来的蹭课，他已经想象到自己的脸皮又得多练习几层了。陈东站了起来，看了眼黑板上的代码，回答道：“最后输出结果是45。”陈东的答案一出，许老师就忍不住笑了笑，看着底下交头接耳的几个学生，说道：“张晨，你说说，你觉得这几行代码运行结果是多少？”“老师，我计算得到是60。”张晨有些自信地说道。“嗯，好，那李娟，你呢？”许老师继续问答，李娟也站了起来低着头诚实地回道：“老师，我得到的结果是我还没计算出来。这题我算着算着就糊涂了！”“嗯，好的，那么你们三个都坐下吧！”一边说着，许老师一边摆着手示意道：“正确答案是45，事实上，这道程序题的答案极其可以一步步跑出结果，但是人工是不可能按照这个循环步骤计算出答案的，那个计算量太大了。”说到这儿，许老师笑着看了看李娟。“代码的语句只是一种表达方式，程序代码的灵魂是算法，是其中的逻辑思想。这几行代码的运行其实可以归纳总结成一道数学题。找出计算过程的规律，得出最后循环的单个式列，代入计算后，就可以求得最后的结果。”许老师一边说着一边眼神扫了眼张晨和陈东两人。看着一脸平静的陈东和皱着眉头的张晨两人，许老师继续讲解道：“不过，这道题巧就巧在在得出式列时有个地方需要注意，这里的x的取值有个陷阱，需要注意。”许老师一边说着，一边用粉笔在黑板上刷刷地写着计算过程。当写完最后一笔时，下课刚好铃声响起。“好了，同学们休息十分钟，下节课还是我的课，我还会再点一次名，不要想着中途溜走。”扔掉粉笔，许老师一脸微笑地盯着后排几个男生说道。抽屉底下，几个男生默默地将书包又瞧瞧地塞了进去。说完，许老师却是没有像以前一样在讲台上坐在椅子上休息。而是走下了讲台坐在了陈东附近的空椅子上。他这一不同以往的举动，吸引了班级里大多数学生的目光。“哎，那边那个小弟弟是谁，你们认识吗？”“不认识哎，看着年纪不大，怎么会在这里，我是陈东看来投影屏幕上一大串的代码，说道：“老师，这题是不是超纲了，这是kp算法，是一种改进的的字符串匹配算法，这里的指针最大的特点是主串的指针不需要回溯。我觉得与其说是指针的妙用倒不如说是算法逻辑的巧妙。”顿了顿，陈东看了眼许老师，见许老师点头示意自己说下去，陈东便接着说道：“说到kp算法，这里就得先要说一下next数组的求法，待匹配的字符串sy，要找的关键字d”