浙江大学-陈越何钦铭-数据结构-习题集解析

Posted 2021-06-01 onlyblues

写在前面

　　首先很感谢两位老师的数据结构课程。听完后，我才算真正入门了数据结构和算法，收获了很多知识，受益匪浅。

　　在这里我整理了所有课后编程题的题目以及我的解析，一共是37道题目，希望能够帮到你！

　　题目的总体难度我认为还是偏难的，有几题我完全没有思路，平均下来每道题目都花了一个多小时。当然，主要还是我做的题目比较少，所以不是很熟练。

　　先说明，我的代码都是用C++写的，同时还会用到STL。几乎所有的题目都会有我自己写的解析和理解，同时部分题目还会给出多种不同的解法。

　　如果你现在正在学浙大的数据结构，可以收藏本篇blog，这样当你AC了一道题后就可以参考我的题解啦！

　　好了，现在给出所有题目的链接，点击链接就可以直接访问到该题的题解了!

 

函数题

　　01-复杂度3 二分查找

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

　　04-树7 二叉搜索树的操作集

 

编程题

　　01-复杂度1 最大子列和问题

　　01-复杂度2 Maximum Subsequence Sum

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

　　02-线性结构3 Reversing Linked List

　　02-线性结构4 Pop Sequence

　　03-树1 树的同构

　　03-树2 List Leaves

　　03-树3 Tree Traversals Again

　　04-树4 是否同一棵二叉搜索树

　　04-树5 Root of AVL Tree

　　04-树6 Complete Binary Search Tree

　　05-树7 堆中的路径

　　05-树8 File Transfer

　　05-树9 Huffman Codes

　　06-图1 列出连通集

　　06-图2 Saving James Bond - Easy Version

　　06-图3 六度空间

　　07-图4 哈利·波特的考试

　　07-图5 Saving James Bond - Hard Version

　　07-图6 旅游规划

　　08-图7 公路村村通

　　08-图8 How Long Does It Take

　　08-图9 关键活动

　　09-排序1 排序

　　09-排序2 Insert or Merge

　　09-排序3 Insertion or Heap Sort

　　10-排序4 统计工龄

　　10-排序5 PAT Judge

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

　　11-散列1 电话聊天狂人

　　11-散列2 Hashing

　　11-散列3 QQ帐户的申请与登陆

　　11-散列4 Hashing - Hard Version

　　KMP 串的模式匹配