- 博客(16)
- 收藏
- 关注
RSS订阅原创 PAT甲级——1001 A+B Format
Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification：Each input file contains one test case. Each case contains a pair of i
2020-11-22 16:55:59
225
1
原创 4-13 先序输出叶结点
本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义：void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;};函数PreorderPrintLeaves应按照先序遍历的
2020-11-07 14:29:21
275
原创 4-12 求二叉树高度
本题要求给定二叉树的高度。函数接口定义：int GetHeight( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;};要求函数返回给定二叉树BT的高度值。裁判测试程序样例：#include <stdio.h>
2020-11-04 22:35:31
212
原创 4-11 Isomorphic（判断两树同构）
Two trees, T1 and T2, are isomorphic if T1 can be transformed into T2 by swapping left and right children of (some of the) nodes in T1. For instance, the two trees in Figure 1 are isomorphic because they are the same if the children of A, B, and G, but not
2020-11-04 16:07:46
1336
原创 复习——2-5 Two Stacks In One Array(两个栈共用一个共享空间)
Write routines to implement two stacks using only one array. Your stack routines should not declare an overflow unless every slot in the array is used.Format of functions:Stack CreateStack( int MaxElements );int IsEmpty( Stack S, int Stacknum );int IsF
2020-11-02 23:33:35
386
原创 复习——1-7 两个有序链表序列的交集
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1输出样例:2 5核心代码： 实际上就是实现两个非降序链表中元素的比较，并用相同的元素构建一个新链表实现两个非降序链表
2020-11-02 23:06:20
359
原创 复习——1-6 求链式线性表的倒数第K项
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。输入样例:4 1 2 3 4 5 6 7 8 9 0 -1输出样例:7题目转化：将输入的一串非负整数以尾插法正序放入链表，求这一顺序链表的倒数第K项<=>将输入的一串非负整数以头插法倒序放入链表，求这一倒序
2020-11-02 21:50:04
264
原创 复习——-3-2 数组元素的区间删除
给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。函数接口定义：int Delete( int A[], int L, int minA, int maxA );其中A是整型数组，存储原始线性表的元素；L是表长，即A中元素的个数；minA和maxA分别为待删除元素的值域的下、上界。函数Delete应将A中所有值大于minA而且小于maxA的元素删除，同时保证表中剩余元素保持顺序存储，并且相对位置不变，最后返回删除后
2020-11-02 21:30:40
208
原创 第三、四周练习——1-3递增的整数序列链表的插入
本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。函数接口定义：List Insert( List L, ElementType X );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List;
2020-09-17 20:57:11
252
原创 第三、四周练习——1-2链表逆置
本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下：struct ListNode { int data; struct ListNode *next;};函数接口定义：struct ListNode *reverse( struct ListNode *head );其中head是用户传入的链表的头指针；函数reverse将链表head逆置，并返回结果链表的头指针。裁判测试程序样例：#include <stdio.h>#
2020-09-17 13:43:39
336
原创 第三、四周练习——1-1顺序表操作集
本题要求实现顺序表的操作集。函数接口定义：List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { Eleme
2020-09-17 12:38:38
224
原创 算法训练（数学篇）——最大公约数和最小公倍数
题目描述本题要求两个给定正整数的最大公约数和最小公倍数。输入格式:输入在一行中给出两个正整数M和N（≤1000）。输出格式:在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。输入样例:511 292输出样例：73 2044代码如下：#include <bits/stdc++.h>using namespace std;int GCD(int a, int b){ int min; if(a>=b){ min = b; }els
2020-08-02 21:11:37
265
原创 算法训练——程序存储问题
题目描述设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。输入格式:第一行是2 个正整数，分别表示文件个数n和磁带的长度L。接下来的1行中，有n个正整数，表示程序存放在磁带上的长度。输出格式:输出最多可以存储的程序数。输入样例:6 50 2 3 13 8 80 20
2020-08-01 16:28:53
837
原创 算法训练——二分查找（Binary Search）
题目描述利用二分查找找出所给出的数在数组中的下标输入格式:第一行输入n和m表示数组有n个数据，m表示要对m个数进行查找输出格式:所有输出在一行完成，行末没有多余空格和多余回车。输入样例:5 51 2 3 4 51 2 3 4 5输出样例0 1 2 3 4重点：二分法的应用※注意：所查的表一定是有序排列代码如下：#include <bits/stdc++.h>using namespace std;int num[100000]; //防止输入数组数据过
2020-07-31 20:10:39
429
原创 牛客算法周周练16——A红包期望
**题目描述**众所周知,在过年的时候每家每户都会发红包,现在clccle和qn在一起抢*信红包,但是她们觉得这样没有意思,便开始了计算,如果当clccle和sqn为第k个抢红包的人时候,所抢到红包金额的期望是多少?(红包的大小在[0,2n/m]中均匀随机,特别的当红包的大小小于2n/m时,最后剩下的金额会被包入最后一个红包中)**输入描述:第一行,三个整数,m,n,T分别表示有一个红包可以被m个人领取,而且红包的总金额是n,接下来有T次询问接下来T行,每行一个整数k,表示clccle和qn抢
2020-07-25 17:44:21
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人