「欸什麼欸。」
胡云程擰開保溫杯,慢悠悠地喝了一口,
「給你們十分鐘,寫吧。」
這次沒人叫苦了,因為機房裡只剩下鍵盤的噼啦聲。
沒辦法,剛才被晾了整整一個回合的「天之驕子」們,此刻都憋著一股勁呢。
李林自然也不例外。
【C語言(相性:80%|水平:通曉中期)】
以他目前的C語言底子,處理這種題目還算輕鬆。
尤其是在思路已經完全理清的情況下。
貪心算法的邏輯剛才徹底搞懂了,剩下的不過是把自然語言翻譯成代碼。
他在鍵盤上快速敲了幾行,提交。
樣例跑了一遍,不出意外的全過。
寫完這道題,他的注意力沒有被代碼占據太久,而是被系統拉了過去。
數學相性變了。
他剛剛才意識到這個事情。
從最初的9%,在討論「貪心選擇性質」時提升了1%,又在推導「最優子結構」時又提升了2%。
現在面板上已經是12%了。
「思維方式習得嗎?」
他在心裡念叨著這句系統提示,嘴角有點不受控制地上揚。
這是好事啊。
雖然提升的不多,但這至少說明了一件事——
數學思維不是一定要靠刷題才能提升。
思考本身,就能帶來成長。
只要他不停下學習,前方的路就會無限延伸。
這些總算知道為什麼有人會失眠了。
沒辦法,前途太亮了,晚上根本睡不著。
不過,這股興奮並沒有持續太久。
他又仔細看了一眼面板。
發現雖然相性漲了,但水平卻沒有變化。
【高中數學(相性:12%|水平:初識)】
也就是說,剛才的推理本身並沒有直接轉化成數學知識。
這也合理。
畢竟是在「分析」的輔助下完成的……
李林若有所思地敲了敲桌面。
看來,算法和數學基礎同時推進的想法,目前看來還不太現實。
數學還是得一步一個腳印地來啊……
「李林——」
突然,旁邊飄來一聲幽幽的呼喚。
李林聞言轉頭,差點跟劉筱雨湊過來的腦袋撞個正著。
她的眼睛撲閃撲閃,一臉認真的樣子。
不是,一點兒邊界感沒有嗎?
李林下意識挪了挪椅子。
然而,劉筱雨的鈍感力一如既往地強大,完全沒注意到他的小動作,只是伸手指了指他面前的屏幕,
「你怎麼不繼續寫了?」
「……已經寫完了。」
「!」
劉筱雨臉上靈動的表情忽然凝滯了。
她眨了眨眼,半晌才轉向他的屏幕,伸出一根手指頭戳在屏幕上,
「一、二、三……這才八行!」
李林嘴角抽了一下,
「就這麼一道題,你還想要多少——」
話說到一半,他忽然瞥到了旁邊劉筱雨的屏幕。
嗯,半屏代碼。
保守估計,五十行起步。
「哎呀呀——」
劉筱雨下意識地抬手去捂屏幕,捂了一半又突然想起來什麼似的把手鬆開,耳根紅紅的,
「不……不要在意那些細節!我好像有的樣例沒通過,你能幫我看看嗎?」
李林點點頭,把她的屏幕往自己這邊轉了一點。
劉筱雨的代碼寫得很規範,閱讀起來並毫不費力。
這也是李林C語言水平上來後,剛剛意識到的。
整體思路就是剛才他說的那套策略——
排序,然後雙指針。
問題出在細節上。
他的目光快速掃過,很快便停在了循環的最後一行。
「這裡。」
他伸手在屏幕上輕輕一點,
「你指向孩子集合的指針,不應該用自增,否則會導致重複分配餅乾,應該是每次循環把它更新成餅乾集合指針的下一位。」
劉筱雨盯著他指的那處,眉頭先是一皺,然後才緩緩舒展開來。
能坐在這個機房裡的畢竟沒有笨人。
她也只不過是因為熟練度低加上考慮不夠周全,才犯了錯誤。
這也是大部分人代碼出現bug的原因。
「哦——原來是這樣!」她下意識發出了感嘆,「謝謝你李林,我懂了——!」
「……」
我接受你的感謝。
但能不能別叫這麼大聲。
等劉筱雨意識到全機房的視線都聚在自己身上的時候,已經晚了。
她下意識把脖子往校服里縮了縮。
「喊什麼呢?」
講台上傳來胡云程低沉的聲音。
他皺著眉頭,顯然最煩的就是有人在他的課上不守紀律。
劉筱雨探出頭,小心翼翼地指了指屏幕,
「不好意思老師……剛才李林幫我改了個bug,我太激動了……」
「改bug?」
胡云程的眉頭皺得更深了。
今天確實讓他對李林刮目相看,甚至腦子裡已經冒出了「這小子之前那個數學三十分是不是在扮豬吃老虎」的猜測。
但算法歸算法,代碼歸代碼。
昨天他還親口承認自己第一天接觸C語言,這才過了幾分鐘,就幫人改起bug了?
他顯然忘記了,改bug這個傳統還是他昨天親自指給李林的。
胡云程看看劉筱雨,又看看李林。
哎,青春期。
他沒說話,只是在自己的教師端電腦上操作了兩下。
很快,李林的屏幕就鋪在了他面前。
哼,特權。
「這不是還沒寫完——」
話說到一半,他的目光掃過了寥寥數行代碼。
發出了「嘖」的一聲。
便默默收回了沒說完的半句話。
我是不是拿了什麼反派劇本,為什麼今天一直被打臉?
「……咳。」
他反思片刻,忽然抬起頭說道,
「誰覺得自己代碼寫得足夠優雅,提交上來。」
「優雅」,顯然是對代碼的最高讚譽。
只有簡潔、清晰、滴水不漏,沒有一行廢話,才會被稱為優雅。
聽到這兩個字,機房裡好多人的眼睛都亮了。
畢竟胡云程身份擺在那,能被他親口認證「優雅」,那是真優雅。
一瞬間,胡云程的教師端上就彈出了好幾份提交。
嗯……
胡云程一個個翻看著,逐漸面露難色。
有的把所有代碼擠成了一行,硬說這是優雅。
有的思路清晰,但變量名使用的是拼音。
有的代碼簡潔,一看就是高手……
嗯?怎麼還有樣例沒通過!
胡云程嘆了口氣,手在鍵盤上敲了兩下。
一份代碼便出現在了他身後的屏幕上。
int cmp(const void* a, const void* b){
return *(int*)a -*(int*)b;}
int findContentChildren(int* g, int gSize, int* s, int sSize){
qsort(g,gSize,sizeof(int),cmp);
qsort(s,sSize,sizeof(int),cmp);
int i=0;
for (int j = 0; j < sSize; j++){
if (i < gSize && g[i]<= s[j]){i++;}}
return i;}
「下課。」
做完這一切,胡云程沒有停頓,行雲流水般夾書、走人。
機房裡逐漸熱鬧。
有人熱烈討論這份代碼到底是誰的,有人在默默對比自己寫的版本,有人在直呼「明明我也想到了!」時——
無人在意的角落,這份代碼的正主已經前後腳跟著胡云程出了機房。