《資料結構》（浙大版）筆記+題解目錄
阿新 • • 發佈：2018-11-25
文章目錄
前言
中國大學MOOC上浙大的《資料結構》廣受好評，原因有二，一是基礎，簡單易懂，老師講得也清楚，另一大優點就是配套的每週相應知識點的程式設計題了，有難有易，容易題幫助鞏固知識點，難題開闊視野。
筆記加入了一些自己的想法，題解也有思路說明
課程地址：https://www.icourse163.org/course/ZJU-93001
現將筆記和題解記錄如下
基本概念
| 題目名稱 | 考察知識點 | 難易度 |
|---|---|---|
| 最大子列和問題 | 時間複雜度、演算法優化 | 簡單 |
| Maximum Subsequence Sum | 時間複雜度 | 中等 |
| 二分查詢 | 二分查詢演算法 | 簡單 |
線性結構
| 題目名稱 | 考察知識點 | 難易度 |
|---|---|---|
| 兩個有序連結串列序列的合併 | 線性表 | 簡單 |
| 一元多項式的乘法與加法運算 | 線性表 | 中等 |
| Reversing Linked List | 線性表 | 中等 |
| Pop Sequence | 棧 | 中等 |
樹
| 題目名稱 | 考察知識點 | 難易度 |
|---|---|---|
| 樹的同構 | 樹的性質 | 簡單 |
| List Leaves | 樹的建立與遍歷 | 簡單 |
| Tree Traversals Again | 樹的遍歷 | 中等 |
| 是否同一棵二叉搜尋樹 | BST的建立與遍歷 | 簡單 |
| Root of AVL Tree | AVL的調整 | 簡單 |
| Complete Binary Search Tree | BST的花樣(?)建立 | 中等 |
| 二叉搜尋樹的操作集 | BST的操作集合 | 簡單 |
| 堆中的路徑 | 最小堆的建立 | 簡單 |
| File Transfer | 並查集 | 中等 |
| Huffman Codes | 哈夫曼樹編碼 | 中等 |
圖
| 題目名稱 | 考察知識點 | 難易度 |
|---|---|---|
| 列出連通集 | 圖的遍歷 | 簡單 |
| Saving James Bond - Easy Version | 圖的遍歷 | 簡單 |
| 六度空間 | 圖的遍歷 | 中等 |
| 哈利·波特的考試 | 最短路徑 | 簡單 |
| 旅遊規劃 | 最短路徑 | 簡單 |
| 公路村村通 | 最小生成樹 | 簡單 |