首页 > 都市言情 > 软件教父:从大学社团开始制霸 > 第2章 小试牛刀

第2章 小试牛刀(1/2)

热门推荐: 无限轮回,我用刀斩破诸天万界魔境主宰女扮男装当男配:男主总是崩剧情通天武尊修为万倍返还,开局实力四皇级!九幽剑帝刀光枪影啸武林回到农村:从挖鱼塘建钓场开始

实验楼三楼的走廊有些寂静,林星石踩着楼梯台阶,记忆里计协活动室的位置逐渐清晰。地址发布邮箱 ltxsbǎ@GMAIL.COM他走到302教室门口,门虚掩着,透过缝隙能看到里面几张熟悉的面孔——几个学长正围在桌前,对着电脑屏幕讨论着什么。

林星石深吸一口气,轻轻推开门。金属门轴发出细微的声响,里面的讨论声戛然而止,几道目光齐刷刷地看过来。

学长们好,他站在门口,嘴角扬起礼貌的笑,我是计算机系大二学生林星石,想来加入计算机协会。

教室中央,一个穿着格子衬衫的男生从椅子上站起来,脸上带着惊讶但很快转为热情。他是副会长张磊,在计协也算小有名气。

欢迎欢迎,张磊快步走过来,伸手拍了拍林星石的肩膀,我们计协就需要新鲜血液。来,我给你介绍下,这几位是协会的骨干成员,那边是我们的指导老师钱博士的位置,他平时会来指导我们做项目。

林星石目光扫过教室,墙上贴着几张编程竞赛的奖状,角落的书架上摆满了计算机相关的书籍。他收回目光,看向张磊:我暑假自学了C++和数据结构,一直想找个地方和大家交流学习,提升自己的编程水平。

张磊眼睛一亮,正准备开口说些什么,教室门突然被推开。一个戴着眼镜、穿着白衬衫的中年男人走了进来,手里还拿着几本书。他是钱博士,计协的指导老师,也是学校里颇受欢迎的编程课讲师。

钱博士的目光在教室里扫了一圈,最后落在林星石身上。这位是?他问张磊。

钱老师,他是来加入计协的新生,叫林星石。张磊连忙介绍。

钱博士推了推眼镜,走到林星石面前,上下打量了他一番。发布页Ltxsdz…℃〇M计算机系的?他问。

是的,大二。林星石点头。

暑假自学了C++和数据结构?钱博士的声音里带着一丝审视。

林星石愣了一下,随即反应过来,应该是张磊刚才的话被钱博士听到了。他如实点头:嗯,看了些教材,也做了些练习题。

钱博士笑了笑,随手拿起桌上的粉笔,在黑板上写下一行字:给定一个整数数组,找出所有满足条件的三元组[a,b,c],使得a+b+c=0,且a≤b≤c。要求不重复且时间复杂度尽可能优化。写完,他转身看向林星石:如果你能解出这道题,我就同意你加入计协。

钱博士的题目像一块石头扔进平静的湖面,激起阵阵涟漪。几个学长凑到黑板前,小声议论起来。

这题比两数之和难多了,还要去重,时间复杂度要求肯定更高。

这是去年编程竞赛的题目,听说连大四的学长都没几个人做出来。

不仅要找三个数,还要保证不重复,这对算法的要求太高了,一个大二新生怎么可能做得出来?

林星石却仿佛没听到这些议论,他的注意力完全集中在题目上。系统【思维敏捷Lv1】的双倍加成悄然发动,他只觉得大脑运转速度比平时快了一倍,各种解题思路在脑海中飞快闪过。

暴力解法?三重循环,O(n3)的时间复杂度,肯定不符合要求。

排序后双指针?先排序,然后固定一个数,用双指针找另外两个数,时间复杂度O(n2),空间复杂度O(1),这应该是比较优的解法了。

不过要注意去重,特别是在数组中有重复元素的情况下。

想到这里,林星石拿起粉笔,转身走向黑板。他的动作流畅而自信,粉笔在黑板上发出沙沙的声响。

学长们渐渐停止了议论,目光都集中在林星石身上。他们看着黑板上逐渐成型的代码框架,脸上的表情从怀疑变成了惊讶。

他居然用排序+双指针!有人小声惊呼。

这思路太清晰了,连去重的细节都考虑到了,完全不像大二学生。

林星石很快写完代码,放下粉笔,转身看向钱博士。老师,我写完了。时间复杂度O(n2),空间复杂度O(1)。排序后使用双指针,可以有效避免重复的三元组。他的声音平静,没有丝毫骄傲。

钱博士推了推眼镜,仔细检查着黑板上的代码。过了好一会儿,他才抬起头,目光中带着欣赏。思路清晰,代码简洁,完全正确。他说。

教室再次陷入寂静,紧接着爆发出一阵掌声。不过,在掌声中,也夹杂着一些不和谐的声音。

说不定是提前准备好的,一个留长发的学长小声嘟囔,哪有这么厉害的大二学生?

钱博士的目光从代码上移开,落在林星石身上,眼神里满是欣赏。这代码思路清晰,逻辑严谨,他说,尤其是排序+双指针的解法,既优化了时间复杂度,又考虑了去重的问题,非常出色。林同学,你很有天赋。

钱博士的话像一颗定心丸,让教室里的议论声小了下去。但那个留长发的学长却依然不服气,他站了起来,指着黑板

新书推荐: 盗墓:她来自古武世界无良少年脑洞太多的我被迫营业2红楼之我有东西两厂你想怎样初见红着脸,再见红了眼短视频:给古人红色震撼!re0从救下性转菜月昴开始凡人寻长生:科学修仙录