CO₂-CSDN博客

原创 05-树7 堆中的路径

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

2019-04-12 21:58:03 269

04-树5 Root of AVL Tree （25 分)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...

2019-04-03 21:17:20 182

原创 04-树7 二叉搜索树的操作集

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

2019-03-31 14:59:07 126

原创 02-线性结构4 Pop Sequence

02-线性结构4 Pop Sequence （25 分)Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a...

2019-03-31 11:07:25 123

原创 03-树1 树的同构

03-树1 树的同构（25 分)给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结点，给出该结点中存储的1个英文大写字母、其左孩子结点的编号、右孩子结点的编号。如果孩子结点为空，则在相应位置上给出“-”。给出的数据间用一个空格分隔...

2019-03-31 10:41:39 199

原创 03-树2 List Leaves （25 分)

03-树2 List Leaves （25 分)Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.输入格式:Each input file contains one test case. For each case, the first line ...

2019-03-31 10:18:43 317

翻译 C语言typedef详解

C语言typedef详解typedef的4种用法在实际使用中，typedef 的应用主要有如下4种。(1) 为基本数据类型定义新的类型名系统默认的所有基本类型都可以利用 typedef 关键字来重新定义类型名，示例：typedef unsigned int COUNT;我们还可以使用这种方法来定义与平台无关的类型，可实现跨平台移植程序。比如，要定义一个叫 REAL 的浮点类型，在目标...

2019-03-08 20:23:26 206

原创 02-线性结构2 一元多项式的乘法与加法运算

一元多项式的乘法与加法运算（20 分）设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入...

2019-03-08 19:22:16 98

原创自测-5 Shuffling Machine

自测-4 Shuffling Machine （20 分）Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where empl...

2019-02-21 14:43:12 281

原创自测-4 Have Fun with Numbers

自测-4 Have Fun with Numbers （20 分）Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happen...

2019-02-20 18:15:37 269

原创自测题3 PTA-数组元素循环右移问题

自测-3 数组元素循环右移问题（20 分）一个数组A中存有N（N&gt;0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M&gt;=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一...

2019-02-19 17:56:51 672

原创自测题2 PTA-素数对猜想

自测-2 素数对猜想（20 分）让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N...

2019-02-18 16:00:32 150

CO₂的博客