浙江大学《数据结构》编程题题解

数据结构与算法题目集（中文）

题目	类型
7-1 最大子列和问题 (20 分)	动态规划
7-2 一元多项式的乘法与加法运算 (20 分)	模拟
7-3 树的同构 (25 分)	树
7-4 是否同一棵二叉搜索树 (25 分)	二叉搜索树
7-5 堆中的路径 (25 分)	小根堆
7-6 列出连通集 (25 分)	深搜广搜
7-7 六度空间 (30 分)	广搜
7-8 哈利·波特的考试 (25 分)	Floyd算法
7-9 旅游规划 (25 分)	Dijkstra算法
7-10 公路村村通 (30 分)	Kruskal算法
7-11 关键活动 (30 分)	模拟
7-12 排序 (25 分)	排序
7-13 统计工龄 (20 分)	模拟
7-14 电话聊天狂人 (25 分)	map
7-15 QQ帐户的申请与登陆 (25 分)	排序
7-16 一元多项式求导 (20 分)	散列
7-17 汉诺塔的非递归实现 (25 分)	模拟
7-18 银行业务队列简单模拟 (25 分)	模拟
7-19 求链式线性表的倒数第K项 (20 分)	链表
7-20 表达式转换 (25分)
7-21 求前缀表达式的值 (25分)	模拟
7-22 堆栈模拟队列 (25分)	堆栈
7-23 还原二叉树 (25 分)	二叉树
7-24 树种统计 (25 分)	树
7-25 朋友圈 (25 分)	并查集
7-26 Windows消息队列 (25 分)	优先队列
7-27 家谱处理 (30分)
7-28 搜索树判断 (25 分)	二叉搜索树+二叉树的遍历
7-29 修理牧场 (25 分)	哈夫曼树
7-30 目录树 (30分)
7-31 笛卡尔树 (25 分)	二叉搜索树+小根堆
7-32 哥尼斯堡的“七桥问题” (25 分)	无向欧拉图
7-33 地下迷宫探索 (30 分)	DFS+回溯
7-34 任务调度的合理性 (25 分)	拓扑排序
7-35 城市间紧急救援 (25 分)	Dijkstra算法+DFS
7-36 社交网络图中结点的“重要性”计算 (30 分)	层序遍历+BFS+并查集
7-37 模拟EXCEL排序 (25 分)	排序
7-38 寻找大富翁 (25 分)	冒泡排序
7-39 魔法优惠券 (25 分)	排序后相乘
7-40 奥运排行榜 (25 分)	最佳名次排序
7-41 PAT排名汇总 (25 分)	多组排序
7-42 整型关键字的散列映射 (25 分)	哈希散列 +线性探测法
7-43 字符串关键字的散列映射 (25 分)	哈希散列+平方探测法
7-44 基于词频的文件相似度 (30分)	字符串
7-45 航空公司VIP客户查询 (25分)	排序
7-46 新浪微博热门话题 (30 分)	map根据value排序
7-47 打印选课学生名单 (25 分)	vector排序
7-49 打印学生选课清单 (25 分)	vector排序
7-50 畅通工程之局部最小花费问题 (35 分)	kruskal算法
7-51 两个有序链表序列的合并 (20 分)	链表
7-52 两个有序链表序列的交集 (20 分)	链表
7-53 两个有序序列的中位数 (25 分)	链表

Data Structures and Algorithms (English)

题目	类型
7-2 Reversing Linked List (25 分)	链表重排
7-4 List Leaves (25 分)	树DFS
7-8 File Transfer (25 分)	并查集