- 博客(18)
- 收藏
- 关注
RSS订阅原创 11-散列3 QQ帐户的申请与登陆(浙大数据结构PTA习题)
本题本质考察对哈希表的查询与插入。在这里采用除留取余法构造散列函数，使用分离链接法解决散列冲突。
2024-05-30 12:06:38
399
原创 11-散列2 Hashing(浙大数据结构PTA习题)
本题主要考察了哈希表的创建，要求采用除留取余法构造散列函数，以及采用平方探测法（只使用正数序列）解决散列冲突。
2024-05-30 10:51:11
831
原创 11-散列1 电话聊天狂人(浙大数据结构PTA习题)
本题主要考察了散列查找（哈希表）的应用，在这里采用了除留取余法构造散列函数，使用分离链接法解决散列冲突。
2024-05-30 09:59:51
479
原创 07-图4 哈利·波特的考试(浙大数据结构PTA习题)
本题考察的核心，计算有权图的多源最短路径，并在所有顶点的单源最短路径最大值中找出最小值，在这里主要使用了Floyd算法来实现。
2024-05-29 22:13:24
1206
原创 04-树6 Complete Binary Search Tree(浙大数据结构PTA习题）
本题主要考察了给定一系列结点，如何构建一棵完全二叉搜索树（即既满足二叉搜索树的性质又满足完全二叉树的性质），并最后要求对这棵完全二叉搜索树进行层序遍历。
2024-05-29 15:37:18
796
原创 04-树5 Root of AVL Tree(浙大数据结构PTA习题）
本题主要考察平衡二叉树的四种平衡调整情况，即左单旋、右单旋、左-右双旋、右-左双旋。
2024-05-29 11:34:56
555
原创 04-树4 是否同一棵二叉搜索树(浙大数据结构PTA习题）
本题主要考察二叉搜索树的构建即插入问题，以及比较两棵二叉搜索树是否相同的问题。在这里，两个问题均采用递归的思想解决。
2024-05-29 00:39:57
552
原创 03-树3 Tree Traversals Again(浙大数据结构PTA习题）
题目的本质是通过一棵树的先序和中序遍历结果，求解这棵树的后序遍历结果
2024-05-28 23:37:46
963
原创 03-树1 树的同构(浙大数据结构PTA习题）
给定两棵树 T1 和 T2。如果 T1 可以通过若干次左右孩子互换就变成 T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。输入给出2棵二叉树的信息。
2024-05-28 21:54:22
630
原创 07-图5 Saving James Bond - Hard Version（浙大数据结构PTA习题）
该题的核心是对图的广度搜索（BFS，Breath First Search），但仍然存在几个难点。难点一是如何将实际问题抽象为图；难点二是如何在众多解中找出最符合题意的那个答案。
2024-05-17 17:49:33
798
原创 07-图6 旅游规划（浙大数据结构PTA习题）
该题核心是利用Dijkstra算法计算有权图的单源最短路径问题，但因为此图中需要对两个权重进行衡量，因此需要对算法做出一些调整。
2024-05-17 10:52:02
526
原创 08-图9 关键活动（浙大数据结构PTA习题）
该题为图论中经典的“关键活动”问题，在实现过程中尤其要注意多个起点与多个终点的情况，此外还需应用拓扑排序对有向图是否成环进行判断。
2024-05-15 21:05:54
1195
原创 10-排序6 Sort with Swap(0, i)（浙大数据结构PTA习题）
给定一个{0,1,2,...,N-1}任意排列，仅使用元素0去交换其它位置的元素，使其成为递增序列{0,1,2,...,N-1}，求解最少交换次数。
2024-05-14 23:42:05
546
1
原创 11-散列4 Hashing - Hard Version（浙大数据结构PTA习题）
问题大意：已知哈希表，求解可能的元素输入顺序（众多可能顺序中，保证每一次都是输出最小的一个符合题意的数字）
2024-05-11 16:01:37
559
3
空空如也
C语言程序的输入与输出
2024-03-12
c语言字符串拼接与字符串空间大小
2024-03-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人