课程地址：https://www.icourse163.org/course/ZJU-93001
各题目中相关数据结构均手动实现，没有使用各类库函数，方便大家参考学习！
- 02-线性结构3 Reversing Linked List
- 03-树2 List Leaves
- 03-树3 Tree Traversals Again 最优解法——实时输出法分析
- 04-树6 Complete Binary Search Tree 完全二叉搜索树 中序遍历法
- 05-树9 Huffman Codes 题目分析及建树最优解法完全解析
- 07-图5 Saving James Bond - Hard Version 题目分析及最优解法 测试点4最大N不通过原因分析
- 08-图7 公路村村通 最小生成树 Prim算法 Kruskal算法 两种算法实现
- 08-图8 How Long Does It Take 题目分析
- 08-图9 关键活动 题目关键点说明及解法完全分析
- 09-排序2 Insert or Merge 及 09-排序3 Insertion or Heap Sort 两道题目分析
- 10-排序5 PAT Judge 题目分析 次位优先的基数排序实现
- 10-排序6 Sort with Swap(0, i) 贪心法和数环法两种解法对比分析
- 11-散列4 Hashing - Hard Version 解法详述
第六讲附加题目：
第七讲附加题目：
- 1003 Emergency：PTA平台题目地址 牛客网题目地址 题目解析
- 1072 Gas Station：PTA平台题目地址 牛客网题目地址 题目解析
- 1087 All Roads Lead to Rome：PTA平台题目地址 牛客网题目地址 题目解析
- 1131 Subway Map：PTA平台题目地址 牛客网无本题 题目解析
- 1018 Public Bike Management：PTA平台题目地址 牛客网题目地址 题目解析
这里给出了附加题目在PTA平台和牛客网两个平台上的题目地址，因为两个平台上题目完全相同但测试用例和测试点稍有不同（牛客网上的测试点更多更严格）。此外，我还给出了参考解析提供基本解题思路。
无论是课程题目集中的题目还是公告中附加的题目都多为PAT竞赛中的题目，除PTA平台外，牛客网也有相关题目集练习的平台
PS：两个平台上提交后的运行用例并不完全相同，编写完成代码后可在两平台上分别提交尝试检查
PPS：本代码库中课程题目集中相应的题目代码均只在PTA平台上测试通过，并未在牛客网测试，欢迎大家补充指正 😊