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