復(fù)習(xí)任務(wù) 快排： 看一遍 qsort 樹： 看AVL樹那道題， 基本建法 左旋/右旋操作 四種遍歷，遞歸+迭代版 ## 刪除有空看一下 ## 圖： 看一兩道做過的 dfs, ...
發(fā)簡(jiǎn)信
IP屬地：上海
-
2018-03-17 考前最后一天
-
最近進(jìn)度
目測(cè)開學(xué)后實(shí)在是沒空寫了，就好像是餓壞了，好不容易有時(shí)間，只顧得上大口大口往嘴里吞?hào)|西，沒有時(shí)間慢慢講我剛剛吃了什么、怎么怎么好吃這些了。 最近進(jìn)度比我想象的要好一些。 C+...
-
PROB: concom
題目來自 USACO題目翻譯見 NOCOW 最初的思路 看到這道題我是很懵的，就是讓我自己手算，我也不知道該怎么算。于是我測(cè)試，打補(bǔ)丁，再測(cè)試……最后竟然AC了，補(bǔ)丁整理了一...
-
圖-1概念 略。是比樹更一般的結(jié)構(gòu)?？梢钥紤]轉(zhuǎn)化為樹（半線性），再轉(zhuǎn)化為線性結(jié)構(gòu)。 存儲(chǔ) 鄰接矩陣：浪費(fèi)空間，增刪頂點(diǎn)慢，遍歷鄰居慢，但循秩訪問使得其它靜態(tài)操作快。 鄰接表：省空間...
-
堆-1堆 堆（優(yōu)先級(jí)隊(duì)列，Priority Queue）是一個(gè)完全二叉樹另加上一個(gè)條件：父節(jié)點(diǎn)的值總比兩個(gè)子節(jié)點(diǎn)的值大（或者小，這里用大）。由于是完全二叉樹，它和它的層次遍歷是完全...
-
二叉樹-2
拖到下午才寫剩下這兩個(gè)函數(shù)，都折騰了好久。 中序遍歷的這個(gè)版本是不用棧的，用一個(gè)flag記住上一步是否是從左子樹操作完回溯上來的。如果不是，那么左子樹、自己、右子樹都沒有訪問...