GPLT题目集

树链剖分模板题（CodeForces - 343D Water Tree ）

题目链接树剖本蒻苟一知没敢学，最后集训题目集出了这个题目，所以以此题学一下。学懂后觉得不难，本人理解树链剖分本质上其实还是线段树，只不过通过对轻重链的划分，让树上节点连续化，以保留树上信息。
KalznAsawind·2020-08-13 17:08

【前端js】实现剑指offer|leetcode（二）——数组题目集合

文章目录一、数组去重1.对排序数组去重（leetcode26.删除排序数组中的重复项）2.检查是否存在重复元素（leetcode217.存在重复元素）3.检查相邻k个元素是否存在重复元素（leetcode219.存在重复元素II）二、查找数组中的元素1.leetcode26.两数之和2.数组中出现次数超过一半的数字（牛客网-剑指offer）3.旋转数组的最小数字（牛客网-剑指offer）三、数组排
juwuyu·2020-08-13 11:22

【前端js】实现剑指offer|leetcode（三）——栈和队列题目集合

文章目录一、栈1.用两个栈实现队列（牛客网-剑指offer）2.包含min函数的栈（牛客网-剑指offer）3.栈的压入、弹出序列（牛客网-剑指offer）一、栈1.用两个栈实现队列（牛客网-剑指offer）题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。测试用例空队列入队出队非空队列入队出队连续出队直到队列为空思路栈只能从栈顶出入，队列从队首出，队尾入，
juwuyu·2020-08-13 11:22

javaSE_Java第一周总结：有难度题目集合

第一周练习总结说明：尽量采用多种做法解决1.使用三种方法实现变量交换publicclassTest1Change{publicstaticvoidmain(String[]args){//1.使用三种方法实现变量交换inta=1;intb=2;//1)第三方变量实现交换/*intc=a;a=b;b=a;*///2)数学运算实现交换/*a=a+b;b=a-b;a=a-b;*///3)位运算实现交换a
weixin_30687811·2020-08-12 13:41

小蒟蒻的题解（代码）系列-----凸包入门题目集合

学习过斜率优化的童鞋们应该对凸包都不陌生，这里就不做详细的介绍了手动上代码P2742【模板】二维凸包#include#include#include#includeusingnamespacestd;constintN=100010;constdoubleeps=1e-8;structvector{doublex,y;vector(doublex=0,doubley=0):x(x),y(y){};
子衿君·2020-08-12 10:50

蓝桥杯 结果填空题 训练 题目集（java）

（待续）1---空瓶换汽水2---三人年龄3---考察团组成4---微生物增殖5---除去次方数6---古堡算式7---奇怪的比赛8---欧拉与鸡蛋9---猜生日10--棋盘上的麦子11--国庆星期日12--找素数13--填写算式14--取字母组成串（由于文章太长，所以可以用ctrl+F键来搜索题目）1.空瓶换汽水浪费可耻，节约光荣。饮料店节日搞活动：不用付费，用3个某饮料的空瓶就可以换一瓶该饮料
mainn·2020-08-11 01:29

浙大版《Python 程序设计》题目集 第4章-11 判断素数 (20分)

defisprime(n):ifn==1:returnFalseelse:foriinrange(2,n):ifn%i==0:returnFalseelse:returnTruen=int(input())li=[]foriinrange(n):a=int(input())li.append(a)foreachinli:ifisprime(each):print('Yes')else:print(
Flame乱步·2020-08-11 00:19

MOOC浙大数据结构课后题记录——PTA数据结构题目集(持续更新中)

目录第一周——最大子列和算法、二分查找01-复杂度1最大子列和问题(20分)01-复杂度2MaximumSubsequenceSum(25分)01-复杂度3二分查找(20分)第二周——线性结构02-线性结构1两个有序链表序列的合并(15分)02-线性结构2一元多项式的乘法与加法运算(20分)02-线性结构3ReversingLinkedList(25分)02-线性结构4PopSequence(25
余cos·2020-08-10 20:56

数据结构与算法题目集（中文）6-9 二叉树的遍历 (25分)

1.题目本题要求给定二叉树的4种遍历。函数接口定义：voidInorderTraversal(BinTreeBT);voidPreorderTraversal(BinTreeBT);voidPostorderTraversal(BinTreeBT);voidLevelorderTraversal(BinTreeBT);其中BinTree结构定义如下：typedefstructTNode*Posit
Jason66661010·2020-08-10 20:46

数据结构与算法题目集7-18——银行业务队列简单模拟

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接：https://pintia.cn
清風逐尘乀·2020-08-10 20:13

DP题目集合 && 解题报告

简单dp递推hdu2084数塔简单从上往下递推Gym-101875E滚动数组https://blog.csdn.net/castomere/article/details/97630052Gym-101201Bhttps://blog.csdn.net/castomere/article/details/97773403hdu2018母牛的故事简单递推计数hdu2044一只小蜜蜂...简单递推计数
castomere·2020-08-10 15:22

PAT : 基础编程题目集_编程题答案(7-1 ~ 7-38)（纯C编写）

题目地址7-1#includeintmain(intargc,char**argv){intcm;scanf("%d",&cm);floatx=cm/0.3048/100;floata=(x-(int)x)*12.0;intb=(int)x;printf("%d%d\n",b,(int)a);return0;}>>注意把厘米换成米7-2#includeintmain(intargc,char**a
Belous·2020-08-10 15:36

PAT团体程序设计天梯赛GPLT L1-043 阅览室 (20分)

原题地址https://pintia.cn/problem-sets/994805046380707840/problems/994805087447138304天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的
️kcuL ytnelP·2020-08-10 13:21

PTA数据结构与算法题目集(中文) 7-7

PTA数据结构与算法题目集(中文)7-77-7六度空间(30分)“六度空间”理论又称作“六度分隔（SixDegreesofSeparation）”理论。
a130866805·2020-08-10 09:00

PAT L2-012. 关于堆的判断【数据结构】

题目链接https://www.patest.cn/contests/gplt/L2-012思路题目本身不难，就是字符串处理有点繁琐。但是有个巨坑！
The_Dawn_Star·2020-08-09 15:44

pta：6-1单链表逆转（20分）

大一下半期数据结构数据结构实践任务2pta：单链表逆转这是一个新手小白学数据结构所经历的所有题目集。本题要求实现一个函数，将给定的单链表逆转。
凌晨的地铁·2020-08-09 15:52

PTA数据结构与算法题目集（中文）6-1 单链表逆转

非递归实现ListReverse(ListL){Listpre,rear;//pre指针指向L指针前一项，rear指针记录指针L遍历链表的下一个结点指针pre=rear=NULL;//初始化while(L){rear=L->Next;//记录L->Next,防止逆转时需要遍历的下一个结点的丢失L->Next=pre;//逆转链表pre=L;//更新pre结点L=rear;//更新L指针到下一个结点
weixin_42681308·2020-08-09 15:21

7-8 Left-pad （20 分)

例如用*去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是******GPLT。Node社区曾
zzzzzBelial·2020-08-09 11:28

数据结构与算法题目集（中文） 6-1 单链表逆转 （20 分）

本题要求实现一个函数，将给定的单链表逆转。函数接口定义：ListReverse(ListL);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/};typedefPtrToNodeList;/*定义单链表类型*/L是给定单链表，函数Rev
这样啊我也喜欢·2020-08-09 11:38

PTA 数据结构与算法题目集（中文）6-1 单链表逆转

6-1单链表逆转（20分）本题要求实现一个函数，将给定的单链表逆转。函数接口定义：ListReverse(ListL);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/};typedefPtrToNodeList;/*定义单链表类型*/
AcceptSHY·2020-08-09 11:09

（PTA数据结构与算法题目集）6-1 单链表逆转——看条件，新的链表还是修改原来链表

6-1单链表逆转（20分)本题要求实现一个函数，将给定的单链表逆转。函数接口定义：ListReverse(ListL);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/};typedefPtrToNodeList;/*定义单链表类型*/
混沌之恶咕哒子·2020-08-09 10:04

PTA 数据结构与算法题目集（中文）6-1

6-1单链表逆转（20分）本题要求实现一个函数，将给定的单链表逆转。函数接口定义：ListReverse(ListL);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/};typedefPtrToNodeList;/*定义单链表类型*/
Lukerman0·2020-08-09 06:30

根据二叉树的前序和中序或者后序和中序来确定二叉树结构（附例题）

这里给出两个例题：1.前序和中序确定：数据结构与算法题目集（中文）7-23还原二叉树（25分）给定一棵二叉树的先序遍历序列和中序遍历序列，要求计
这样啊我也喜欢·2020-08-09 05:22

PAT基础编程题目集----1

大家有什么疑问可以在评论区评论，一起交流进步啊o(∩_∩)o厘米转换英尺英寸importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args)throwsException{Scannerscan=newScanner(System.in);intread=scan.nextInt();doublerealFoot=
mirai2333·2020-08-07 13:28

浙大版《Python 程序设计》题目集

代码全是用的python3.x语法第1章-1从键盘输入两个数，求它们的和并输出(30分)x=int(input())y=int(input())print(x+y)第1章-2从键盘输入三个数到a,b,c中，按公式值输出(30分)x=input().split()print(int(x[1])**2-4*int(x[0])*int(x[2]))第1章-3输出“Python语言简单易学”(10分)s=
姚军博客·2020-08-07 12:00

浙江大学《数据结构》编程题题解

数据结构与算法题目集（中文）题目类型7-1最大子列和问题(20分)动态规划7-2一元多项式的乘法与加法运算(20分)模拟7-3树的同构(25分)树7-4是否同一棵二叉搜索树(25分)二叉搜索树7-5堆中的路径
姚军博客·2020-08-07 09:44

浙大版《C语言程序设计（第3版）》题目集

练习5-1求m到n之和（10分）本题要求实现一个计算m~n（mintsum(intm,intn);intmain(){intm,n;scanf("%d%d",&m,&n);printf("sum=%d\n",sum(m,n));return0;}/*你的代码将被嵌在这里*/输入样例：-58输出样例：sum=21#includeintsum(intm,intn,ints=0);intmain(){i
Q_1007887074·2020-08-05 20:02

PTA数据结构与算法题目集7-37 模拟EXCEL排序（c语言实现）

原题链接怎么说呢，这道题我偷懒了。我必须要承认，我偷懒了。但是还是必须要说stdlib.h库中的qsort函数是真的牛逼。建议大家先百度这个函数再来看我的代码，这样会很好懂。#include#include#includetypedefstruct{intxh;charxx[9];intcj;}student;intcmp1(constvoid*a,constvoid*b){studentx=*(
Z. Jia·2020-08-05 04:30

NOIP初赛真题集锦

题目集锦：1、斐波那契数列的定义如下：F_1=1,F_2=1,F_n=F1=1,F2=1,Fn=F_{n-1}+Fn−1+F_{n-2}Fn−2(n\geq3)(n≥3)。
01232012·2020-08-05 01:26

数据结构与算法题目集（中文）7-37 模拟EXCEL排序 (25分) （结构体自定义sort函数进行排序）

1.题目Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。输入格式:输入的第一行包含两个正整数N(≤105)和C，其中N是纪录的条数，C是指定排序的列号。之后有N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，保证没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（[0,100]内的整数）组成，相邻属性用1个空格隔开。输出格式:在N行中输出按要求排序后的结果，
Jason66661010·2020-08-05 01:54

PTA 数据结构与算法题目集（中文）7-37 模拟EXCEL排序（25 分）排序

Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。输入格式:输入的第一行包含两个正整数N(≤105)和C，其中N是纪录的条数，C是指定排序的列号。之后有N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，保证没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（[0,100]内的整数）组成，相邻属性用1个空格隔开。输出格式:在N行中输出按要求排序后的结果，即：当C
这样啊我也喜欢·2020-08-05 01:12

数据结构与算法题目集7-37——模拟EXCEL排序

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接：https://pintia.cn
清風逐尘乀·2020-08-05 01:39

浙大版《C语言程序设计（第3版）》题目集 练习2-18 求组合数 (15 分)

练习2-18求组合数(15分)本题要求编写程序，根据公式Cnm=n!m!(n−m)!C_n^m=\frac{n!}{m!(n−m)!}Cnm=m!(n−m)!n!算出从n个不同元素中取出m个元素（m≤n）的组合数。建议定义和调用函数fact(n)计算n!，其中n的类型是int，函数类型是double。输入格式:输入在一行中给出两个正整数m和n（m≤n），以空格分隔。输出格式:按照格式“result
小智思密达·2020-08-04 21:03

PAT-练习集-L1-035. 情人节

//传送门：https://www.patest.cn/contests/gplt/L1-035#include#include#include#include#include#include#include
survivorone·2020-08-04 18:47

CCCC-GPLT L1-034. 点赞 团体程序设计天梯赛

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入格式：输入在第一行给出一个正整数N（usingnamespacestd;intmain(){intn,k,num,maxIndex=0,maxValue=0;scanf("%d",&n);in
柳婼·2020-08-04 15:53

团体程序设计天梯赛-练习集-L1区001——048C语言全解

题目链接：https://www.patest.cn/contests/gplt所有一区的题都是用c语言编写的，都通过了，有的可能设计的比较复杂。仅供参考，同时也感谢网上的一些大佬们提供的思路。
czlm爱你的笑·2020-08-04 15:52

PAT 天梯赛 L1-035. 情人节 【水】

题目链接https://www.patest.cn/contests/gplt/L1-035AC代码#include#include#include#include#include#include#include
Dup4·2020-08-04 12:06

【LeetCode】简单题目集

LeetCode的问题有趣的地方在于人家直接给了一个接口，相当于只需要写了一个函数就可以了，我是不知道多个调用函数会怎么做。对于LeetCode的刷题的方法，其实可以看看知乎就可以啦。知乎链接：Leetcode刷题指南这几条意见也贴出来，对于未来的愉快的刷题有着很大的作用。一定在理清楚思路之后再去编程。我喜欢的一个比喻就是，对于算法就像是在做一道英语数学题，英语不是最重要的（当然不是在说不重要），
Bonstoppo·2020-08-03 12:57

重排链表(模拟链表)

题目链接：https://www.patest.cn/contests/gplt/L2-022L2-022.重排链表给定一个单链表L1→L2→...
永远鲜红の幼月·2020-08-03 03:51

PTA 数据结构与算法题目集（中文）5-7 六度空间 (30分)

#include#include/*bfs起始结点的层数为0，以后的结点层数为上一结点层数+1输出时%%*/usingnamespacestd;queuequ;intm[10001][10001],n,mm[10001],sum,vis[10001];voidbfs(intx){if(vis[x]<6){for(inti=1;i<=n;i++){if(!mm[i]&&m[x][i]){qu.pus
hys0124·2020-08-03 00:22

PTA 数据结构与算法题目集（中文）5-11 关键活动 (30分)

#include#include#includeusingnamespacestd;/*关键路径最大值用dp[]记录点的间距先将入度为0的点加入队列，从入度为0的点开始，不断延伸将下一点的距离置为前置点的最大距离，并将选过点的入度-1重复将入度为0的点加入队列，直到没有点入队为止，再筛选出最大的距离关键路径的路径先将出度为0的点加入队列，用vis[]记录是否加入过队列从队首开始筛选，判断与该点相连
hys0124·2020-08-03 00:22

PTA 基础编程题目集 函数题 4-1~4-13

4-1//水题无难点voidPrintN(intN){inti;for(i=1;iData];p=p->Next;}returnsum;}4-7//水题，先判断是否是平方数，再判断有无相同的数intIsTheNumber(constintN){intt=sqrt(N);if(t*t!=N)return0;intnum[10];for(inti=0;i=0)returnnum[N];return0;
hys0124·2020-08-03 00:22

数据结构之栈----PTA题目7-20表达式转换(中缀转后缀)

在PTA的数据结构与算法题目集（中文）上练习一下表达式转换。
SiKongPop·2020-08-02 22:43

浙大版《C语言程序设计（第3版）》题目集（编程题q31-q40)

浙大版《C语言程序设计（第3版）》题目集（编程题q31-q40)习题3-5三角形判断(15分)给定平面上任意三个点的坐标(x1,y1)、(x2,y2)、(x3,y3)，检验它们能否构成三角形。
南麓·2020-08-02 19:16

习题8-3 数组循环右移 (20分)

题目链接题源浙大版《C语言程序设计（第3版）》题目集code#include#defineMAXN10intArrayShift(inta[],intn,intm){intb[MAXN];for(inti
like卿呀~·2020-08-01 13:01

浙大版《C语言程序设计（第3版）》题目集 习题8-3 数组循环右移

习题8-3数组循环右移本题要求实现一个对数组进行循环右移的简单函数：一个数组a中存有n（>0）个整数，将每个整数循环向右移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（an−m⋯an−1a0a1⋯an−m−1）（最后m个数循环移最前面的m个位置）。函数接口定义：intArrayShift(inta[],intn,intm);其中a[]是用户传入的数组；n是数组的大小；m是右移的位
C you again·2020-08-01 09:50

浙大版《C语言程序设计（第3版）》题目集 练习3-8 查询水果价格 (15 分)

练习3-8查询水果价格(15分)给定四种水果，分别是苹果（apple）、梨（pear）、桔子（orange）、葡萄（grape），单价分别对应为3.00元/公斤、2.50元/公斤、4.10元/公斤、10.20元/公斤。首先在屏幕上显示以下菜单：[1]apple[2]pear[3]orange[4]grape[0]exit用户可以输入编号1~4查询对应水果的单价。当连续查询次数超过5次时，程序应自动
小智思密达·2020-08-01 06:32

浙大版《C语言程序设计（第3版）》题目集（编程题q41-q50)

浙大版《C语言程序设计（第3版）》题目集（编程题q41-q50)习题4-5换硬币(20分)将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？
南麓·2020-08-01 06:44

浙大版《C语言程序设计（第3版）》题目集 习题6-8 统计一行文本的单词个数 (15分)

题解：指针#include#defineMAXN1000//假设最多输入1000个字符。intmain(){charstr[MAXN],*p;//定义字符数组和字符指针。intcount=0;//计数多少个单词。gets(str);//获取字符串。for(p=str;*p;){//p指针指向字符串str，*p表示p指向'\0'是中断循环。if(*p!=''){//检测到非空格，算一个单词。coun
Mo*◑·2020-07-31 23:33

浙大版《C语言程序设计（第3版）》题目集 习题6-1 分类统计字符个数

习题6-1分类统计字符个数本题要求实现一个函数，统计给定字符串中英文字母、空格或回车、数字字符和其他字符的个数。函数接口定义：voidStringCount(chars[]);其中chars[]是用户传入的字符串。函数StringCount须在一行内按照letter=英文字母个数,blank=空格或回车个数,digit=数字字符个数,other=其他字符个数的格式输出。裁判测试程序样例：#incl
C you again·2020-07-31 23:44
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他