刀在手-CSDN博客

原创 7-1 叶节点求和 (30 分)

对给定的有N个节点（N>=0）的二叉树，求叶节点元素之和。输入格式:第一行是一个非负整数N，表示有N个节点第二行是一个整数k，是树根的元素值接下来有N-1行，每行是一个新节点，格式为 r d e 三个整数，r表示该节点的父节点元素值（保证父节点存在）；d是方向，0表示该节点为父节点的左儿子，1表示右儿子；e是该节点的元素值。输出格式:树中叶节点元素之和（保证在整型变量范围之内...

2019-11-30 10:01:45 1978

原创 02-线性结构1 两个有序链表序列的合并 (15 分)

本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* ...

2019-10-11 13:59:54 263

原创 3-5 单链表分段逆转 (20 分)

给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3，你需要将链表改造成 3→2→1→6→5→4；如果 K=4，则应该得到 4→3→2→1→5→6。函数接口定义：void K_Reverse( List L, int K ); 其中List结构定义如下：typedef struct Node *PtrToNode;...

2019-10-10 23:13:35 2812

给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, …, N 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入格式：输入第一行给出 3 个不超过 1000 的正整数：M（堆栈最大容量）、N（入栈元素个数）、K（待...

2019-10-03 21:58:02 1097

原创 1-5 线性表元素的区间删除 (20 分)

题目：给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。函数接口定义：List Delete( List L, ElementType minD, ElementType maxD );其中List结构定义如下：typedef int Position;typedef struct LNode *L...

2019-09-02 19:32:57 2044 1

原创 1-1 顺序表操作集 (20 分)

本题要求实现顺序表的操作集。函数接口定义：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 Positi...

2019-09-02 19:23:49 735

原创 1-9 最长连续递增子序列 (20 分)

给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n（≤105 ）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。输入样例：151 9 2 5 ...

2019-08-31 18:54:45 534

原创 1-4 数组元素的区间删除 (20 分)

题目：给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。函数接口定义： int Delete( int A[], int L, int minA, int maxA );其中A是整型数组，存储原始线性表的元素；L是表长，即A中元素的个数；minA和maxA分别为待删除元素的值域的下、上界。函数Delet...

2019-08-30 19:45:05 1049 2

原创 C语言中的小数取整和四舍五入

将小数直接抹掉的取整将小数直接抹掉的取整如： #include <stdio.h> main(){ int a; a=2.7; printf("a = %d",a);} // a = 2强制类型转换例如：#include <stdio.h>main(){ p...

2019-04-09 19:28:33 18091 5

BQDQSZ的博客