2018秋MOOC数据结构PTA练习
关注
分享
扫一扫
xuuyann
国家一级退堂鼓表演艺术家。
知乎：OpenRobotSL
邮箱：neuxuyan@163.com
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
PTA||02-线性结构1 两个有序链表序列的合并
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /*...原创 2018-10-17 18:13:45 · 377 阅读 · 0 评论 -
PTA || 06-图1 列出连通集
给定一个有NNN个顶点和EEE条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1N-1N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数NNN(0<N≤100<N\le 100<N≤10)和EEE，分别是图的顶点数和边数。随后EEE行，每行给出一条边的两个端点。每行中的数字之间用1空...原创 2018-11-04 21:22:54 · 1297 阅读 · 1 评论 -
PTA || 02-线性结构3 Reversing Linked List
Given a constant KKK and a singly linked list LLL, you are supposed to reverse the links of every KKK elements on LLL. For example, given LLL being 1→2→3→4→5→6, if K=3K = 3K=3, then you must output 3...原创 2018-11-04 20:57:13 · 810 阅读 · 0 评论 -
PTA || 04-树5 Root of AVL Tree
An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing i...原创 2018-10-24 18:20:05 · 971 阅读 · 0 评论 -
PTA || 05-树7 堆中的路径
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数NNN和MMM(≤1000\le 1000≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的NNN个要被插入一个初始为空的小顶堆的整数。最后一行给出MMM个下标。输出格式:对输入中给出的每个下标...原创 2018-10-31 15:32:52 · 475 阅读 · 0 评论 -
PTA || 03-树2 List Leaves
Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line gives a p...原创 2018-10-21 15:54:29 · 441 阅读 · 0 评论 -
PTA || 03-树1 树的同构
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数NNN (≤10\le 10≤10)，...原创 2018-10-23 11:19:48 · 606 阅读 · 2 评论 -
PTA || 04-树4 是否同一棵二叉搜索树
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数NNN (≤10\le 10≤10)和LLL，分别是每个序列...原创 2018-10-23 11:10:40 · 421 阅读 · 0 评论 -
数据结构学习笔记（参考）
这篇学习笔记转载自ranjiewen的博客，内容非常详尽，笔者偷懒直接搬过来了中国大学MOOC-陈越、何钦铭-数据结构-2017春学习地址详细学习内容Github记录地址 欢迎fork和star,有惊喜值得学习！参考学习笔记参考AC代码数据结构和算法学习笔记学习内容第一讲 基本概念 [陈越]1.1 什么是数据结构1.2 什么是算法1.3 应用实例：最大子列和问...转载 2018-10-28 15:27:45 · 921 阅读 · 1 评论 -
PTA||02-线性结构2 一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 ...原创 2018-10-20 09:18:44 · 429 阅读 · 0 评论 -
7-15 QQ帐户的申请与登陆（Map）
实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数NNN（≤105\le 10^5≤105），随后给出NNN行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”（代表Login）时表示是老帐户登陆，后面是...原创 2018-12-31 10:48:17 · 561 阅读 · 0 评论