上世紀的final題怎麼全是碼農題啊,寫著好難受
uva673 括號匹配
bug-free失敗,原因是有空行
vjudge 200題紀念!uva712 二叉樹,每層都有乙個權值
uva536 由先序和中序求後序
後序是左右中啊!
uva439 bfs 注意範圍是0到7
uva1600 bfs 狀態多加一維
uva12166 dfs,思維題
uva806 dfs
uva127 棧模擬
uva10410 由dfs和bfs重構樹,前提是節點權值唯一,從小到大擴充套件
dfs序中相鄰的兩個數a,b只有三種關係:b是a的兒子,b是a的弟弟,b是a的叔叔
分別在bfs序中對應:b在a後面較遠,b恰好在a後面,b在a前面。
wa兩次,一次是沒有考慮邊界(n=1),一次是輸出格式錯誤(多空行)
uva12118 尤拉圖
在完全圖中給定一些邊,找一條最短的道路使得其經過所有給定的邊。
所求道路邊數 = 給定邊數 + 將不連通的部分連通所需的邊數 + 填補出尤拉道路的邊數。
紫書第六章 資料結構基礎(陣列模擬鍊錶)
例題6 4 broken keyboard a.k.a.beiju text uva 11988 這道題目可以直接用stl中list雙向鍊錶來做,思路和 都很簡單易想。也可以用陣列模擬鍊錶 不易懂 之所以不用vector是因為插入刪除比較慢慢慢 ac 一 stl的list版本 include inc...
第六章 資料結構
存放同一種資料型別的多個元素的容器,通過索引 記憶體偏移量 進行元素的訪問,陣列的大小一旦確定就不能改變。陣列其實也是線性表結構,在記憶體中陣列的元素是緊挨著連續儲存的。特點 查詢快 增刪慢 舉例 定義乙個陣列 int arr new int 想在2的後面插入乙個新的元素11,這時候就需要定義乙個新...
資料結構第六章樹
第六章 樹 1.樹是n個結點的有限集。n 0時稱為空樹。在任意乙個非空樹中 1 有且僅有乙個特定的稱為根的結點 2 當n 1時,其餘節點可分為m個互不相交的有限集,其中每乙個集合又是一棵樹,並成為根的子樹。2.結點分類 結點擁有的子樹稱為結點的度。度為0的結點稱為葉結點或終端節點 度不為0的結點稱為...