数据结构与算法
李元芳芳芳
这个作者很懒,什么都没留下…
展开
-
区间k大数查询
试题 算法训练 区间k大数查询资源限制时间限制:1.0s 内存限制:256.0MB问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问的答案。样例输入 5 1 2 3 4 5转载 2022-02-18 23:21:48 · 140 阅读 · 0 评论 -
合并两个有序的单链表
合并两个有序的单链表本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /*原创 2021-05-10 13:55:58 · 1777 阅读 · 0 评论 -
顺序表的删除操作
本题要求实现一个函数,要求将顺序表的第i个元素删掉,成功删除返回1,否则返回0函数接口定义:int ListDelete(SqList &L,int i)其中SqList结构定义如下:typedef struct{ElemType *elem;int length;}SqList;裁判测试程序样例:#include<stdio.h>#include<stdlib.h>#define MAXSIZE 5typedef int ElemType;typr原创 2021-05-09 15:07:43 · 4252 阅读 · 0 评论 -
顺序表的查找操作
顺序表的查找操作本题要求实现一个函数,要求从顺序表中查找指定元素,并返回第一个查找成功的元素在表中的位置序号,若查找失败,则返回0;函数接口定义:int LocateElem(SqList L,ElemType e);其中SqList结构定义如下:typedef struct{ElemType *elem;int length}SqList;###裁判测试程序样例:#include<stdio.h>#include<stdlib.h>#define MAX原创 2021-05-09 14:27:31 · 1242 阅读 · 0 评论