骑士书屋 通过搜索各大小说站为您自动抓取各类小说的最快更新供您阅读!

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

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

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

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

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

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

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

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

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

钱博士推了推眼镜,走到林星石面前,上下打量了他一番。计算机系的?他问。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

钱博士的话像一颗定心丸,让教室里的议论声小了下去。但那个留长发的学长却依然不服气,他站了起来,指着黑板上的代码说:我还是不相信一个大二学生能这么快写出正确的代码,说不定是抄袭的!

教室里的气氛瞬间变得尴尬起来。张磊想要开口解围,却被林星石用眼神制止了。

林星石不慌不忙地走到黑板前,拿起粉笔,在代码旁边画了一个简单的数组和双指针对照图。我们可以先对数组进行排序,他开始讲解,然后固定一个数,用两个指针分别从固定数的下一个位置和数组的末尾向中间移动,寻找和为目标值的另外两个数。

他的声音清晰而稳定,讲解深入浅出,连一些对算法不太熟悉的学长都能听懂。为了避免重复,当我们遇到相同的元素时,要跳过。这种方法的时间复杂度是o(n2),因为排序需要o(n log n),而双指针遍历需要o(n2),林星石继续说,空间复杂度是o(1),因为我们只需要常数级别的额外空间。

留长发的学长的脸渐渐红了,他张了张嘴,却没说出话来。其他学长则纷纷点头,看向林星石的眼神里充满了敬佩。

钱博士满意地笑了,他拍着林星石的肩膀说:欢迎加入计协!我看你很有天赋,有没有兴趣加入我的编程小组?我们正在做一些有趣的项目。

林星石心中大喜,这正是他想要的机会。加入钱博士的编程小组,不仅能学到更多的知识,还能接触到实际的项目,这对他未来的发展大有裨益。我当然有兴趣,他连忙答应,谢谢钱老师给我这个机会!

钱博士点了点头,转身对其他学长说:以后林星石就是我们计协的一员了,大家要互相学习,共同进步。

学长们纷纷鼓掌,表示欢迎。那个留长发的学长也走了过来,不好意思地说:刚才是我不对,我向你道歉。你的代码确实写得很好,我服了。

林星石笑了笑,伸出手说:没关系,大家都是来学习的。以后还请学长多多指教。

两人的手紧紧握在一起,教室里再次响起热烈的掌声。

骑士书屋推荐阅读:家人们谁懂,这海军怎么是个混混异境逆袭:我命由我,不由天顶流开局,制霸娱乐圈富豪从西班牙开始退圈考回冰城,引来一堆小土豆清冷校花?不熟,但她喊我少爷!娱乐:说好假结婚杨老板你认真了重生之纯真年代阡陌中的荒灵带着搬家石游三界祸水之妻我可是反派,主角妈妈注意点带着空间穿八零,领着家人奔小康让你代管殡仪馆,你竟让地府降临宗门仅剩的独苗谍战:我黄埔高材生,去底层潜伏提前登录!重生的我怎么输?双穿:我是地球OL内测玩家我当军户媳妇的那些年铁锹配大锅,一锅炒菜七万多都市小保安的蜕变四合院之达则兼济天下灵气复苏,我十年成帝,杀光异族无尽末日内的干涉者灵气复苏:我能召唤铠甲绝代天师:人前显圣被刘天仙曝光我在神学的世界写三体太空大陆娱乐:京圈少爷的我成顶流了?变身少女拯救世界?我只想摆烂!我领悟万千剑道,一剑屠神!神豪从关注女主播开始特级保安禁咒?快加油,你肯定能破我防御最强欺骗系统,自爆我就是修仙者怒怼多国名场面,我成护国狂魔仙山灵水话青梅末日:我修仙拽一点怎么了惩治邪恶重来一世,天降比不过青梅人人都爱大箱子史上最牛神豪重生之再无遗憾山村尤物俏美妇我的26岁总裁妻子嫂子别怕,有我在你放心大胆去做重生了,谁还想成家啊!不让地球流浪震惊,我和绝色总裁有女儿
骑士书屋搜藏榜:[快穿]小受总是在死娱乐圈火爆天王战神赘婿:黄海平拜托!当天才很累的不信你试试!科技供应商重生:从叫错女同桌名字开始让你上大学,你偷偷混成首富薄先生的专属影后又美又娇带着修为回地球,全家随我飞升了我的女孩在灯火阑珊处医路人生:一位村医的奋斗之路重生嫡女归来最强赘婿霸宠甜甜圈:夜少,别乱撩我真不想当大明星体内住着个疯批仙尊地球online我开启世界大战港综:曹达华在我身边卧底特种兵:林老六竟然是狼牙总教官我家夫人今天听话了吗灵异:给鬼化妆,我赚麻了陈西峰商路笔记农门长嫂有空间抓鬼小农民农家俏寡妇:给五个孩子当娘都市极品保镖奶爸的超级农场穿书九零,大佬的炮灰前妻觉醒了穿成女配后我和权臣成亲了滑稽主播风雨兼程的逆袭路娱乐:让你介绍自己,你介绍家底重生之事事顺意限量婚宠:报告军长,我有了真千金断亲随军,禁欲大佬日日宠一个普通交易员的进阶之路神界红包群撩妻1001式:席少,深度爱!影帝请你不要再吸我了喵公主殿下太妖孽黑道往事:从劳改犯到黑道传奇!重生之并蒂金花BOSS来袭:娇妻花式溺宠逆风三十岁重生高中校园:男神,撩一撩这个道士不靠谱村色撩人明朝大纨绔我向斐少撒个娇娇妻送上门:楚少请签收
骑士书屋最新小说:开局十连抽,我获得万倍天赋情绪共享之神民国:我是大泼皮傻子处世之道娱乐:我的文娱库时空军工:从宁海警佐到横推列强环球路上,我和我的破车成神了港综:我的小弟是武僧小人物也飒离婚后才发现她藏着最深情的谎言拜金前妻嫌我土,我离婚你哭什么撞破村长老婆好事后,我平步青云从香江大亨到女星干爹巨齿鲨进化:一口吞下一艘核潜艇惹她干嘛?这个小萝莉一拳爆星!信仰神只?不如拜我华夏先祖!重生后才发现原来我们都在等对方神医霸业开学当天,我被列为国家绝密一个灭火的,怎么就最强火法了?娱乐:其实我只是在摆烂东北狩猎,从乞丐到驯鹰人年代1958:片儿警的生活日常女婿是绝世医王直播科普道教,反手召天雷杀鬼开局热芭老公,宠妻狂魔就是我铜铃一响,我成了守渊人景区可以无限复活,游客被杀懵了高术时代改变命运,从穿越西路军开始软件教父:从大学社团开始制霸娱乐:后台嗑瓜子,我火遍全网!灵潮录赶海:从傻子到渔界大亨退休神明,星际爆肝被绑缅北,被迫成王医道天尊,重生潮汕青年少年骇客:我是Ben13乡野直播:我的系统能种出全世界这个顶流塌房后,画风彻底变歪了异兽灭世,可我来自御兽宗啊!三天,我在赌城赢了一千万部委下放后,我一路狂飙都市神医:开局被美女总裁逼婚逆光中的答案民国大枭雄启云的复仇:从牢狱到巅峰我靠玄鉴古镜,拆穿死亡规则抗战:失联后,我一个营上万人!神丐下山