banner
cos

cos

愿热情永存,愿热爱不灭,愿生活无憾
github
tg_channel
bilibili

MOOC浙大数据结构课后题记录——PTA数据结构题目集(全)

原博指路: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】
在这里插入图片描述
在这里插入图片描述

加载中...
此文章数据所有权由区块链加密技术和智能合约保障仅归创作者所有。