第一百七十七章 不行·轮战·比算法

“等等。”

瘦高男生从床上跳下来，说道。

“你们傻呀，我们三个都是少年班的，是要考验这个新人的能力。”

“结果给你们弄成2v2了，搞啥呢？”

黑框眼镜男生一怔。

对呀，差点上当。

“对，不行，而且以你的能力，能出啥题。”

瘦高男生走到自己的笔记本电脑前，打开了一个编程界面。

“我们就比一个经典的算法题吧——快速排序。看谁能在最短的时间内写出最优化的代码。”

他说完，嘴角勾起一抹自信的笑容，显然对自己的编程能力很有信心。

黑框眼镜的男生也凑了过来，笑着说道：“我来当裁判，公平公正，谁也别想作弊。”

第三个男生则抱着手臂，站在一旁，一副看好戏的表情。

“这是你的题目？”

“我们是要检验你的能力，所以我们一人出一题，你能赢，你就是老大。”

“我们都听你的。”

看来，这几个人还不笨。

刚被陆渊绕进去，很快就明白问题所在。

“但是，如果你输出，请回到普通班。”

“对，科学班要的不止是天才，更是天才中的天才。”

“行，来吧。”

陆渊点点头，走到自己的床边，放下包，从里面拿出一台笔记本电脑。

“靠，Thinkpad最新笔记本电脑。”

“看来也是有钱的主呀。”

其它三人看着陆渊的电脑，直吞咽口水。

是的，他们三人都是台式机。

这次搬迁宿舍，还得搬那重得要死的电脑。

看着四人羡慕的表情。

陆渊说道：“先自我介绍下吧，我还不知道你们叫什么？”

是的。

到时候，难道自己赢了就一直叫那个谁谁谁服气吗？

格子衬衫男生先说道：“我叫张铭，弓长张，金镑提名的铭。”

“我叫李雪，木子李，大雪纷飞的雪。”

眼镜男说道。

“我叫王强，大王的王，强壮的强。”

瘦高个说道。

“我叫陆渊。陆……”

“你就是陆渊？”

三人异口同声的说道。

“你们知道我？”

“原来就是你呀，你名气可大了。”

“名气？”

“图灵奖骗子呀，骗我们学校招了你。”

“对对对，让上交大成了其它C9联盟的耻辱。”

“真是丢尽了我们交大的脸。”

C9联盟是由华夏顶尖的九所高校组成的联盟，

包括清华大学、北京大学、复旦大学、上海交通大学、浙江大学、南京大学、中国科学技术大学、哈尔滨工业大学和中山大学。

是华夏最顶尖的九所学校。

“正好，在其它同学发现前，我们来解决你。”

“赶快回普通班吧，你能入学，就是个错误。”

三人轮番数落陆渊。

“好了，先比完吧，如果我输，不用你们撵，我自己走。”

“好，你说的。”

三人异口同声说道。

“开始吧。”

陆渊淡淡地说道。

“好，我先来。”

张铭说道。

“给定一个无序数组，找出其中重复的数字。时间复杂度必须是O(n)，空间复杂度必须是O(1)。”

“我随机生成一个数组下。免得你说了作弊。”

张铭的手飞快的在电脑上敲打着。

很快，就一个随机数组打印出来。

这题不难，只是一个简单的算法题。

“你连接上我们局域网的无线网络，我广播给你。”

“好。”

陆渊连上无线网络后。

就有一个弹窗显示出来。

“来自‘名满天下’的一个消息。”

陆渊点开，正是刚才生成的一个超大数无序数组。

“开始。”

张铭叫道。

然后立刻敲击键盘，手指飞快地在键盘上舞动，屏幕上迅速出现一行行代码。

张铭脸上带着自信的笑容。

“陆渊，我就提醒你一下吧，免得你到时候输了不认账。”

“这题看着简单，其实考的可不仅仅是结果。”

“一个普通的算法题目，自然有更多的玄机。”

“好了，细节你慢慢品吧，我要开始装……哦，不，开始发挥了。”

陆渊淡淡一笑，没有接话，只是不慌不忙，打开编程界面。

但并没有立刻动手，而是闭上眼睛，深吸了一口气。

上一世，他曾在无数个夜晚里，独自一人编写代码，优化算法。

快速排序，对他来说，早已烂熟于心。

而排序的算法，无非就那么几种。

但做大数的，又要有效率的，还有一些，涉及现在还未解决的数学难题。

算法，数学才是基础。

他睁开眼睛，手指轻轻敲击键盘，动作飞快。

不到五分钟，陆渊就停下了手，淡淡地说道：“我写完了。”

张铭愣了一下，抬头看向陆渊：

“这么快？你不会是随便写了个冒泡排序糊弄我们吧？”

小主，这个章节后面还有哦，请点击下一页继续阅读，后面更精彩！

陆渊笑了笑，没有回答，只是将屏幕转向他们。

李雪凑过来，仔细看了看陆渊的代码，脸色逐渐变得惊讶：

“这……这代码也太简洁了吧？而且逻辑清晰，完全没有冗余的部分！”

王强也凑了过来，看完后，脸色瞬间变得难看。

“这，还可以这样写？不对，这边使用了一个数学难题。”

“这个是世界级别的数学思路。”

“太强了，这想法，我怎么想不到。”

李雪和王强直接在陆渊那边讨论起来了。

张铭还在写，可是已经开始心虚。

原本他还是非常自信的，结果被李雪和王强搞的，一点心情都没有了。

狠命敲完几个代码，运行完成后。

他也过来看向陆渊的答案。

这一看，让他更郁闷了。

相比之下，自己的代码显得冗长而复杂，效率明显不如陆渊的。

李雪忍不住感叹：

“陆渊，你这代码写得也太厉害了！简直像是教科书级别的！”

陆渊淡淡一笑：

“只是熟能生巧而已。”

李雪瞪大了眼睛说道：“这哪是熟就行的，你……这是Floyd判圈算法？你是怎么想到的？”

王强也忍不住惊叹：“代码简洁，逻辑清晰，完全符合时间复杂度和空间复杂度的要求！陆渊，你太厉害了！”

“确实，把数组变成链表，通过Floyd判圈检测环，效率不仅高，代理还简洁。”

“张铭，比你的下标映射好太多了。”

“对对对，张铭，你输了。”

“靠，你们两人到底是哪边的？”

“我们是裁判，当然要公平了。”

张铭脸色一僵，不服气地说道：“我不服，这题不算！他肯定是提前看过类似的题目！”