azedplayer

未归档

Linux(3) NOI基础编程集(1) PAT(3) PAT基础编程题目集(18) Python(1) 安装及配置(2) 数据结构(7) 校招(3) 题解(1)

/ 注册

全部文章 / 未归档（共153篇）

6-7 统计某类完全平方数

本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。函数接口定义： int IsTheNumber ( const int N ); 其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。裁判测试程序样例： #inc...

2018-05-22

0 686

给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）

二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问根，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。样例输入： ABC B...

2018-05-19

0 574

Algorithm Gossip: 八枚银币

说明现有八枚银币a b c d e f g h，已知其中一枚是假币，其重量不同于真币，但不知是较轻或较重，如何使用天平以最少的比较次数，决定出哪枚是假币，并得知假币比真币较轻或较重。解法单就求假币的问题是不难，但问题限制使用最少的比较次数，所以我们不能以单纯的回圈比较来求解，我们可以使用决...

2018-05-18

0 467

7-1 最大子列和问题

给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子...

2018-05-15

0 466

6-9 二叉树的遍历

本题要求给定二叉树的4种遍历。函数接口定义： void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree BT ); void Levelor...

2018-05-13

0 922

6-8 求二叉树高度

本题要求给定二叉树的高度。函数接口定义： int GetHeight( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position; typedef Position BinTree; struct TNode...

2018-05-13

0 762

6-1 单链表逆转

本题要求实现一个函数，将给定的单链表逆转。函数接口定义： List Reverse( List L ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ ...

2018-05-10

0 641

第二周测验 004:哪来的输出

<dl class="problem-params" style="color:rgb(35,31,23);font-family&am...

2018-04-15

0 488

第二周测验 003:超简单的复数类

总时间限制: 1000ms 内存限制: 65536kB <dl class="problem-content" style="color:rgb(35,31,23)&a...

2018-04-15

0 569

第二周测验 002:奇怪的类复制

<dl class="problem-params" style="color:rgb(35,31,23);font-family&am...

2018-04-15

0 536