HDUoj题目集第9页

数据结构与算法题目集（中文）7-6 列出连通集 (25分)题解

我的GIS/CS学习笔记：https://github.com/yunwei37/ZJU-CS-GIS-ClassNotes还有不少数据结构和算法相关的笔记以及pta题解哦x给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#incl

云微123·2020-08-14 14:29

数据结构与算法题目集（中文）7-4 是否同一棵二叉搜索树 (25分) （二叉搜索树中建立、判断）

1.题目给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个

Jason66661010·2020-08-14 14:57

数据结构与算法题目集（中文）7-6 列出连通集 (25分)

1.题目给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#includeusingnamespacestd;typedefstruct{intn,e;intedges[11][11];}MGraph;intallcount[11]=

Jason66661010·2020-08-14 14:57

PTA 数据结构与算法题目集（中文）5-8 哈利·波特的考试 (25分)

#include/*最短路的floyd算法*/constintmax=100000;intg[105][105];intn,m;voidfloyd(){for(intk=1;kg[i][k]+g[k][j])g[i][j]=g[i][k]+g[k][j];}}voidprint(){intmaxnum=0,maxans=max;for(inti=1;inum)num=g[i][j];if(numc

hys0124·2020-08-14 13:14

【PAT数据结构与算法题目集】列出连通集（图的遍历）

【PAT数据结构与算法题目集】列出连通集（图的遍历）题目给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。

hh66__66hh·2020-08-14 13:10

浙大版《C语言程序设计（第3版）》题目集练习2-12 输出华氏-摄氏温度转换表（15 分）...

练习2-12输出华氏-摄氏温度转换表（15分）输入2个正整数lower和upper（lower≤upper≤100），请输出一张取值范围为[lower，upper]、且每次增加2华氏度的华氏-摄氏温度转换表。温度转换的计算公式：C=5×(F−32)/9，其中：C表示摄氏温度，F表示华氏温度。输入格式:在一行中输入2个整数，分别表示lower和upper的值，中间用空格分开。输出格式:第一行输出："

bangxiuop17915·2020-08-14 13:52

PAT (Basic Level) Practice （中文）1027 打印沙漏 (20 分)

绑定后，原PAT网站的提交将被合并至拼题A网站用户的对应题目集中。返回1027打印沙漏(20分)本题要求你写个程序把给定的符号打印成沙漏的形状。

~ 知至~·2020-08-14 13:47

PTA数据结构与算法题目集（中文）函数题 (1)

4-1单链表逆转code：ListReverse(Listhead){if(NULL==head||NULL==head->Next)returnhead;Listp;Listq;Listr;p=head;q=head->Next;head->Next=NULL;while(q){r=q->Next;q->Next=p;p=q;q=r;}head=p;returnhead;}P.S:就是一个反转链

Phenixfate·2020-08-14 13:14

数据结构与算法题目集（中文） - 7-9 旅游规划（25 分）

题目链接：点击打开链接题目大意：略。解题思路：注意：if(v==-1)return0;和for(inti=1;i#include#definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;constintmaxn=510;intn,m,s,e;intvis[maxn],dis[

Lux_Sun·2020-08-14 13:49

数据结构与算法题目集（中文） - 7-6 列出连通集（25 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);usingnamespacestd;typedeflonglongll;constintmaxn=20;intG[maxn][maxn],vis[maxn];intn,m;voidinit(){mem(G,0);mem(vis,0);}vo

Lux_Sun·2020-08-14 12:08

#
ACM
#
PTA
#
BFS
#
DFS
#
图

基础编程题目集—— 7-29 删除字符串中的子串

1题目要求输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。2样例输入样例：Tomcatisamaleccatatcat输出样例：Tomisamale3分析（1）思路1：使用子串subS

wangxiaokunNO1·2020-08-14 08:00

求自定类型元素序列的中位数 PAT

PAT基础编程题目集中的求自定类型元素序列的中位数，通过率很低，只有6%，题目很简单，原题如下所述：本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第\lceilN/2\rceil⌈N/2⌉

loushuqiwo·2020-08-14 07:49

数据结构学习——浙江大学数据结构与算法题目集6-1 单链表逆转

题目：本题要求实现一个函数，将给定的单链表逆转。函数接口定义：ListReverse(ListL);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/};typedefPtrToNodeList;/*定义单链表类型*/L是给定单链表，函数

jyf2343·2020-08-14 07:16

hduoj 排序题目1106

yueloveme·2020-08-13 23:48

图论题目集

杂题POJ2449Remmarguts’Date(中等)AC题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多该题亦放在搜索推荐题中POJ3013-BigChristmasTree(基础)AC题意：最简单最短路，但此题要过，需要较好的程序速度和，还要注意精度解法：DijkstraPOJ3463-Sightseeing(中等)AC题意：最短路和比最短路大1的路的数量解法：需要真正

yanga11ang·2020-08-13 23:03

hduoj【1257】最少拦截系统（LIS详解）

前面通过一道题写过关于LCS的解释今天讲了LIS，于是再说一下LIS的知识二．LIS（hdoj1257）1.O(n²)算法定义dp[i]：以ai为结尾的最长上升子序列的长度以ai结尾的上升子序列是：①只包含ai的子序列②在满足j#include#include#definemaxn1000010usingnamespacestd;intd[maxn];inta[maxn];intmain(){in

w1997t·2020-08-13 23:04

ACM_HDUOJ_2604_Queuing排队问题

QueuingTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4554AcceptedSubmission(s):2002ProblemDescriptionQueuesandPriorityQueuesaredatastructureswhichareknownt

ziv404·2020-08-13 23:33

【前端js】实现剑指offer|leetcode（五）——链表题目集合

文章目录一、查询链表1.从尾到头打印链表（牛客网-剑指offer）2.链表中倒数第k个结点（牛客网-剑指offer）二、删除链表节点1.删除链表中重复的结点（牛客网-剑指offer）三、链表排序1.反转链表（牛客网-剑指offer）2.合并两个排序的链表（牛客网-剑指offer）3.奇偶链表（leetcode328.OddEvenLinkedList）4.奇位增偶位减链表（leetcode328.

juwuyu·2020-08-13 20:28

数据结构与算法题目集（中文）4-10 二分查找 (20分)

4-10二分查找(20分)本题要求实现二分查找算法。函数接口定义：PositionBinarySearch(ListTbl,ElementTypeK);其中List结构定义如下：typedefintPosition;typedefstructLNode*List;structLNode{ElementTypeData[MAXSIZE];PositionLast;/*保存线性表中最后一个元素的位置*

Jojozzc·2020-08-13 20:19

HDUOJ 6838 Battle for Wosneth

HDUOJ6838BattleforWosneth题目链接ProblemDescription你在打游戏的时候碰到了如下问题：有两个人记作Alice和Bob，Bob的生命值为m，Alice的生命值很高，

旺崽·2020-08-13 18:53

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

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

KalznAsawind·2020-08-13 17:08

hduoj 1002 A + B Problem II（大数加法）

A+BProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):301097AcceptedSubmission(s):58056ProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersA

LzyRapX·2020-08-13 15:13

HDUOJ 1004 Let the Balloon Rise（字符串统计水题）

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):101430AcceptedSubmission(s):38880ProblemDescriptionContesttimeagain!Howexciteditistoseeballoo

LzyRapX·2020-08-13 15:13

HDUOJ1877 又一版 A+B

又一版A+BTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9541AcceptedSubmission(s):3551ProblemDescription输入两个不超过整型定义的非负10进制整数A和B(#includeintmain(){intstr[100];in

dianpuding9411·2020-08-13 13:44

HDUOJ2014 青年歌手大奖赛_评委会打分

青年歌手大奖赛_评委会打分TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27370AcceptedSubmission(s):13178ProblemDescription青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均

dianpuding9411·2020-08-13 13:44

【前端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

pat_1002 jdoj _1462 hduoj _1864

这题开始读的时候还有些读不懂主要是这个单词"polynomials”是多项式的意思，这题理解题目意思就简单了，但是还有一点要注意了，就是为虽然A和B中都有同一个整数代表的值，但是A和B相加后结果会为0这种情况不应该出现在结果中，题目链接http://pat.zju.edu.cn/contests/pat-a-practise/1002，再看了别人写的代码后又比自己写的简单现付别人写的代码如下（经过

zyhUTTP·2020-08-12 18:34

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

HDUOJ 1042 N!

N!TimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):56209AcceptedSubmission(s):15948ProblemDescriptionGivenanintegerN(0≤N≤10000),yourtaskistocalculateN!InputOn

codekun·2020-08-11 12:33

HDUOJ 6763 Total Eclipse

HDUOJ6763TotalEclipse题目链接ProblemDescriptionTherearencitiesandmbidirectionalroadsinByteland.Thesecitiesarelabeledby1,2

旺崽·2020-08-11 03:49

hduoj - 6574 Rng【概率】

RngTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):16AcceptedSubmission(s):10ProblemDescriptionAvinisstudyinghowtosynthesizedata.Givenanintegern,heconstruct

kmlver·2020-08-11 03:34

蓝桥杯结果填空题训练题目集（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

HDUoj 4268 Alice and Bob ( STL二分贪心

题目描述AliceandBob’sgameneverends.Today,theyintroduceanewgame.Inthisgame,bothofthemhaveNdifferentrectangularcardsrespectively.AlicewantstousehiscardstocoverBob’s.ThecardAcancoverthecardBiftheheightofAisn

Yishui_Blog·2020-08-10 22:57

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

HDUOJ 6794 Tokitsukaze and Multiple

HDUOJ6794TokitsukazeandMultiple题目链接ProblemDescriptionTokitsukazehasasequenceoflengthn,denotedbya.Tokitsukazecanmergetwoconsecutiveelementsofaasmanytimesasshewants.Aftereachoperation

旺崽·2020-08-10 20:32

数据结构与算法题目集（中文）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

hduoj_1505(dp)

我看了题解之后写的很快。但是却花费了一下午的时间改错。算法的主要流程没有问题，竟然是错在了数据的读取上。注释部分是我的写法，这么写测试大部分用例都成功了，但是WA。改用cin后AC。不知道原因是什么。下面这个博主和我的经历类似。https://blog.csdn.net/Ice_Crazy/article/details/7545662下面是AC代码。#include#include#includ

不负长风·2020-08-10 19:46

hduoj_2870(dp)

预处理一下输入，就变成了hduoj_1505。代码如下。

不负长风·2020-08-10 19:46

【HDUOJ】第1002题 A + B Problem II 纯C语言解法

【HUDOJ-1002】1.原题：ProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.InputThefirstlineoftheinputcontainsanintegerT(1#includeintmain(intargc,charconst*

CRUEL_KING·2020-08-10 17:05

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

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

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

a130866805·2020-08-10 09:00

Combinatorics——HDUOJ 1261 - 字串数（多重集合排列组合）

原题：ProblemDescription一个A和两个B一共可以组成三种字符串:”ABB”,”BAB”,”BBA”.给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串.Input每组测试数据分两行,第一行为n(1#include#includeusingnamespacestd;intN[26];//每个字母对应的个数stringSUM;voidCalculate(intn,intk

一只热爱游戏的猫·2020-08-09 18:53

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

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

本题要求实现一个函数，将给定的单链表逆转。函数接口定义：ListReverse(ListL);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/};typedefPtrToNodeList;/*定义单链表类型*/L是给定单链表，函数Rev

这样啊我也喜欢·2020-08-09 11:38

推荐频道

HDUoj题目集