- 博客(28)
- 收藏
- 关注
RSS订阅原创 7-31 笛卡尔树 (25 分)
笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1值都比该结点的K1值小，右子树则大。其次所有结点的K2关键字满足优先队列（不妨设为最小堆）的顺序要求，即该结点的K2值比其子树中所有结点的K2值小。给定一棵二叉树，请判断该树是否笛卡尔树。输入格式:输入首先给出正整数N（≤1000），为树中结点的个数。随后N行，每行给出一个结点的信息，包括：结点的K1值、K2值、左孩子结点编号、右孩子结点编号。设结点从0~(N-1)顺序编号。若某结点.
2021-05-27 23:48:25
450
原创 AVL树介绍和各操作实现图文详解
AVL树介绍和各操作实现图文详解AVL树介绍节点高度的获取AVL树操作集合的实现旋转RR插入(左单旋)LL插入(右单旋)RL插入(右左双旋)LR插入(左右双旋)插入删除遍历完整代码AVL树介绍AVL(Adelson-Velskii 和Landis )树是带有平衡条件的二叉查找树。该条件便是其每个节点的左子树和右子树的高度最多相差1(空树的高度定义为-1)，其深度是O(log N)。简而言之，一颗AVL树是其每个节点的左子树和右子树的高度最多相差1的二叉查找
2021-05-22 15:14:35
946
1
原创 一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1输出样例:15 24 -25 22 30 21 -10
2021-04-23 23:23:43
311
原创 最大子列和问题
给定K个整数组成的序列{ N1, N2, …, NK }，“连续子列”被定义为{ Ni, Ni+1 , …, Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下：数据1：与样例等价，测试基本正确性；数据2：102个随机整数；
2021-04-21 23:32:35
325
原创 单链表逆转
本题要求实现一个函数，将给定的单链表逆转。函数接口定义：List Reverse( List L );其中List结构定义如下：typedef struct Node PtrToNode;struct Node {ElementType Data; / 存储结点数据 /PtrToNode Next; / 指向下一个结点的指针 /};typedef PtrToNode List; / 定义单链表类型 */L是给定单链表，函数Reverse要返回被逆转后的链表。裁判测试程序样例
2021-04-16 23:39:28
2307
2
原创 C语言：按等级统计学生成绩
本题要求实现一个根据学生成绩设置其等级，并统计不及格人数的简单函数。函数接口定义：int set_grade( struct student *p, int n );其中p是指向学生信息的结构体数组的指针，该结构体的定义为：struct student{int num;char name[20];int score;char grade;};n是数组元素个数。学号num、姓名name和成绩score均是已经存储好的。set_grade函数需要根据学生的成绩score设置其等级.
2021-04-12 23:19:38
5775
原创 C语言：计算两个复数之积
本题要求实现一个计算复数之积的简单函数。函数接口定义：struct complex multiply(struct complex x, struct complex y);其中struct complex是复数结构体，其定义如下：struct complex{int real;int imag;};裁判测试程序样例：#include <stdio.h>struct complex{ int real; int imag;};struct .
2021-04-12 13:14:56
3033
1
原创 C语言：分类统计各类字符个数
本题要求实现一个函数，统计给定字符串中的大写字母、小写字母、空格、数字以及其它字符各有多少。函数接口定义：void StringCount( char *s );其中 char s 是用户传入的字符串。函数StringCount须在一行内按照大写字母个数 小写字母个数 空格个数 数字个数 其它字符个数的格式输出。裁判测试程序样例：#include <stdio.h>#define MAXS 15void StringCount( char *s );void Re.
2021-04-12 08:51:43
7817
原创 C语言：判断回文字符串
本题要求编写函数，判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。函数接口定义：bool palindrome( char *s );函数palindrome判断输入字符串char *s是否为回文。若是则返回true，否则返回false。裁判测试程序样例：#include <stdio.h>#include <string.h>#define MAXN 20typedef enum {fa
2021-04-11 23:09:53
2154
2
原创 C语言：删除字符
本题要求实现一个删除字符串中的指定字符的简单函数。函数接口定义：void delchar( char *str, char c );其中char *str是传入的字符串，c是待删除的字符。函数delchar的功能是将字符串str中出现的所有c字符删除。裁判测试程序样例：#include <stdio.h>#define MAXN 20void delchar( char *str, char c );void ReadString( char s[] ); /* 由裁判实
2021-04-11 21:57:39
14437
11
原创 C语言：功能齐全的链表代码
此链表可以实现创建，输入，序号查找，数值查找，插入，删除，输出等功能代码：#include<stdio.h>#include<stdlib.h>typedef struct linklist{ int data; struct linklist *next; }*LinkList;void Menu(void);int Length(LinkList head);void CreateList(LinkList *head);void IntoList(L
2021-03-28 23:17:12
2868
3
原创 C语言：用链表实现电影清单
要求用C语言实现电影名和评分等级的输入和输出代码如下：#include<stdio.h>#include<stdlib.h>//malloc的头文件 #include<string.h>#define size 20//自定义结构存放标题，评分等 typedef struct List { char title[size]; int rating; struct List * next; }list; //生成链表的函数
2021-03-03 23:42:18
533
1
原创 C语言：报数
报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（<n）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。本题要求编写函数，给出每个人的退出顺序编号。函数接口定义：void CountOff( int n, int m, int out[] );其中n是初始人数；m是游戏规定的退出位次（保证为小于n的正整数）。函数CountOff将每个人的退出顺序编号存在数组out[]中。因为C语言数组下标是从0开始的，所以第i个.
2020-12-29 23:40:00
6535
原创 C语言：移动字母
本题要求编写函数，将输入字符串的前3个字符移到最后。函数接口定义：void Shift( char s[] );其中char s[]是用户传入的字符串，题目保证其长度不小于3；函数Shift须将按照要求变换后的字符串仍然存在s[]里。裁判测试程序样例：#include <stdio.h>#include <string.h>#define MAXS 10void Shift( char s[] );void GetString( char s[] ).
2020-12-25 23:57:18
4033
1
原创 C语言：数字金字塔
本题要求实现函数输出n行数字金字塔。函数接口定义：void pyramid( int n );其中n是用户传入的参数，为[1, 9]的正整数。要求函数按照如样例所示的格式打印出n行数字金字塔。注意每个数字后面跟一个空格。裁判测试程序样例：#include <stdio.h>void pyramid( int n );int main(){ int n; scanf("%d", &n); pyramid(n); re.
2020-12-24 23:27:22
9488
原创 C语言：使用函数输出一个整数的逆序数
本题要求实现一个求整数的逆序数的简单函数。函数接口定义：int reverse( int number );其中函数reverse须返回用户传入的整型number的逆序数。裁判测试程序样例：#include <stdio.h>int reverse( int number );int main(){ int n; scanf("%d", &n); printf("%d\n", reverse(n)); return 0;.
2020-12-24 23:05:29
15715
4
原创 C语言： 使用函数验证哥德巴赫猜想
本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。函数接口定义：int prime( int p );void Goldbach( int n );其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数Goldbach按照格式“n=p+q”输出n的素数分解，其中p≤q均为素数。又因为这样的分解不唯一（例如24可以分解为5+19，还可以分解为7+17），要.
2020-12-23 22:12:23
4226
原创 C语言：使用函数输出指定范围内的Fibonacci数
本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。函数接口定义：int fib( int n );void PrintFN( int m, int n );其中函数fib须返回第n项Fibonacci数；函数PrintFN要在一行中输出给定范围[m,n]内的所有Fibonacci数相邻数字间有一个空.
2020-12-21 23:36:56
3948
1
原创 C语言：使用函数输出指定范围内的完数
本题要求实现一个计算整数因子和的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有完数。所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。函数接口定义：int factorsum( int number );void PrintPN( int m, int n );其中函数factorsum须返回int number的因子和；函数PrintPN要逐行输出给定范围[m, n]内每个完数的因子累加形式的分解式，.
2020-12-20 23:05:02
4214
原创 C语言：使用函数求特殊a串数列和
给定两个均不超过9的正整数a和n，要求编写函数求a+aa+aaa++⋯+aa⋯a（n个a）之和。函数接口定义：int fn( int a, int n );int SumA( int a, int n );其中函数fn须返回的是n个a组成的数字；SumA返回要求的和。裁判测试程序样例：#include <stdio.h>int fn( int a, int n );int SumA( int a, int n );int main(){ int a, n;
2020-12-19 21:42:43
5846
2
原创 C语言：输出500以内的完数
一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如,6的因子是1,2,3,且6=1+2+3,因此6是完数。编程找出500以内的所有完数,并按下面的格式输出其因子:6是一个完数,它的因子是1,2,3。代码：#include<stdio.h>#define MAX 500int main(void){ int a[100];//用来储存x的因子 int x=2;//咱从2开始来找‘完数’ for(;x<=MAX;x++) { int s
2020-12-18 19:04:24
10474
2
原创 C语言： 分类统计字符个数
本题要求实现一个函数，统计给定字符串中英文字母、空格或回车、数字字符和其他字符的个数。函数接口定义：void StringCount( char s[] );其中 char s[] 是用户传入的字符串。函数StringCount须在一行内按照letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字符个数, other = 其他字符个数的格式输出裁判测试程序样例：#include <stdio.h>#define MAXS 15void
2020-12-17 23:43:10
9906
2
原创 C语言：使用函数求余弦函数的近似值
本题要求实现一个函数，用下列公式求cos(x)的近似值，精确到最后一项的绝对值小于e:cos(x)=x∧0/0!−x∧2 /2!+x∧4 /4!−x∧6 /6!+⋯函数接口定义：double funcos( double e, double x );其中用户传入的参数为误差上限e和自变量x；函数funcos应返回用给定公式计算出来、并且满足误差要求的cos(x)的近似值。输入输出均在双精度范围内裁判测试程序样例：#include <stdio.h>#include <
2020-12-16 23:14:03
10726
3
原创 C语言：使用函数输出水仙花数
水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=1∧3 +5∧3 +3∧3 。 本题要求编写两个函数，一个判断给定整数是否水仙花数，另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。函数接口定义：int narcissistic( int number );void PrintN( int m, int n );函数narcissistic判断number是否为水仙花数，是则返回1，否则返回0。函数PrintN则打印开区间(m, n
2020-12-15 23:59:46
8798
原创 C语言：使用函数统计指定数字的个数
本题要求实现一个统计整数中指定数字的个数的简单函数。函数接口定义：int CountDigit( int number, int digit );其中number是不超过长整型的整数，digit为[0, 9]区间内的整数。函数CountDigit应返回number中digit出现的次数。裁判测试程序样例：#include <stdio.h>int CountDigit( int number, int digit );int main(){ int number,
2020-12-15 21:33:38
7775
1
原创 C语言：使用函数求素数和
本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。函数接口定义：int prime( int p );int PrimeSum( int m, int n );其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数PrimeSum返回区间[m, n]内所有素数的和。题目保证用户传入的参数m≤n。裁判测试程序样例：#include <stdio.h>#include <m
2020-12-14 23:08:13
16756
4
原创 C语言：使用函数计算两点间的距离
本题要求实现一个函数对给定平面任意两点坐标(x1 ,y1)和(x2,y2)，求这两点之间的距离。函数接口定义：double dist( double x1, double y1, double x2, double y2 );其中用户传入的参数为平面上两个点的坐标(x1, y1)和(x2, y2)，函数dist应返回两点间的距离。裁判测试程序样例：#include <stdio.h>#include <math.h>double dist( double x
2020-12-13 22:36:44
21247
原创 C语言：使用函数求奇数和
本题要求实现一个函数，计算N个整数中所有奇数的和，同时实现一个判断奇偶性的函数。函数接口定义：int even( int n );int OddSum( int List[], int N );其中函数even将根据用户传入的参数n的奇偶性返回相应值：当n为偶数时返回1，否则返回0。函数OddSum负责计算并返回传入的N个整数*List[]*中所有奇数的和。裁判测试程序样例：#include <stdio.h>#define MAXN 10int even( int n )
2020-12-12 23:43:14
11018
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人