用隊(duì)列去進(jìn)行實(shí)現(xiàn)，先把根節(jié)點(diǎn)壓入隊(duì)列中，然后開始循環(huán)，每次循環(huán)時(shí)針對(duì)隊(duì)首結(jié)點(diǎn)，將其左節(jié)點(diǎn)和有節(jié)點(diǎn)壓入隊(duì)列，然后隊(duì)首結(jié)點(diǎn)就彈出，這樣就可以實(shí)現(xiàn)對(duì)一個(gè)二叉樹進(jìn)行層序的遍歷了。
LRU 緩存淘汰算法就是一種常用策略。LRU 的全稱是 Least Recently Used，也就是說我們認(rèn)為最近使用過的數(shù)據(jù)應(yīng)該是是「有用的」，很久都沒用過的數(shù)據(jù)應(yīng)該是無...
這篇文檔主要記錄一下在“白板”的編程情況下，二叉樹的結(jié)構(gòu)體建立、一維數(shù)組賦值輸入輸出。以二叉樹的前序遍歷為例： 因?yàn)镃++ 有宏定義 #define NULL 0；因此在賦值...
給定兩個(gè)單詞 word1 和 word2，計(jì)算出將 word1 轉(zhuǎn)換成 word2 所使用的最少操作數(shù) 可以對(duì)一個(gè)單詞進(jìn)行如下三種操作： 插入一個(gè)字符 刪除一個(gè)字符 替換一個(gè)...
由于一直練習(xí)的是類-方法型的算法題，但許多筆試都是cin/cout型題，這個(gè)文檔即針對(duì)鏈表的Cin/cout 做一個(gè)舉例。首先，了解一下成員函數(shù) cin.get(): ('\...
命令模式 Enter : 進(jìn)入編輯模式 Shift-Enter : 運(yùn)行本單元，選中下個(gè)單元 Ctrl-Enter : 運(yùn)行本單元 Alt-Enter : 運(yùn)行本單元，在其下...
在IPython窗口繪制的圖不能實(shí)時(shí)刷新，且顯示圖形較小，可以將其設(shè)置為彈窗顯示的方式。 將其設(shè)置為彈出窗口顯示的方法： 設(shè)置——IPython控制臺(tái)——繪圖——后臺(tái)選擇為Q...
得到APP——《有效訓(xùn)練你的幽默感》課程記錄。 1. 幽默的本質(zhì) 發(fā)笑的三種機(jī)理：意外感、優(yōu)越感、宣泄感。 首先，意外感讓人發(fā)笑。 大哲學(xué)家康德說：在一切大笑里，肯定有荒謬、...
