刷題 紫書第六章 資料結構基礎(習題)

2021-08-30 14:03:09 字數 574 閱讀 9449

上世紀的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的結點稱為...