三分糊涂提示您:看后求收藏(詩鼎小說網(wǎng)網(wǎng)m.autocad360.cn),接著再看更方便。
萬一沈?qū)W長的女朋友來了呢?
“學校的ACM預選賽是后天進行是吧?”葉銘一邊拿著筆記本,一邊望向沈如海。
沈如海輕輕點了點頭。
“那我們是繼續(xù)刷力扣?或者刷洛谷(luogu,專業(yè)的ACM刷題網(wǎng)站)?”
“力扣吧,這次考題基本上從力扣上面選,五三二這樣的標準。”
學校之所以推薦力扣,完全還是因為……刷了力扣的話對ACM可能有用,但對今后的畢業(yè)免試,那是一定有用。
“行,那我還是隨機選題好了。”
葉銘說著便直接打開力扣網(wǎng)站,選了隨機一題。
一旁的漆與墨小聲地念出了題干。
“尋找兩個正序數(shù)組的中位數(shù)。”
“給定兩個大小分別為m和n的正序(從小到大)數(shù)組nums1和nums2。請你找出并返回這兩個正序數(shù)組的中位數(shù)。算法的時間復雜度應該為O(log(m
n))。”
聽到題目要求時,沈如海的瞳孔瞬間縮了一下。
這個題乍一看,求個中位數(shù)而已,連簡單的都不算。
但要滿足后面那個時間復雜度,就可就不是簡單難度了。
想了想,他沖漆與墨輕聲問道:“題目序號多少?”
“好像是1178。”
沈如海看了葉銘一眼,也打開網(wǎng)站,找到了同一題。
然后,他便開始分析題意。
“嗯……這道題是求兩個有序數(shù)組的中位數(shù),而且限制了時間復雜度為O(log(m
n)),那么這個時間復雜度,應該是用二分法。”
沈如海在腦海中迅速思考:“這個題不難,難就難在時間復雜度,需要定義一個函數(shù)來在兩個有序數(shù)組中找到指定元素……”
時間一秒一秒慢慢過去,就在他還在分析的時候,對面的葉銘已經(jīng)無聲地敲起了鍵盤。
漆與墨的眼神也隨之驚訝起來。
片刻后,葉銘的聲音讓沈如海驟然驚醒。
“第一題好了。”
沈如海微微一怔,當意識到葉銘說他完成了之后,他騰地起身,一個大步跨到葉銘的身邊。
然后,他便看到,葉銘按下了提交代碼。
順利通過。
執(zhí)行效率雙雙超過80%。
“我繼續(xù)下一題了哈。”
無視著沈如海,葉銘按下了再來一題。
這一次,是一個中等難度的題目。
他只用了三分鐘便完成了提交。
就在他要第三次點下再來一題的時候,沈如海突然緩緩呼了口氣。
“不用了,你刷洛谷吧。”
葉銘抬頭,只見沈如海臉上的紅暈正在慢慢散去,眼神中帶著一縷說不清的意味。
“那……能暫時不刷么?”葉銘合上筆記本,攤了攤手:“我最近有點忙。”
“是忙RC比賽嗎?”
“不是。”
“那是?”
“……嗯,算是做一個項目吧,不過反正你們放心好了,我肯定不會拖大家后腿。”葉銘笑著望向二人。
沈如海和漆與墨一對視,兩個人眼中同時露出苦笑。三分糊涂的從黑科技到超級工程