- 博客(16)
- 收藏
- 关注
RSS订阅转载 反转链表
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
139
转载 是否同一棵二叉搜索树
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数NN(\le 10≤10)和LL，分别是...
2019-08-14 16:15:00
245
转载 AVL树的旋转与插入
typedefstructAVLNode*Position;typedefPositionAVLTree;/*AVL树类型*/structAVLNode{ElementTypeData;/*结点数据*/AVLTreeLeft;/*指向左子树*/AVLTreeRight;/*指向右子树*...
2019-08-11 21:48:00
321
转载 二叉搜索树的插入与删除实现
BinTreeInsert(BinTreeBST,ElementTypeX){if(!BST){/*若原树为空，生成并返回一个结点的二叉搜索树*/BST=(BinTree)malloc(sizeof(structTNode));BST->Data=X;BST->Le...
2019-08-11 20:39:00
254
转载 树的同构
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一...
2019-08-10 21:28:00
155
转载 二叉树链式存储中的四种遍历方法
voidInorderTraversal(BinTreeBT){if(BT){InorderTraversal(BT->Left);/*此处假设对BT结点的访问就是打印数据*/printf("%d",BT->Data);/*假设数据为整型*/In...
2019-08-08 20:18:00
217
转载 队列的链式存储
typedefstructNode*PtrToNode;structNode{/*队列中的结点*/ElementTypeData;PtrToNodeNext;};typedefPtrToNodePosition;structQNode{PositionFront,Rear;/*队列的头、尾...
2019-08-07 21:24:00
115
转载 队列的顺序存储
typedefintPosition;structQNode{ElementType*Data;/*存储元素的数组*/PositionFront,Rear;/*队列的头、尾指针*/intMaxSize;/*队列最大容量*/};typedefstructQNode*Qu...
2019-08-07 21:23:00
213
转载 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
104
转载 PAT B-1036 跟着奥巴马一起编程
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3）和组成正方形边的某种字符 C，间隔一个空格。输出格式：输出由给定字符 C 画出的正方形。但是注意到...
2019-08-07 20:22:00
128
转载 堆栈顺序存储的定义与操作
typedefintPosition;structSNode{ElementType*Data;/*存储元素的数组*/PositionTop;/*栈顶指针*/intMaxSize;/*堆栈最大容量*/};typedefstructSNode*Stack;StackC...
2019-08-05 21:39:00
363
转载 堆栈顺序链式存储的定义与操作
typedefstructSNode*PtrToSNode;structSNode{ElementTypeData;PtrToSNodeNext;};typedefPtrToSNodeStack;StackCreateStack(){/*构建一个堆栈的头结点，返回该结点指针*/StackS;...
2019-08-05 21:39:00
262
转载 PAT B-1028 人口普查
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(；随后N行，每行给出 1 个人的姓名（由...
2019-08-05 21:13:00
150
转载 PAT B-1032挖掘机技术哪家强
1032挖掘机技术哪家强(20分)为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过1的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中...
2019-08-05 20:22:00
120
转载 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
108
转载 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
1956
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人