第43章 腦機 (第2/2頁)

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

沈如海輕輕點了點頭。

“那我們是繼續刷力扣?或者刷洛谷(ogu,專業的a刷題網站)?”

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

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

“行,那我還是隨機選題好了。”

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

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

“尋找兩個正序陣列的中位數。”

“給定兩個大小分別為 和 n 的正序(從小到大)陣列 n1 和 n2。請你找出並返回這兩個正序陣列的中位數。演算法的時間複雜度應該為 o(log (+n))。”

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

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

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

想了想,他衝漆與墨輕聲問道:“題目序號多少?”

“好像是1178。”

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

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

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

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

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

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

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

“第一題好了。”

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

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

順利透過。

執行效率和記憶體佔用雙雙超過80的程式碼。

“我繼續下一題了哈。”

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

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

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

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

“不用了,你刷洛谷,或者a真題吧。”

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

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

“是忙rc全國大賽嗎?”

“不是。”

“那是?”

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

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

最新小說: 四合院:我能反彈算計,禽獸慌了 東周列國那些事兒 汴京酒樓大掌櫃 佔系統便宜系統從鬥羅開始 水滸:我帶著梁山好漢以德斧人 南宋北中 陰謀天下秦二世 我在大乾考科舉 朕就是中興之主 四合院:開局拿下三個管事大爺 我在仙劍世界闖天涯 包青天之謀反案 重生:黃天當立,大漢赴死 名柯:穿成毛利蘭的我拒絕等待 饑荒年,我投餵的居然是傲嬌女帝! 兩界當倒爺,皇帝找我借錢打仗 速通:從鬼滅到洪荒 華夏風骨 港片:大佬的全球帝國 斯萊特林的不要命小姐