首頁 > 科幻小說 > 從黑科技到超級工程 > 第43章 腦機

第43章 腦機(2/2)

目錄

見沈如海和漆與墨相對而坐,他遲疑了一下,決定還是坐在漆與墨身邊。

萬一沈學長的女朋友來了呢?

「學校的ACM預選賽是後天進行是吧?」葉銘一邊拿著筆記本,一邊望向沈如海。

沈如海輕輕點了點頭。

「那我們是繼續刷力扣?或者刷洛谷(luogu,專業的ACM刷題網站)?」

「力扣吧,這次考題基本上從力扣上面選,五三二這樣的標準。」

漆與墨笑著補充道:「學校之所以推薦力扣,完全是因為……刷了力扣的話對ACM或許有用,但對今後的畢業免試,那是一定有用。」

「行,那我還是隨機選題好了。」

葉銘說著便直接打開力扣網站,選了隨機一題。

一旁的漆與墨小聲地念出了題干。

「尋找兩個正序數組的中位數。」

「給定兩個大小分別為 m 和 n 的正序(從小到大)數組 nums1 和 nums2。請你找出並返回這兩個正序數組的中位數。算法的時間複雜度應該為 O(log (m+n))。」

聽到題目要求時,沈如海的瞳孔瞬間縮了一下。

這個題乍一看,求個中位數而已,連簡單難度都算不上。

但要滿足後面那個時間複雜度,就可就不是簡單難度了。

想了想,他沖漆與墨輕聲問道:「題目序號多少?」

「好像是1178。」

沈如海看了葉銘一眼,也打開網站,找到了同一題。

然後,他便開始分析題意。

「嗯……這道題是求兩個有序數組的中位數,而且限制了時間複雜度為O(log (m+n)),那麼這個時間複雜度,應該是用二分法。」

沈如海在腦海中迅速思考:「這個題不難,難就難在時間複雜度,需要定義一個函數來在兩個有序數組中找到指定元素……」

時間一秒一秒過去,就在他還在分析的時候,對面的葉銘已經無聲地敲起了鍵盤。

漆與墨的眼神也隨之驚訝起來。

片刻後,葉銘的聲音讓沈如海驟然驚醒。

「第一題好了。」

沈如海微微一怔,當意識到葉銘說他完成了之後,他騰地起身,一個大步跨到葉銘的身邊。

然後,他便看到,葉銘按下了提交代碼。

順利通過。

執行效率和內存占用雙雙超過80%的代碼。

「我繼續下一題了哈。」

無視著沈如海,葉銘按下了再來一題。

這一次,是一個中等難度的題目。

他只用了三分鐘便完成了提交。

就在他要第三次點再來一題的時候,沈如海突然緩緩呼了口氣。

「不用了,你刷洛谷,或者ACM真題吧。」

葉銘抬頭,只見沈如海臉上的紅暈正在慢慢散去,眼神中帶著一縷說不清的意味。這意味,有悵然,也有釋然。

「那……能暫時不刷麼?」葉銘合上筆記本,攤了攤手:「我最近有點忙。」

「是忙RC全國大賽嗎?」

「不是。」

「那是?」

「……嗯,算是做一個項目吧,不過你們放心好了,我肯定不會拖大家後腿。」葉銘笑著望向二人。

沈如海和漆與墨一對視,兩個人眼中同時露出苦笑。

目錄
返回頂部