09 | 隊列:隊列在線程池等有限資源池中的應(yīng)用 我們知道弥咪,CPU資源是有限的,任務(wù)的處理速度與線程個數(shù)并不是線性正相關(guān)。相反齐苛,過多的線程反而會導(dǎo)致CPU頻繁切換,處理性能下...
09 | 隊列:隊列在線程池等有限資源池中的應(yīng)用 我們知道弥咪,CPU資源是有限的,任務(wù)的處理速度與線程個數(shù)并不是線性正相關(guān)。相反齐苛,過多的線程反而會導(dǎo)致CPU頻繁切換,處理性能下...
08 | 棧:如何實現(xiàn)瀏覽器的前進(jìn)和后退功能陨晶? 瀏覽器的前進(jìn)、后退功能蚜点,我想你肯定很熟悉吧轧房? 當(dāng)你依次訪問完一串頁面a-b-c之后,點擊瀏覽器的后退按鈕绍绘,就可以查看之前瀏覽過...
07 | 鏈表(下):如何輕松寫出正確的鏈表代碼? 上一節(jié)我講了鏈表相關(guān)的基礎(chǔ)知識陪拘。學(xué)完之后厂镇,我看到有人留言說,基礎(chǔ)知識我都掌握了左刽,但是寫鏈表代碼還是很費勁剪撬。哈哈,的確是這樣...
06 | 鏈表(上):如何實現(xiàn)LRU緩存淘汰算法? 今天我們來聊聊“鏈表(Linkedlist)”這個數(shù)據(jù)結(jié)構(gòu)悠反。學(xué)習(xí)鏈表有什么用呢残黑?為了回答這個問題,我們先來討論一個經(jīng)典的鏈...
有人說:“不必把太多人請進(jìn)生命里梨水,若他們走進(jìn)不了你的內(nèi)心,就只會把你的生命攪擾得擁擠不堪茵臭∫叻蹋” 朋友不必多,貴在能知心。珍貴的情誼奇徒,要留給最值得結(jié)交的人雏亚。一個人是否值得交往,看...
05 | 數(shù)組:為什么很多編程語言中數(shù)組都從0開始編號罢低? 提到數(shù)組,我想你肯定不陌生胖笛,甚至還會自信地說网持,它很簡單啊。 是的长踊,在每一種編程語言中功舀,基本都會有數(shù)組這種數(shù)據(jù)類型。不...
04 | 復(fù)雜度分析(下):淺析最好阱佛、最壞帖汞、平均、均攤時間復(fù)雜度 上一節(jié)瘫絮,我們講了復(fù)雜度的大O表示法和幾個分析技巧涨冀,還舉了一些常見復(fù)雜度分析的例子填硕,比如O(1)、O(logn...
03 | 復(fù)雜度分析(上):如何分析硅蹦、統(tǒng)計算法的執(zhí)行效率和資源消耗? 我們都知道姻檀,數(shù)據(jù)結(jié)構(gòu)和算法本身解決的是“快”和“省”的問題命满,即如何讓代碼運(yùn)行得更快,如何讓代碼更省存儲空...
02 | 如何抓住重點,系統(tǒng)高效地學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法杂抽? 你是否曾跟我一樣诈唬,因為看不懂?dāng)?shù)據(jù)結(jié)構(gòu)和算法,而一度懷疑是自己太笨缩麸?實際上铸磅,很多人在第一次接觸這門課時,都會有這種感覺,...