莫默提示您:看后求收藏(詩(shī)鼎小說(shuō)網(wǎng)網(wǎng)m.gzstf.cn),接著再看更方便。
千里之外,j大訓(xùn)練室,薛陽(yáng)若有所思地合上電腦,隊(duì)友紛紛過(guò)來(lái)問(wèn)他打得怎么樣,而他托著下巴沉思,忽而勾起唇角,緩緩露出一個(gè)狐貍般的笑:
“你們之前說(shuō),韓隊(duì)有個(gè)最近也開(kāi)始打acm的小青梅,她現(xiàn)在在哪里,是去的y大嗎?”
第20章 你不要不開(kāi)心
接下來(lái)的一日,林瓏花了一整天熟悉c++里面各種stl函數(shù)的用法,針對(duì)各種細(xì)節(jié)做了詳細(xì)的筆記,竇凱航偶然從屏幕上抬眸的時(shí)候,發(fā)現(xiàn)她在標(biāo)注每一個(gè)函數(shù)的時(shí)間復(fù)雜度,一筆一劃地在set.find后面寫(xiě)下“o(log n)”。
他一頓,是真的非常意外:“怎么會(huì)想到標(biāo)這個(gè)?”
普通人初學(xué)stl,往往會(huì)沉迷于它的強(qiáng)大和方便,只背函數(shù)語(yǔ)法,根本不會(huì)往深里查時(shí)間復(fù)雜度這種細(xì)節(jié)。可是對(duì)面,小姑娘的眼睛亮如星子:“凱神,我查到一個(gè)好有意思的東西誒!如果用algorithm頭文件里內(nèi)置的find函數(shù),時(shí)間復(fù)雜度是o(n),如果用set容器自帶的find函數(shù),時(shí)間復(fù)雜度就降成了o(log n)!代碼速度瞬間就快了好多誒!”
兩個(gè)函數(shù)都叫find,常規(guī)思維上肯定以為它們沒(méi)有區(qū)別,誰(shuí)知道后者比前者快那么多!在比賽中能省多少時(shí)間啊!
竇凱航靜默,他當(dāng)然知道是由于后者采用搜索樹(shù)而前者直接暴力遍歷的原因,但是兩個(gè)find函數(shù)速度不一樣這事,一般人誰(shuí)能發(fā)現(xiàn)!
一百個(gè)人里不見(jiàn)得有一個(gè)清楚的!
他深深看了林瓏一眼,她好像根本不知道自己這個(gè)行為的意義,只是單純地在為一個(gè)有意思的知識(shí)新奇。他回想起之前,她第一次問(wèn)他題的時(shí)候,就是問(wèn)的周賽第四題,那是她當(dāng)時(shí)唯一沒(méi)有在比賽中做出來(lái)的題目。
一般在acm校隊(duì),每打完一場(chǎng)比賽,教練都會(huì)要求隊(duì)員“補(bǔ)題”。意思是說(shuō),所有在場(chǎng)上沒(méi)能做出來(lái)的題目,必須在賽后重新思考,閱讀別人寫(xiě)出來(lái)的題解、新學(xué)或鞏固其中涉及到的知識(shí),最終能夠自己獨(dú)立敲出正確的代碼來(lái)。
但是,很難堅(jiān)持。
補(bǔ)短板總是一件痛苦的事,人往往更喜歡在自己熟悉而擅長(zhǎng)的東西上花時(shí)間。賽場(chǎng)上做不出來(lái)本來(lái)就有夠郁悶,賽后還要對(duì)著同樣的天書(shū)被反復(fù)鞭尸,哪怕是成熟選手都有很多人堅(jiān)持不了,經(jīng)歷過(guò)就知道有多難熬。
不管是當(dāng)初的補(bǔ)題,還是現(xiàn)在的查時(shí)間復(fù)雜度,無(wú)一不說(shuō)明著一件事——她真的很不一般。要么是天生的acm天才,要么是接觸過(guò)強(qiáng)校的訓(xùn)練體系,又或者,兩者皆有。