diluo7307-CSDN博客

转载反转链表

Given a constantKand a singly linked listL, you are supposed to reverse the links of everyKelements onL. For example, givenLbeing 1→2→3→4→5→6, ifK=3, then you must output 3→2→1→6→5→4; if...

2019-08-14 16:46:00 102

转载是否同一棵二叉搜索树

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式: 输入包含若干组测试数据。每组数据的第1行给出两个正整数NN(\le 10≤10)和LL，分别是...

2019-08-14 16:15:00 200

转载 AVL树的旋转与插入

typedefstructAVLNode*Position; typedefPositionAVLTree;/*AVL树类型*/ structAVLNode{ ElementTypeData;/*结点数据*/ AVLTreeLeft;/*指向左子树*/ AVLTreeRight;/*指向右子树*...

2019-08-11 21:48:00 232

转载二叉搜索树的插入与删除实现

BinTreeInsert(BinTreeBST,ElementTypeX) { if(!BST){/*若原树为空，生成并返回一个结点的二叉搜索树*/ BST=(BinTree)malloc(sizeof(structTNode)); BST->Data=X; BST->Le...

2019-08-11 20:39:00 197

转载树的同构

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1 图2 现给定两棵树，请你判断它们是否是同构的。输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一...

2019-08-10 21:28:00 111

转载二叉树链式存储中的四种遍历方法

voidInorderTraversal(BinTreeBT) { if(BT){ InorderTraversal(BT->Left); /*此处假设对BT结点的访问就是打印数据*/ printf("%d",BT->Data);/*假设数据为整型*/ In...

2019-08-08 20:18:00 190

转载队列的链式存储

typedefstructNode*PtrToNode; structNode{/*队列中的结点*/ ElementTypeData; PtrToNodeNext; }; typedefPtrToNodePosition; structQNode{ PositionFront,Rear;/*队列的头、尾...

2019-08-07 21:24:00 88

转载队列的顺序存储

typedefintPosition; structQNode{ ElementType*Data;/*存储元素的数组*/ PositionFront,Rear;/*队列的头、尾指针*/ intMaxSize;/*队列最大容量*/ }; typedefstructQNode*Qu...

2019-08-07 21:23:00 137

转载 PAT B-1022 D进制的A+B

输入两个非负 10 进制整数A和B(≤)，输出A+B的D(1)进制数。输入格式：输入在一行中依次给出 3 个整数A、B和D。输出格式：输出A+B的D进制数。输入样例： 123 456 8 输出样例： 1103实现： #include <cstdio> int main(){ int a,b,d,sum,i=...

2019-08-07 20:44:00 73

转载 PAT B-1036 跟着奥巴马一起编程

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3）和组成正方形边的某种字符 C，间隔一个空格。输出格式：输出由给定字符 C 画出的正方形。但是注意到...

2019-08-07 20:22:00 87

转载堆栈顺序存储的定义与操作

typedefintPosition; structSNode{ ElementType*Data;/*存储元素的数组*/ PositionTop;/*栈顶指针*/ intMaxSize;/*堆栈最大容量*/ }; typedefstructSNode*Stack; StackC...

2019-08-05 21:39:00 291

转载堆栈顺序链式存储的定义与操作

typedefstructSNode*PtrToSNode; structSNode{ ElementTypeData; PtrToSNodeNext; }; typedefPtrToSNodeStack; StackCreateStack() {/*构建一个堆栈的头结点，返回该结点指针*/ StackS;...

2019-08-05 21:39:00 220

转载 PAT B-1028 人口普查

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(；随后N行，每行给出 1 个人的姓名（由...

2019-08-05 21:13:00 117

转载 PAT B-1032挖掘机技术哪家强

1032挖掘机技术哪家强(20分) 为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过1的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中...

2019-08-05 20:22:00 79

转载 PAT B-1016 部分A+B

正整数A的“DA（为 1 位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定8，DA=6，则A的“6 部分”PA是 66，因为A中有 2 个 6。现给定A、DA、B、DB，请编写程序计算PA+PB。输入格式：输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中...

2019-08-05 19:46:00 72

转载 PTA 二分查找

本题要求实现二分查找算法。函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; P...

2019-08-05 19:12:00 1815