ZOJ - 4016 Mergeable Stack 【LIST】

题目链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4016 题意 模拟栈的三种操作 第一种 push 将指定元素压入指定栈 第二种 pop pop出指定栈的栈顶元素 如果栈空 输出 EMPTY 第三种 ...

2018-04-12 10:00:58

阅读数:31

评论数:0

04-树7 二叉搜索树的操作集(30 point(s)) 【Tree】

04-树7 二叉搜索树的操作集(30 point(s)) 本题要求实现给定二叉搜索树的5种常用操作。 函数接口定义: BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementTyp...

2018-04-06 10:30:12

阅读数:54

评论数:1

05-树8 File Transfer(25 point(s)) 【并查集】

05-树8 File Transfer(25 point(s)) We have a network of computers and a list of bi-directional connections. Each of these connections allows a file tr...

2018-04-06 09:08:04

阅读数:62

评论数:0

03-树3 Tree Traversals Again(25 point(s)) 【Tree】

03-树3 Tree Traversals Again(25 point(s)) An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppo...

2018-04-02 12:04:30

阅读数:44

评论数:0

04-树4 是否同一棵二叉搜索树(25 point(s)) 【Tree】

04-树4 是否同一棵二叉搜索树(25 point(s)) 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要...

2018-03-31 21:34:53

阅读数:46

评论数:0

03-树2 List Leaves(25 point(s)) 【Tree】

03-树2 List Leaves(25 point(s)) Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specificati...

2018-03-31 19:57:18

阅读数:55

评论数:0

03-树1 树的同构(25 point(s)) 【Tree】

03-树1 树的同构(25 point(s)) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两...

2018-03-31 19:47:25

阅读数:90

评论数:0

02-线性结构3 Reversing Linked List(25 point(s)) 【链表】

02-线性结构3 Reversing Linked List(25 point(s)) Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements...

2018-03-31 18:20:53

阅读数:169

评论数:0

02-线性结构1 两个有序链表序列的合并(15 point(s)) 【链表合并】

02-线性结构1 两个有序链表序列的合并(15 point(s)) 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( List L1, List L2 ); 其中List结构定义如下: typedef struct...

2018-03-31 17:06:15

阅读数:86

评论数:0

7-3 堆栈模拟队列(25 point(s)) 【数据结构】

7-3 堆栈模拟队列(25 point(s)) 设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S):判断堆栈S是否已满,返回1或0; int IsEmpty (Stack S ):判...

2018-03-30 14:42:56

阅读数:175

评论数:1

7-5 家谱处理(30 分) 【数据结构】

7-5 家谱处理(30 分) 人类学研究对于家族很感兴趣,于是研究人员搜集了一些家族的家谱进行研究。实验中,使用计算机处理家谱。为了实现这个目的,研究人员将家谱转换为文本文件。下面为家谱文本文件的实例: John Robert Frank Andrew Nanc...

2018-03-29 15:28:43

阅读数:215

评论数:0

7-1 列出叶结点(25 分) 【数据结构】

7-1 列出叶结点(25 分) 对于给定的二叉树,本题要求你按从上到下、从左到右的顺序输出其所有叶节点。 输入格式: 首先第一行给出一个正整数 N(≤10),为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行,每行给出一个对应结点左右孩子的编号。如果某个孩子不存在,则在对应位置...

2018-03-28 21:18:02

阅读数:1322

评论数:0

7-7 列出连通集(25 分) 【图的遍历】

7-7 列出连通集(25 分) 给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0 #include &...

2018-03-28 08:56:36

阅读数:103

评论数:0

出栈序列的合法性 【模拟】

7-15 出栈序列的合法性(25 分) 给定一个最大容量为 M 的堆栈,将 N 个数字按 1, 2, 3, …, N 的顺序入栈,允许按任何顺序出栈,则哪些数字序列是不可能得到的?例如给定 M=5、N=7,则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 },但不可能得到{ 3, 2,...

2018-03-24 21:31:15

阅读数:526

评论数:0

堆中的路径 【Heap】

7-2 堆中的路径(25 分) 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的...

2018-03-24 21:12:19

阅读数:52

评论数:0

线性结构2 一元多项式的乘法与加法运算 【STL】

02-线性结构2 一元多项式的乘法与加法运算(20 分) 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别...

2018-03-24 21:10:04

阅读数:42

评论数:1

MOOC 数据结构 01-复杂度3 二分查找

01-复杂度3 二分查找(20 分) 本题要求实现二分查找算法。 函数接口定义: Position BinarySearch( List L, ElementType X ); 其中List结构定义如下: typedef int Position; typedef struct LN...

2018-03-22 17:29:54

阅读数:234

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭