# zj-ds

**Repository Path**: yswift/zj-ds

## Basic Information

- **Project Name**: zj-ds
- **Description**: 浙江大学数据结构Pinta习题解答
- **Primary Language**: Unknown
- **License**: MIT
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2023-12-01
- **Last Updated**: 2024-12-20

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 浙江大学数据结构Pinta习题解答
MOOC_数据结构 浙江大学 陈越 何钦铭

## 目录结构

- base 解答习题过程中积累的各数据结构的C语言实现
- ppt 中国大学MOOC网上下载的课件
- pta-question Pinta上的问题描述
- pta-src Pinta各问题的C语言程序答案

## 习题列表

### 第一次
1. [最大子列和问题](<pta-question/01-复杂度1 最大子列和问题.md>)：是本次课最后讲到的4种算法的实验题，属于基本要求，一定要做；
2. [Maximum Subsequence Sum](<pta-question/01-复杂度2 Maximum Subsequence Sum.md>)：是2004年浙江大学计算机专业考研复试真题，要求略高，选做。其实也不难，是本次课最后讲到的算法的改造，挑战一下吧~
3. [二分查找](<pta-question/01-复杂度3 二分查找.md>)：配合课后讨论题给出这道函数填空题，学有余力、并且会C语言编程的你可以尝试一下。你只需要提交一个函数，而不用交如main函数之类的其他函数。不会C语言的话，就研究一下课后关于二分法的讨论题吧~

### 第2次
1. [两个有序链表序列的合并](<pta-question/02-线性结构1 两个有序链表序列的合并.md>) 这是一道C语言函数填空题，训练最基本的链表操作。如果会用C编程的话，一定要做；
2. [一元多项式的乘法与加法运算](<pta-question/02-线性结构2 一元多项式的乘法与加法运算.md>) 在“小白专场”里，我们会详细讨论C语言实现的方法。对于不会C语言而不能做第1题的同学，本题一定要做；
3. [Reversing Linked List](<pta-question/02-线性结构3 Reversing Linked List.md>) 根据某大公司笔试题改编的2014年春季PAT真题，不难，可以尝试；
4. [Pop Sequence](<pta-question/02-线性结构4 Pop Sequence.md>)  是2013年PAT春季考试真题，考察队堆栈的基本概念的掌握，应可以一试。

### 第3次
1. [树的同构](<pta-question/03-树1 树的同构.md>) 小白专场会做详细讲解，基本要求，一定要做；
2. [List Leaves](<pta-question/03-树2 List Leaves.md>) 训练建树和遍历基本功，一定要做；
3. [Tree Traversals Again](<pta-question/03-树3 Tree Traversals Again.md>) 是2014年秋季PAT甲级考试真题，稍微要动下脑筋，想通了其实程序很基础，建议尝试。

### 第4次
1. [是否同一棵二叉搜索树](<pta-question/04-树4 是否同一棵二叉搜索树.md>) 小白专场将详细介绍C语言实现方法，属于基本训练，一定要做；
1. [Root of AVL Tree](<pta-question/04-树5 Root of AVL Tree.md>)  2013年浙江大学计算机学院免试研究生上机考试真题，是关于AVL树的基本训练，一定要做；
1. [Complete Binary Search Tree](<pta-question/04-树6 Complete Binary Search Tree.md>) 2013年秋季PAT甲级真题，略有难度，量力而行。第7周将给出讲解。
1. [二叉搜索树的操作集](<pta-question/04-树7 二叉搜索树的操作集.md>) 用C语言的同学，可以在这里把老师讲过的各种操作都试用一下。

### 第5次
1. [堆中的路径](<pta-question/05-树7 堆中的路径.md>) 将在“小白专场”中介绍C语言的实现方法，是建立最小堆的基本操作训练，一定要做；
1. [File Transfer](<pta-question/05-树8 File Transfer.md>) 关于并查集，2005、2007年浙江大学计算机学院免试研究生上机考试题即由此题改编而来。“小白专场”中介绍了原始并查集算法的优化，听完课以后自己尝试一下；
1. [Huffman Codes](<pta-question/05-树9 Huffman Codes.md>) 考察对Huffman编码的理解，程序可能略繁，量力而为。

### 第6次

1. [列出连通集](<pta-question/06-图1 列出连通集.md>) 非常基础的训练，一定要做；
1. [Saving James Bond - Easy Version](<pta-question/06-图2 Saving James Bond - Easy Version.md>) 可怜的007在等着你拯救，你……看着办哈；
1. [六度空间](<pta-question/06-图3 六度空间.md>) 在听完课以后，这题的思路应该比较清晰了，不过实现起来还是颇有码量的，有时间就尝试一下。

### 第7次
1. [哈利·波特的考试](<pta-question/07-图4 哈利·波特的考试.md>) 是很基本的算法应用，一定要做。如果不会，那么看看小白专场，会详细介绍C语言的实现方法；
1. [Saving James Bond - Hard Version](<pta-question/07-图5 Saving James Bond - Hard Version.md>) 有余力的话，好人做到底，如果上周已经尝试着救过007了，这周就继续给他建议吧；
1. [旅游规划](<pta-question/07-图6 旅游规划.md>) Dijkstra算法的变形——姥姥只能帮你到这里了，自己动脑筋想一下怎么改造经典去解决这个问题？实在不会也不要急，再下周会讲算法的。

### 第8次
1. [公路村村通](<pta-question/08-图7 公路村村通.md>) 非常直白的最小生成树问题，但编程量略大，选做 —— 有时间就写写；
1. [How Long Does It Take](<pta-question/08-图8 How Long Does It Take.md>) 拓扑排序的变形，程序不算复杂，建议尝试；
1. [关键活动](<pta-question/08-图9 关键活动.md>) 在听完课以后，这题的思路应该比较清晰了，只需要在前面一题的程序基础上增加一些内容。不过编程量还是有一些的，根据自己的时间决定，慎入。


### 第9次
1. [排序](<pta-question/09-排序1 排序.md>) 一个实验各种排序算法的平台，好好玩哈，然后去论坛晒结果 —— 实在不行可以看给出的参考代码。这是基本训练，一定要做；
1. [Insert or Merge](<pta-question/09-排序2 Insert or Merge.md>) 2014年PAT冬季考试真题，供备考的同学练练手，选做；
1. [Insertion or Heap](<pta-question/09-排序3 Insertion or Heap Sort.md>) Sort 2015年考研复试上机真题，供备考的同学练练手，选做。

### 第10次
1. [统计工龄](<pta-question/10-排序4 统计工龄.md>) 非常简单的练习，想一下用哪种排序效率最高？此题一定要做；
1. [PAT Judge](<pta-question/10-排序5 PAT Judge.md>) 2014年PAT春季考试真题，供备考的同学练练手；
1. [Sort with Swap(0, i)](<pta-question/10-排序6 Sort with Swap(0, i).md>) 2013年免试研究生上机考试真题，需要思考一下，想通了就很容易 —— 于是有时间就想想吧~ 实在想不出也不要紧，最后一次课会专门讲的。

### 第11次
1. [电话聊天狂人](<pta-question/11-散列1 电话聊天狂人.md>) 一定要做。如果不知道怎么下手，可以看“小白专场”，将详细给出C语言实现的方法；
1. [Hashing](<pta-question/11-散列2 Hashing.md>) 2014年考研上机复试真题，比较直白，一定要做；
1. [QQ帐户的申请与登陆](<pta-question/11-散列3 QQ帐户的申请与登陆.md>) 数据结构教材中的练习题，可以用散列，也可以用排序，有兴趣+有时间的，建议两种都试一下。选做；
1. [Hashing - Hard Version](<pta-question/11-散列4 Hashing - Hard Version.md>) 很好玩的一道题哦，需要思考一下，想通了就很容易 —— 于是有时间就想想吧~ 实在想不通也没关系，下周习题课会讲的。

### 第12次
1. [串的模式匹配]() 大家可以把找来的各种模式匹配算法都在这里测试一下，看看效果如何。