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

数据结构与算法题目集(中文)

题目 类型
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 分) 并查集

你可能感兴趣的:(数据结构与算法题目集)