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