言情猪猪【www.yqzz.net】第一时间更新《从黑科技到超级工程》最新章节。
。
省交RC战队的凯旋获得了英雄般的待遇。
学校团委和学生会齐齐出场,校电视台的摄像机从下飞机就一直怼脸拍摄,直到大家在校训石前完成大合影。
忙完这些后,叶铭回到宿舍换了一身衣服便背着笔记本直奔图书馆。
三楼老位置,沈如海学长和漆与墨早已等候他多少。
漆与墨见到他,便先抿嘴一笑:“恭喜。”
“重复恭喜不计顿数”——漆与墨早四天前比赛刚结束没多久就通过学校公众号获知了RC战队在南方赛夺冠的消息,于是也就发了恭喜的微信,顺便要了顿请客。
叶铭自然是一口答应。
>见沈如海和漆与墨相对而坐,他迟疑了一下,决定还是坐在漆与墨身边。
万一沈学长的女朋友来了呢?
“学校的ACM预选赛是后天进行是吧?”叶铭一边拿着笔记本,一边望向沈如海。
沈如海轻轻点了点头。
“那我们是继续刷力扣?或者刷洛谷(luogu,专业的ACM刷题网站)?”
“力扣吧,这次考题基本上从力扣上面选,五三二这样的标准。”
学校之所以推荐力扣,完全还是因为……刷了力扣的话对ACM可能有用,但对今后的毕业免试,那是一定有用。
“行,那我还是随机选题好了。”
叶铭说着便直接打开力扣网站,选了随机一题。
一旁的漆与墨小声地念出了题干。
“寻找两个正序数组的中位数。”
“给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。”
听到题目要求时,沈如海的瞳孔瞬间缩了一下。
这个题乍一看,求个中位数而已,连简单的都不算。
但要满足后面那个时间复杂度,就可就不是简单难度了。
想了想,他冲漆与墨轻声问道:“题目序号多少?”
“好像是1178。”
沈如海看了叶铭一眼,也打开网站,找到了同一题。
然后,他便开始分析题意。
“嗯……这道题是求两个有序数组的中位数,而且限制了时间复杂度为O(log(m+n)),那么这个时间复杂度,应该是用二分法。”
沈如海在脑海中迅速思考:“这个题不难,难就难在时间复杂度,需要定义一个函数来在两个有序数组中找到指定元素……”
时间一秒一秒慢慢过去,就在他还在分析的时候,对面的叶铭已经无声地敲起了键盘。
漆与墨的眼神也随之惊讶起来。
片刻后,叶铭的声音让沈如海骤然惊醒。
“第一题好了。”
言情猪猪【www.yqzz.net】第一时间更新《从黑科技到超级工程》最新章节。
本章未完,点击下一页继续阅读。