原博指路：MOOC 浙大数据结构课后题记录——PTA 数据结构题目集(全)

本博客是为了记录学习数据结构时做的题集，若代码有疏漏欢迎指出！ 也相当于是一个数据结构的总结了~ ps：因为已经学过 c++了所以都用 c++写了,但也有很多 c 语言的东西。 MOOC 传送门

第一周——最大子列和算法、二分查找

代码及其思路指路博客：PTA 数据结构题目集 第一周——最大子列和算法、二分查找

01-复杂度 1 最大子列和问题 (20 分)

01-复杂度 2 Maximum Subsequence Sum (25 分)

01-复杂度 3 二分查找 (20 分)

第二周——线性结构

学习笔记指路博客 线性表、堆栈 课后习题代码及其思路指路博客：PTA 数据结构题目集 第二周——线性结构

02-线性结构 1 两个有序链表序列的合并 (15 分)

02-线性结构 2 一元多项式的乘法与加法运算 (20 分)

02-线性结构 3 Reversing Linked List (25 分)

02-线性结构 4 Pop Sequence (25 分)

第三周——栽树（二叉树等）

学习笔记指路博客 二叉树、队列 课后习题代码及其思路指路博客：PTA 数据结构题目集 第三周——栽树（二叉树等）

03-树 1 树的同构 (25 分)

03-树 2 List Leaves (25 分)

03-树 3 Tree Traversals Again (25 分)

第四周——二叉搜索树&二叉平衡树

学习笔记指路博客 二叉搜索树与平衡二叉树 课后习题代码及其思路指路博客：PTA 数据结构题目集 第四周——二叉搜索树&二叉平衡树

04-树 4 是否同一棵二叉搜索树 (25 分)

04-树 5 Root of AVL Tree (25 分)

04-树 6 Complete Binary Search Tree (30 分)

04-树 7 二叉搜索树的操作集 (30 分)

第五周——堆&哈夫曼树&并查集

学习笔记指路博客 堆与哈夫曼树与并查集 课后习题代码及其思路指路博客：PTA 数据结构题目集 第五周——堆&哈夫曼树&并查集

05-树 7 堆中的路径 (25 分)

05-树 8 File Transfer (25 分)

05-树 9 Huffman Codes (30 分)

第六周——图（上）

学习笔记指路博客 图 课后习题代码及其思路指路博客：PTA 数据结构题目集 第六周——图（上） 涉及知识有图的基本表示与遍历方法（BFS、DFS）

06-图 1 列出连通集 (25 分)

06-图 2 Saving James Bond - Easy Version (25 分)

06-图 3 六度空间 (30 分)

第七周——图（中）

学习笔记指路博客 图论 课后习题代码及其思路指路博客：PTA 数据结构题目集 第七周——图（中） 涉及知识有图的单源最短路算法（Floyed 算法、Dijkstra 算法）

07-图 4 哈利·波特的考试 (25 分)

07-图 5 Saving James Bond - Hard Version (30 分)

07-图 6 旅游规划 (25 分)

第八周——图（下）

学习笔记指路博客 解决最小生成树问题(Kruskal 算法&Prim 算法)、数据结构学习笔记＜8＞ 排序 课后习题代码及其思路指路博客：PTA 数据结构题目集 第八周——图（下） 涉及知识有图的最小生成树、拓扑排序求解关键路径等问题

08-图 7 公路村村通 (30 分)

08-图 8 How Long Does It Take (25 分)

08-图 9 关键活动 (30 分)

第九周——排序（上）

学习指路博客 数据结构学习笔记＜8＞ 排序、归并排序循环实现（存用） 课后习题代码及其思路指路博客：PTA 数据结构题目集 第九周——排序（上） 涉及各种排序算法（插入排序、归并排序、堆排序等）

09-排序 1 排序 (25 分)

09-排序 2 Insert or Merge (25 分)

09-排序 3 Insertion or Heap Sort (25 分)

第十周——排序（下）

学习指路博客 数据结构学习笔记＜8＞ 排序 课后习题代码及其思路指路博客：PTA 数据结构题目集 第十周——排序（下） 涉及各种排序算法的应用、结构体的排序、表排序中的环判断等

10-排序 4 统计工龄 (20 分)

10-排序 5 PAT Judge (25 分)

10-排序 6 Sort with Swap(0, i) (25 分)

第十一周——散列查找

学习指路博客 数据结构学习笔记＜9＞ 散列查找 课后习题代码及其思路指路博客：PTA 数据结构题目集 第十一周——散列查找 涉及散列查找的应用、KMP 等

11-散列 1 电话聊天狂人 (25 分)

11-散列 2 Hashing (25 分)

11-散列 3 QQ 帐户的申请与登陆 (25 分)

Kmp 串的模式匹配 (25 分)

总结

做这些题的时候，有些特意用了慕课教的数据结构的定义，有些则是用 STL 代替偷懒了，因为有方便的东西不用真的很心塞嗷（比如优先队列代替小顶堆大顶堆，map 代替散列查找，STL 的东西可好使）。 不管咋样咕咕咕到了最后一刻总算是做完了，这个超 ~ 漫长的暑假算没白过 23333，寒假再接再厉加把劲准备学 java~完结撒花【bushi】