光看題目,林景還沒(méi)什么頭緒。
但是結(jié)合顏安的代碼一看,順著他的思路一步步捋,很快便恍然大悟。
確實(shí)厲害,不得不承認(rèn),如果是讓他來(lái)的話一時(shí)半會(huì)可想不到解題方法,就算能寫(xiě)出來(lái)也不會(huì)像顏安這般巧妙。
看得出來(lái)他這兩天估計(jì)沒(méi)少下苦功夫,怕是要比他們學(xué)的更瘋,這水平和前幾天一比簡(jiǎn)直是兩個(gè)人,真難想象這么大的提升居然只隔了兩天。
過(guò)完倒數(shù)第四題,林景很快投入到倒數(shù)第三題中,可是這一次他發(fā)現(xiàn)自己不僅沒(méi)有解題思路,就連顏安的代碼看了都是云里霧里的。
看來(lái)從這題開(kāi)始,隊(duì)伍與隊(duì)伍之間的差距就要拉開(kāi)了,林景試著去運(yùn)行顏安的代碼,出乎意料的是這次也成功的跑出了結(jié)果。
可惜不知道答案的他無(wú)法判斷是否正確。
猶豫地看了一眼顏安,向一個(gè)比他小且僅學(xué)兩個(gè)月編程的學(xué)弟請(qǐng)教問(wèn)題讓他總感覺(jué)怪怪的。
尤其是這位學(xué)弟的水平前幾天還沒(méi)這么高,碰上問(wèn)題經(jīng)常要問(wèn)他。
處境的轉(zhuǎn)變讓林景有些拉不下臉,可眼前的代碼如果沒(méi)有較長(zhǎng)一段時(shí)間去閱讀分析,他是理解不了的。
林景等不了那么久,他恨不得現(xiàn)在就知道顏安用的是什么方法。
“現(xiàn)在有空嗎?”湊過(guò)去看了一眼顏安的電腦屏幕,正在寫(xiě)的是第八題。
由于他攬過(guò)了最后一題,顏安也就與劉希學(xué)姐重新分配了一下,兩人交錯(cuò)把剩下的題目給搞定。
“學(xué)長(zhǎng)怎么了?是最后一題寫(xiě)出來(lái)了嗎?”顏安立即放下鍵盤(pán)興奮的問(wèn)道,他在寫(xiě)其他題目的時(shí)候仍在腦海中思索著最后一題的解法。
目前他能想到的最優(yōu)解法就是用相性數(shù)據(jù)結(jié)構(gòu)和復(fù)雜相性算法配合解題,但他的直覺(jué)告訴他這絕對(duì)不是最優(yōu)解。
這道題應(yīng)該還有更簡(jiǎn)便的方法,只是自己沒(méi)有掌握。
林景臉上一僵,他連倒數(shù)第三題都想不出解題思路,給他代碼也看不懂,就別說(shuō)最后一題了。
“其實(shí)我是想問(wèn)你這道題用的是什么算法,我有點(diǎn)看不明白?!毕肭笾偷美南履槪瑸榱私饣罅志盎沓鋈チ?。
換來(lái)的是顏安驚訝一眼,隨后是恍然的表情,“這道題確實(shí)有點(diǎn)難度,我本來(lái)想用優(yōu)先隊(duì)列來(lái)寫(xiě),考慮到這個(gè)方法的綜合復(fù)雜度有點(diǎn)高
所以我就換成了相性跳躍算法,本來(lái)代碼應(yīng)該更簡(jiǎn)略一些的,但加上相性數(shù)據(jù)結(jié)構(gòu)后就比較多了,和隊(duì)列套隊(duì)列應(yīng)該是差不多的?!?p> 從他的口中,一個(gè)又一個(gè)的名詞蹦了出來(lái),林景聽(tīng)得暈乎乎的。
優(yōu)先隊(duì)列他知道,顏安這么一點(diǎn)他就想到了這題可以考慮貪心算法,每次拉出兩個(gè)點(diǎn)然后連邊更新,再放入優(yōu)先隊(duì)列即可。
可相性跳躍算法是什么?還有相性數(shù)據(jù)結(jié)構(gòu)又是什么?
有這種數(shù)據(jù)結(jié)構(gòu)嗎?
林景努力的在腦海中回憶了許久,發(fā)現(xiàn)這兩名詞他聽(tīng)都沒(méi)聽(tīng)過(guò)。
“等下,你說(shuō)慢點(diǎn)。相性數(shù)據(jù)結(jié)構(gòu)是哪本書(shū)里的?”
雖然碧穹星的算法發(fā)展到現(xiàn)在多種多樣,但作為基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)可沒(méi)有太大的更新。
翻來(lái)覆去也就那么十幾種,甚至可以歸類(lèi)為八種,他倒著都能背出來(lái),其中絕不包含顏安所說(shuō)的相性數(shù)據(jù)結(jié)構(gòu)。
林景看向了顏安的代碼,他能清晰的分辨出哪一部分是顏安口中的相性數(shù)據(jù)結(jié)構(gòu),但看不懂這部分代碼。
準(zhǔn)確的說(shuō)是他明白組成代碼的每個(gè)關(guān)鍵字,可為什么要這樣做,有什么作用,運(yùn)行起來(lái)后結(jié)構(gòu)是什么樣的,林景完全預(yù)料不到。
“相性數(shù)據(jù)結(jié)構(gòu)從入門(mén)到精通。”顏安在小小的猶豫了一下后如實(shí)回答道。
林景感覺(jué)自己腦袋上正在不斷的冒出問(wèn)號(hào),還有這本書(shū)?
正在他們附近的章老師笑了笑打趣道,“果然你是掉到懸崖底下了吧?!?p> 這書(shū)名別說(shuō)林景了,就連他都沒(méi)有聽(tīng)過(guò),想來(lái)是顏安胡編亂造拿來(lái)唬人的,看林景那一愣一愣的表情就知道效果不錯(cuò)。
至于林景看不懂顏安的代碼,章老師也沒(méi)往心里去,這種事太常見(jiàn)了,林景又不是全知全能,他一個(gè)學(xué)生不懂的地方太多了。
出于好奇心,章老師也湊到他們身邊看了一眼代碼,干凈整潔,快趕上書(shū)上的示范了,但他也看不懂,和林景一樣的情況。
“這代碼是你寫(xiě)的?答案是對(duì)的,但你這思路怎么想出來(lái)的?”章老師意外的看一眼顏安,能寫(xiě)出倒數(shù)第五題他就已經(jīng)很意外了,這道題就算是林琛想寫(xiě)出來(lái)也沒(méi)那么輕松。
“是我寫(xiě)的啊?!鳖伆惨埠芷婀?,怎么說(shuō)真話就是沒(méi)人信呢。
以前他還試過(guò)跑去和朱赤國(guó)的警察說(shuō)自己是外星人,白星野是他爸,須盡歡是他媽?zhuān)缓蟊蝗水?dāng)精神病給趕走了。
這顆星球人與人之間的信任程度太低了。
“采用相性歸類(lèi)對(duì)數(shù)據(jù)自動(dòng)處理,構(gòu)建起相性數(shù)據(jù)結(jié)構(gòu),不同數(shù)據(jù)在相性歸類(lèi)計(jì)算中展現(xiàn)的結(jié)果不同,這就是‘相性’。
再用相性跳躍算法進(jìn)行計(jì)算,類(lèi)似于二分法先處理一部分?jǐn)?shù)據(jù),再根據(jù)相性結(jié)構(gòu)本身的數(shù)據(jù)關(guān)聯(lián)得出解?!?p> “我看看的代碼……”顏安說(shuō)得有鼻子有眼,讓他開(kāi)始相信這兩項(xiàng)新技術(shù)的存在了,只是心中仍有疑慮,畢竟是連自己都沒(méi)聽(tīng)過(guò)的新技術(shù),顏安又是怎么知道并學(xué)會(huì)的?
他的水平可不是林景能比的,林景看不懂的代碼在他眼里沒(méi)那么高難度,就是理解起來(lái)有點(diǎn)費(fèi)勁。
“相性歸類(lèi)……拆分?jǐn)?shù)字,相同的放一邊,不同的……”花了好一會(huì)兒功夫,一邊在口中喃喃,一邊在腦海中不放松思索,總算是捋順了思路。
“再通過(guò)初步計(jì)算,因?yàn)楸葘?duì)不成功所以可以直接放棄這部分?jǐn)?shù)據(jù),跳躍至另一部分,達(dá)到縮減計(jì)算量的效果……”
安安靜靜的機(jī)房突兀的響起拍桌聲,章年生興奮的扭過(guò)頭看向顏安,“這結(jié)構(gòu)有意思,你從哪學(xué)來(lái)的,我去看看?!?p> 看懂后,他就明白這類(lèi)結(jié)構(gòu)不在現(xiàn)今數(shù)據(jù)結(jié)構(gòu)體系之中,是絕對(duì)的開(kāi)創(chuàng)性的成果。
應(yīng)該是剛刊登在學(xué)術(shù)期刊上的新技術(shù),這兩天院里的工作太多了,他也沒(méi)時(shí)間去關(guān)注前沿發(fā)展,對(duì)剛出來(lái)的技術(shù)沒(méi)聽(tīng)過(guò)很正常。
同時(shí)在心里對(duì)顏安的評(píng)價(jià)上升了一個(gè)等級(jí),畢竟請(qǐng)假兩天沒(méi)有荒廢不說(shuō),還大有進(jìn)步,甚至連剛出來(lái)的技術(shù)都學(xué)上了,足以見(jiàn)他的刻苦。
“嗯……其實(shí)這技術(shù)應(yīng)該只有我會(huì)?!鳖伆膊淮_定的說(shuō)道,畢竟數(shù)據(jù)結(jié)構(gòu)一類(lèi)的技術(shù)并非銘星專(zhuān)有,相性數(shù)據(jù)結(jié)構(gòu)也不是基于銘星特有的技術(shù)。
碧穹星在一九六六年就提出了數(shù)據(jù)結(jié)構(gòu)這一概念,在二十世紀(jì)八十年代完成了對(duì)其的基礎(chǔ)研究。
即從那個(gè)時(shí)候開(kāi)始到現(xiàn)在為止的這段時(shí)期是完全有可能自行發(fā)展出相性數(shù)據(jù)結(jié)構(gòu)的。
只是直到目前為止,BT仍沒(méi)有在碧穹星網(wǎng)絡(luò)上檢索出與之相關(guān)的技術(shù)。
說(shuō)明這項(xiàng)技術(shù)在碧穹星要么還沒(méi)被發(fā)展出來(lái),要么就是發(fā)展出來(lái)還沒(méi)得到應(yīng)用。
無(wú)論是哪種情況,顏安都是目前已知的唯一掌握這項(xiàng)技術(shù)的人。
“只有你會(huì)?”章老師看著他滿(mǎn)眼都是不信,這句話換個(gè)意思不就是這門(mén)技術(shù)由他開(kāi)創(chuàng)。
一個(gè)學(xué)編程不足兩個(gè)月的學(xué)生,創(chuàng)造出了一種新型的數(shù)據(jù)結(jié)構(gòu),還有與之配套的算法。
這種事怎么想都覺(jué)得不可能,他教書(shū)十幾年,就沒(méi)見(jiàn)過(guò)這種事,完全超出認(rèn)知了。
他更傾向于顏安是在撒謊,所謂的相性數(shù)據(jù)結(jié)構(gòu)應(yīng)該是從某篇學(xué)術(shù)雜志上看來(lái)的,但是為了在其他人面前出風(fēng)頭,所以說(shuō)成是自己的。
這種事情在大學(xué)并不罕見(jiàn),人都是喜歡爭(zhēng)面子的,別說(shuō)學(xué)生會(huì)這樣做,甚至連老師都有可能出現(xiàn)這種情況。
如果掌握的是某種冷門(mén)技術(shù),那能裝上好長(zhǎng)一段時(shí)間,就算以后被發(fā)現(xiàn)了,也沒(méi)人去追究他今天說(shuō)的話,一個(gè)學(xué)生隨口吹出去的牛皮而已,當(dāng)不得真。
整個(gè)機(jī)房的人都因?yàn)檫@邊的動(dòng)靜看了過(guò)來(lái),顏安面不改色的點(diǎn)頭。
“對(duì)啊,只有我會(huì),就前兩天掌握的,除了相性數(shù)據(jù)結(jié)構(gòu)、相性跳躍算法,還有復(fù)雜相性算法。
這個(gè)可以用來(lái)解最后一題,但是我總感覺(jué)還有更簡(jiǎn)單的方法,所以一直沒(méi)寫(xiě)。”
居然不止一種技術(shù),章老師看著他的自信,原本對(duì)顏安不錯(cuò)的印象急轉(zhuǎn)直下,隨手指了指電腦,“你先寫(xiě),讓我看看。”
seed合集
求求追讀