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

最新推荐文章于 2022-10-15 10:00:26 发布
最新推荐文章于 2022-10-15 10:00:26 发布
阅读量7.7k 收藏 239
点赞数 37
分类专栏： 题目记录 文章标签： 数据结构 链表 算法 指针
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45890533/article/details/107131440
版权

目录


本博客是为了记录学习数据结构时做的题集，若代码有疏漏欢迎指出！
也相当于是一个数据结构的总结了~
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】
在这里插入图片描述
在这里插入图片描述

余cos
关注
  • 37
    点赞
  • 踩
  • 239
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 4
    评论
专栏目录
PTA浙江大学数据结构习题——第四周
ManiacLook的博客
04-19 624
树4 是否同一棵二叉搜索树 分别对原有序列和需要检查的序列建立一棵二叉搜索树，然后分别进行前序遍历得到字符串结果，如果字符串结果相同，输出“Yes”，否则“No”。 #include <iostream> using namespace std; const int N = 20; typedef struct TreeNode *Tree; struct TreeNode { int data; Tree left, right; }; int n, l; Tree i
7-1 银行业务队列简单模拟（c++）
OAOII的博客
10-18 1765
7-1 银行业务队列简单模拟 设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。 输入格式: 输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空格分隔。 输出格式:
数据结构暑期自学--MOOC浙江大学pta（7-15 PAT Judge）
m0_60531106的博客
06-30 142
题目链接主要用结构体，map和set分别来记数1、题目挺长，解释一下输入和输出首先第一行输入总共的人数（n），问题数（k）,提交数（m） 接下来为每个问题提交满分的分数然后是每个提交数输出：首先输出所有都有有提交问题，并且分数大于等于0（即不是每题都错）的id,总分，每题分数排序：按照分数从大到小，分数相同，提交满分的题数从大到小，再id从小到大的顺序2、首先用结构体存数组，将每个人的每题分数先初始化为-1，方便后序判断该题是否有提交3、用sort函数来排序4、易错点，每题有人可能重复提交，所以对应的题的分
PTA数据结构答案
08-24
浙江大学PTA数据结构答案, 代码精练，用c或c++。适合程序设计爱好者学习。
PTA ——浙江大学部分数据结构题目解析
Lyn4444的博客
09-07 4039
二分查找 函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表...
PTA 10-101 A1-2根据所在国家查找订单信息
jdhsgwhd的博客
09-28 1359
PTA 10-101 A1-2根据所在国家查找订单信息
PTA（拼题A）-浙江大学中国大学mooc数据结构全AC代码与题目解析（C语言）.zip
最新发布
06-17
《浙江大学中国大学MOOC数据结构全AC代码与题目解析（C语言）》是针对学习数据结构的同学们的一份宝贵资源，特别适合正在参加PTA（Programming Training Arena，拼题A）平台上的相关课程或者准备相关考试的学生。...
中国大学MOOC浙江大学数据结构课程____数据结构作业
09-05
本作业聚焦于浙江大学在中国大学MOOC上开设的数据结构课程，由陈越教授主讲。通过完成这份作业，学生将深化对各种数据结构的理解，包括线性结构、树形结构、图结构以及查找和排序算法。 1. 线性结构：线性结构是最...
mooc-清华数据结构与算法(邓俊辉) OJ习题.zip
06-17
【标题】"mooc-清华数据结构与算法(邓俊辉) OJ习题.zip" 涉及的是一门在线课程的编程练习题目，由清华大学的邓俊辉教授讲授，专注于数据结构与算法的学习。这个压缩包可能包含了一系列在在线判题系统（Online Judge...
【PTA】【878真题】浙江大学软件学院878自命题2019真题
葑鈊丶
10-15 2020
选择题 2-1 要使变量 n被赋值为 8，则需要在表达式 n = (13&xxx);的xxx处填____。 选项 A 12 B 10 C 6 D 5 2-2 要定义一个乘法运算的宏函数，以下最恰当的是____。 选项 A #define SUB(X,Y) (X*Y) B #define SUB(X,Y) (X)*(Y) C #define SUB(X,Y) ((X)*(Y)) D 都恰当 2-3 若有定义int x=3, y=2和
《数据结构》栈和队列答案
10-30
你是否也在学数据结构呢 是不是想要习题的参考答案呢 现在提供数据结构 栈和队列这一章的答案
浙江大学C语言上机考试题库及答案大全
04-17
浙江大学C语言课程平时上机课的编程代码答案，比较全！
浙江大学C语言计算机考研答案
05-18
C语言程序设计真题答案(2000-2007).
6-2 顺序表操作集
idjke的博客
09-10 1905
本题要求实现顺序表的操作集。 函数接口定义： List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List L, Position P ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List; struct LNode { Ele.
PTA浙江大学数据结构习题——第八周
ManiacLook的博客
05-23 377
排序1 排序 方法一：插入排序 #include <iostream> using namespace std; const int N = 100010; int n; int a[N]; int main() { cin >> n; for (int i = 0; i < n; i ++) cin >> a[i]; for (int i = 1; i < n; i ++) { int
数据结构暑期自学--MOOC浙江大学pta（7-15 QQ帐户的申请与登陆）
m0_60531106的博客
07-05 372
1、利用map来存注册的QQ，之后按照题目要求输出即可
MOOC浙大《数据结构》/ PTA-C语言 / 11-散列4 Hashing - Hard Version (30分)
TsuKenShin的博客
05-15 516
根据给定的哈希表长和给出的哈希表序列（以线性探测处理冲突），逆推出可能的输入序列，当等可能时，按照数据大小升序排列输出。
【PTA】浙江大学数据结构慕课 课后编程作业 03-树1 树的同构
Jason19750703的博客
07-29 311
题目内容 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图一 图二 现给定两棵树，请你判断它们是否是同构的。 输入格式 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树...
PTA数据结构与算法题目集（中文）4-7 在一个数组中实现两个堆栈 (20分)
NananaJ的博客
12-09 2509
本题要求在一个数组中实现两个堆栈。 函数接口定义： Stack CreateStack( int MaxSize ); bool Push( Stack S, ElementType X, int Tag ); ElementType Pop( Stack S, int Tag ); 其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；Stack结构定义如下： type
浙大数据结构课后习题
08-24
浙大数据结构课后习题包括两部分。一部分是课程中给出的思考题，另一部分是每周的编程作业。 对于思考题，除去那些一眼就能看出来答案的或者过于简单的问题，解题思路都会被提供。这些思考题通常与课程内容相关，旨在帮助学生巩固知识和培养解决问题的能力。 对于每周的编程作业，解答和构建程序的思路也会一并给出。这些编程作业涵盖了不同的数据结构和算法，比如线性表、堆栈和二叉树等。一些例子包括：合并两个有序链表序列、一元多项式的乘法与加法运算、反转链表和判断一个序列是否是给定堆栈的弹出序列等。 通过完成这些习题和编程作业，学生可以进一步加深对数据结构的理解，并提升自己的编程能力。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [数据结构浙江大学 全部思考题+每周练习答案（已完结）](https://blog.csdn.net/tiao_god/article/details/104987342)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* [MOOC浙大数据结构课后题记录——PTA数据结构题目集(全)](https://blog.csdn.net/qq_45890533/article/details/107131440)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

余cos

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值