PTA-mooc

KO | EN

gitlite — search

#python #react #llm #go #golang #android #machine-learning #windows #awesome #kubernetes #awesome-list #vue #security #ios

(★ 111)

PTA（拼题A）-浙江大学中国大学mooc数据结构全AC代码与题目解析（C语言）

PTA-mooc 최신버젼 다운로드

최종 버전 다운로드 (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# PTA（拼题A）-浙江大学中国大学mooc数据结构全AC代码与题目解析（C语言）

**课程地址**：[https://www.icourse163.org/course/ZJU-93001](https://www.icourse163.org/course/ZJU-93001)

各题目中相关数据结构均手动实现，没有使用各类库函数，方便大家参考学习！

### 课程对应题目集中部分难题解法分析：

- [02-线性结构3 Reversing Linked List](https://blog.csdn.net/zhuiyisinian/article/details/104695207)
- [03-树2 List Leaves](https://blog.csdn.net/zhuiyisinian/article/details/104759838)
- [03-树3 Tree Traversals Again 最优解法——实时输出法分析](https://blog.csdn.net/zhuiyisinian/article/details/104771454)
- [04-树6 Complete Binary Search Tree 完全二叉搜索树 中序遍历法](https://blog.csdn.net/zhuiyisinian/article/details/104920587)
- [05-树9 Huffman Codes 题目分析及建树最优解法完全解析](https://blog.csdn.net/zhuiyisinian/article/details/105094720)
- [07-图5 Saving James Bond - Hard Version 题目分析及最优解法 测试点4最大N不通过原因分析](https://blog.csdn.net/zhuiyisinian/article/details/105328571)
- [08-图7 公路村村通 最小生成树 Prim算法 Kruskal算法 两种算法实现](https://blog.csdn.net/zhuiyisinian/article/details/105419368)
- [08-图8 How Long Does It Take 题目分析](https://blog.csdn.net/zhuiyisinian/article/details/105454749)
- [08-图9 关键活动 题目关键点说明及解法完全分析](https://blog.csdn.net/zhuiyisinian/article/details/105492455)
- [09-排序2 Insert or Merge 及 09-排序3 Insertion or Heap Sort 两道题目分析](https://blog.csdn.net/zhuiyisinian/article/details/105700766)
- [10-排序5 PAT Judge 题目分析 次位优先的基数排序实现](https://blog.csdn.net/zhuiyisinian/article/details/105793657)
- [10-排序6 Sort with Swap(0, i) 贪心法和数环法两种解法对比分析](https://blog.csdn.net/zhuiyisinian/article/details/105815935)
- [11-散列4 Hashing - Hard Version 解法详述](https://blog.csdn.net/zhuiyisinian/article/details/105902862)

### 课程公告中附加的题目

第六讲附加题目：

- **1076** **Forwards on Weibo**: [PTA平台题目地址](https://pintia.cn/problem-sets/994805342720868352/problems/994805392092020736) [牛客网题目地址](https://www.nowcoder.com/pat/5/problem/4306) [题目解析](https://blog.csdn.net/zhuiyisinian/article/details/105249299)

第七讲附加题目：

- **1003** **Emergency**：[PTA平台题目地址](https://pintia.cn/problem-sets/994805342720868352/problems/994805523835109376) [牛客网题目地址](https://www.nowcoder.com/pat/1/problem/4001) [题目解析](https://blog.csdn.net/zhuiyisinian/article/details/105971750)
- **1072** **Gas Station**：[PTA平台题目地址](https://pintia.cn/problem-sets/994805342720868352/problems/994805396953219072) [牛客网题目地址](https://www.nowcoder.com/pat/5/problem/4121) [题目解析](https://blog.csdn.net/zhuiyisinian/article/details/105985872)
- **1087** **All Roads Lead to Rome**：[PTA平台题目地址](https://pintia.cn/problem-sets/994805342720868352/problems/994805379664297984) [牛客网题目地址](https://www.nowcoder.com/pat/5/problem/4315) [题目解析](https://blog.csdn.net/zhuiyisinian/article/details/106019615)
- **1131** **Subway Map**：[PTA平台题目地址](https://pintia.cn/problem-sets/994805342720868352/problems/994805347523346432) 牛客网无本题 [题目解析](https://blog.csdn.net/zhuiyisinian/article/details/106037980)
- **1018** **Public Bike Management**：[PTA平台题目地址](https://pintia.cn/problem-sets/994805342720868352/problems/994805489282433024) [牛客网题目地址](https://www.nowcoder.com/pat/5/problem/4324) [题目解析](https://blog.csdn.net/zhuiyisinian/article/details/106079191)

这里给出了附加题目在PTA平台和牛客网两个平台上的题目地址，因为两个平台上题目完全相同但测试用例和测试点稍有不同（牛客网上的测试点更多更严格）。此外，我还给出了参考解析提供基本解题思路。

---

无论是课程题目集中的题目还是公告中附加的题目都多为PAT竞赛中的题目，除PTA平台外，牛客网也有相关题目集练习的平台

:point_right: [PAT计算机程序设计能力考试真题练习](https://www.patest.cn/practice)

:point_right: [牛客网PAT真题练兵场](https://www.nowcoder.com/pat)

**PS：两个平台上提交后的运行用例并不完全相同，编写完成代码后可在两平台上分别提交尝试检查**

**PPS：本代码库中课程题目集中相应的题目代码均只在PTA平台上测试通过，并未在牛客网测试，欢迎大家补充指正** :blush:

PTA-mooc

PTA-mooc 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

PTA-mooc

PTA-mooc 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

Download README