E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
PAT-甲级
PAT（
甲级
）2020年秋季考试 7-3 Left-View of Binary Tree
7-3Left-ViewofBinaryTree(25分)Theleft-viewofabinarytreeisalistofnodesobtainedbylookingatthetreefromlefthandsideandfromtopdown.Forexample,givenatreeshownbythefigure,itsleft-viewis{1,2,3,4,5}Giventheinor
乔梓鑫
·
2020-12-06 18:28
算法-数据结构
c++
PAT（
甲级
）2020年秋季考试 7-3 Left-View of Binary Tree
7-3Left-ViewofBinaryTree(25分)Theleft-viewofabinarytreeisalistofnodesobtainedbylookingatthetreefromlefthandsideandfromtopdown.Forexample,givenatreeshownbythefigure,itsleft-viewis{1,2,3,4,5}Giventheinor
乔梓鑫
·
2020-12-06 18:43
算法-数据结构
c++
2020PAT冬季考试
甲级
第三题文件树
不需要用到所有节点关系，所以非常规建树，简化了一些（附注释）AC代码#include#include#include#include#include#include#includeusingnamespacestd;intn,k;stringnum[1002];stringfnum[102];intlastdeppos[1002];//记录父节点位置intdep[1002];//记录深度voidF
这世界上我最珍惜又喜爱的小向日葵
·
2020-12-05 17:41
算法
树结构
数据结构
PAT（
甲级
）2020年春季考试 7-4 Replacement Selection
7-4ReplacementSelection(30分)Whentheinputismuchtoolargetofitintomemory,wehavetodoexternalsortinginsteadofinternalsorting.Oneofthekeystepsinexternalsortingistogeneratesetsofsortedrecords(alsocalledruns)
乔梓鑫
·
2020-12-04 13:53
算法-数据结构
c++
PAT（
甲级
）2020年春季考试 7-2 The Judger
7-2TheJudger(25分)Agameofnumbershasthefollowingrules:atthebeginning,twodistinctpositiveintegersaregivenbythejudge.Theneachplayerinturnmustgiveanumbertothejudge.Thenumbermustbethedifferenceoftwonumberst
乔梓鑫
·
2020-12-04 13:20
算法-数据结构
c++
PAT（
甲级
）2020年春季考试 7-2 The Judger
7-2TheJudger(25分)Agameofnumbershasthefollowingrules:atthebeginning,twodistinctpositiveintegersaregivenbythejudge.Theneachplayerinturnmustgiveanumbertothejudge.Thenumbermustbethedifferenceoftwonumberst
乔梓鑫
·
2020-12-04 13:20
算法-数据结构
c++
PAT（
甲级
）2020年春季考试 7-4 Replacement Selection
7-4ReplacementSelection(30分)Whentheinputismuchtoolargetofitintomemory,wehavetodoexternalsortinginsteadofinternalsorting.Oneofthekeystepsinexternalsortingistogeneratesetsofsortedrecords(alsocalledruns)
乔梓鑫
·
2020-12-04 12:39
算法-数据结构
c++
PAT（
甲级
）2020年春季考试 7-3 Safari Park
7-3SafariPark(25分)Asafaripark（野生动物园）hasKspeciesofanimals,andisdividedintoNregions.Themanagershopetospreadtheanimalstoalltheregions,butnotthesameanimalsinthetwoneighboringregions.Ofcourse,theyalsoreali
乔梓鑫
·
2020-12-04 01:20
算法-数据结构
c++
PAT（
甲级
）2020年春季考试 7-1 Prime Day
7-1PrimeDay(20分)TheabovepictureisfromSinaWeibo,showingMay23rd,2019asaverycool"PrimeDay".Thatis,notonlythatthecorrespondingnumberofthedate20190523isaprime,butallitssub-stringsendedatthelastdigit3arepri
乔梓鑫
·
2020-12-04 01:49
算法-数据结构
c++
素数
PAT（
甲级
）2020年春季考试 7-1 Prime Day
7-1PrimeDay(20分)TheabovepictureisfromSinaWeibo,showingMay23rd,2019asaverycool"PrimeDay".Thatis,notonlythatthecorrespondingnumberofthedate20190523isaprime,butallitssub-stringsendedatthelastdigit3arepri
乔梓鑫
·
2020-12-04 01:49
算法-数据结构
c++
素数
PAT（
甲级
）2020年春季考试 7-3 Safari Park
7-3SafariPark(25分)Asafaripark（野生动物园）hasKspeciesofanimals,andisdividedintoNregions.Themanagershopetospreadtheanimalstoalltheregions,butnotthesameanimalsinthetwoneighboringregions.Ofcourse,theyalsoreali
乔梓鑫
·
2020-12-04 01:00
算法-数据结构
c++
PAT（
甲级
）2019年秋季考试 7-4 Dijkstra Sequence
7-4DijkstraSequence(30分)Dijkstra'salgorithmisoneoftheveryfamousgreedyalgorithms.Itisusedforsolvingthesinglesourceshortestpathproblemwhichgivestheshortestpathsfromoneparticularsourcevertextoalltheother
乔梓鑫
·
2020-12-03 14:34
算法-数据结构
c++
PAT（
甲级
）2019年秋季考试 7-3 Postfix Expression
7-3PostfixExpression(25分)Givenasyntaxtree(binary),youaresupposedtooutputthecorrespondingpostfixexpression,withparenthesesreflectingtheprecedencesoftheoperators.InputSpecification:Eachinputfilecontains
乔梓鑫
·
2020-12-03 14:33
算法-数据结构
c++
后缀表达式
PAT（
甲级
）2019年秋季考试 7-2 Merging Linked Lists
7-2MergingLinkedLists(25分)GiventwosinglylinkedlistsL1=$a_1$→$a_2$→⋯→$a_{n-1}$→$a_n$andL2=$b_1$→$b_2$→⋯→$b_{m-1}$→$b_m$.Ifn≥2m,youaresupposedtoreverseandmergetheshorteroneintothelongeronetoobtainalistl
乔梓鑫
·
2020-12-03 14:32
算法-数据结构
c++
PAT（
甲级
）2019年秋季考试 7-1 Forever
7-1Forever(20分)"Forevernumber"isapositiveintegerAwithKdigits,satisfyingthefollowingconstrains:thesumofallthedigitsofAism;thesumofallthedigitsofA+1isn;andthegreatestcommondivisorofmandnisaprimenumberwh
乔梓鑫
·
2020-12-03 14:01
算法-数据结构
c++
PAT（
甲级
）2019年秋季考试 7-1 Forever
7-1Forever(20分)"Forevernumber"isapositiveintegerAwithKdigits,satisfyingthefollowingconstrains:thesumofallthedigitsofAism;thesumofallthedigitsofA+1isn;andthegreatestcommondivisorofmandnisaprimenumberwh
乔梓鑫
·
2020-12-03 14:01
算法-数据结构
c++
PAT（
甲级
）2019年秋季考试 7-4 Dijkstra Sequence
7-4DijkstraSequence(30分)Dijkstra'salgorithmisoneoftheveryfamousgreedyalgorithms.Itisusedforsolvingthesinglesourceshortestpathproblemwhichgivestheshortestpathsfromoneparticularsourcevertextoalltheother
乔梓鑫
·
2020-12-03 14:19
算法-数据结构
c++
PAT（
甲级
）2019年秋季考试 7-3 Postfix Expression
7-3PostfixExpression(25分)Givenasyntaxtree(binary),youaresupposedtooutputthecorrespondingpostfixexpression,withparenthesesreflectingtheprecedencesoftheoperators.InputSpecification:Eachinputfilecontains
乔梓鑫
·
2020-12-03 14:18
算法-数据结构
c++
后缀表达式
PAT（
甲级
）2019年秋季考试 7-2 Merging Linked Lists
7-2MergingLinkedLists(25分)GiventwosinglylinkedlistsL1=$a_1$→$a_2$→⋯→$a_{n-1}$→$a_n$andL2=$b_1$→$b_2$→⋯→$b_{m-1}$→$b_m$.Ifn≥2m,youaresupposedtoreverseandmergetheshorteroneintothelongeronetoobtainalistl
乔梓鑫
·
2020-12-03 14:46
算法-数据结构
c++
PAT（
甲级
）2019年冬季考试 7-4 Cartesian Tree
7-4CartesianTree(30分)ACartesiantreeisabinarytreeconstructedfromasequenceofdistinctnumbers.Thetreeisheap-ordered,andaninordertraversalreturnstheoriginalsequence.Forexample,giventhesequence{8,15,3,4,1,5
乔梓鑫
·
2020-12-02 22:06
算法-数据结构
c++
PAT（
甲级
）2019年冬季考试 7-3 Summit
7-3Summit(25分)Asummit(峰会)isameetingofheadsofstateorgovernment.Arrangingtherestareasforthesummitisnotasimplejob.Theidealarrangementofoneareaistoinvitethoseheadssothateveryoneisadirectfriendofeveryone.N
乔梓鑫
·
2020-12-02 22:05
算法-数据结构
c++
PAT（
甲级
）2019年冬季考试 7-2 Block Reversing
7-2BlockReversing(25分)GivenasinglylinkedlistL.LetusconsidereveryKnodesasablock(iftherearelessthanKnodesattheendofthelist,therestofthenodesarestillconsideredasablock).YourjobistoreversealltheblocksinL.
乔梓鑫
·
2020-12-02 22:05
算法-数据结构
c++
链表
PAT（
甲级
）2019年冬季考试 7-1 Good in C
7-1GoodinC(20分)Whenyourinterviewerasksyoutowrite"HelloWorld"usingC,canyoudoasthefollowingfigureshows?InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase,thefirstpartgivesthe26capitalEnglis
乔梓鑫
·
2020-12-02 22:34
算法-数据结构
c++
PAT（
甲级
）2019年冬季考试 7-4 Cartesian Tree
7-4CartesianTree(30分)ACartesiantreeisabinarytreeconstructedfromasequenceofdistinctnumbers.Thetreeisheap-ordered,andaninordertraversalreturnstheoriginalsequence.Forexample,giventhesequence{8,15,3,4,1,5
乔梓鑫
·
2020-12-02 22:06
算法-数据结构
c++
PAT（
甲级
）2019年冬季考试 7-3 Summit
7-3Summit(25分)Asummit(峰会)isameetingofheadsofstateorgovernment.Arrangingtherestareasforthesummitisnotasimplejob.Theidealarrangementofoneareaistoinvitethoseheadssothateveryoneisadirectfriendofeveryone.N
乔梓鑫
·
2020-12-02 22:06
算法-数据结构
c++
PAT（
甲级
）2019年冬季考试 7-1 Good in C
7-1GoodinC(20分)Whenyourinterviewerasksyoutowrite"HelloWorld"usingC,canyoudoasthefollowingfigureshows?InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase,thefirstpartgivesthe26capitalEnglis
乔梓鑫
·
2020-12-02 22:34
算法-数据结构
c++
PAT（
甲级
）2019年冬季考试 7-2 Block Reversing
7-2BlockReversing(25分)GivenasinglylinkedlistL.LetusconsidereveryKnodesasablock(iftherearelessthanKnodesattheendofthelist,therestofthenodesarestillconsideredasablock).YourjobistoreversealltheblocksinL.
乔梓鑫
·
2020-12-02 22:34
算法-数据结构
c++
链表
PAT（
甲级
）2019年春季考试 7-4 Structure of a Binary Tree
7-4StructureofaBinaryTree(30分)Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences,abinarytreecanbeuniquelydetermined.Nowgivenasequenceofstatemen
乔梓鑫
·
2020-12-02 22:29
算法-数据结构
c++
PAT（
甲级
）2019年春季考试 7-3 Telefraud Detection
7-3TelefraudDetection(25分)Telefraud（电信诈骗）remainsacommonandpersistentprobleminoursociety.Insomecases,unsuspectingvictimslosetheirentirelifesavings.Tostopthiscrime,youaresupposedtowriteaprogramtodetectt
乔梓鑫
·
2020-12-02 22:29
算法-数据结构
c++
PAT（
甲级
）2019年春季考试 7-1 Sexy Primes
7-1SexyPrimes(20分)Sexyprimesarepairsofprimesoftheform(p,p+6),so-namedsince"sex"istheLatinwordfor"six".(Quotedfromhttp://mathworld.wolfram.com/SexyPrimes.html)Nowgivenaninteger,youaresupposedtotellifit
乔梓鑫
·
2020-12-02 22:28
算法-数据结构
c++
PAT（
甲级
）2019年春季考试 7-2 Anniversary
7-2Anniversary(25分)ZhejiangUniversityisabouttocelebrateher122thanniversaryin2019.Toprepareforthecelebration,thealumniassociation（校友会）hasgatheredtheID'sofallheralumni.Nowyourjobistowriteaprogramtocount
乔梓鑫
·
2020-12-02 22:28
算法-数据结构
c++
PAT（
甲级
）2019年春季考试 7-4 Structure of a Binary Tree
7-4StructureofaBinaryTree(30分)Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences,abinarytreecanbeuniquelydetermined.Nowgivenasequenceofstatemen
乔梓鑫
·
2020-12-02 17:05
算法-数据结构
c++
PAT（
甲级
）2019年春季考试 7-3 Telefraud Detection
7-3TelefraudDetection(25分)Telefraud（电信诈骗）remainsacommonandpersistentprobleminoursociety.Insomecases,unsuspectingvictimslosetheirentirelifesavings.Tostopthiscrime,youaresupposedtowriteaprogramtodetectt
乔梓鑫
·
2020-12-02 17:33
算法-数据结构
c++
PAT（
甲级
）2019年春季考试 7-2 Anniversary
7-2Anniversary(25分)ZhejiangUniversityisabouttocelebrateher122thanniversaryin2019.Toprepareforthecelebration,thealumniassociation（校友会）hasgatheredtheID'sofallheralumni.Nowyourjobistowriteaprogramtocount
乔梓鑫
·
2020-12-02 11:56
算法-数据结构
c++
PAT（
甲级
）2019年春季考试 7-1 Sexy Primes
7-1SexyPrimes(20分)Sexyprimesarepairsofprimesoftheform(p,p+6),so-namedsince"sex"istheLatinwordfor"six".(Quotedfromhttp://mathworld.wolfram.com/SexyPrimes.html)Nowgivenaninteger,youaresupposedtotellifit
乔梓鑫
·
2020-12-02 11:55
算法-数据结构
c++
PAT_
甲级
_1153 Decode Registration Card of PAT
题目大意：给出一组学生的准考证号和成绩，准考证号包含了等级(乙甲顶)，考场号，日期，和个人编号信息，并有三种查询方式type1：给出考试等级，找出该等级的考生，按照成绩降序，准考证升序排序type2：给出考场号，统计该考场的考生数量和总得分type3：给出考试日期，查询改日期下所有考场的考试人数，按照人数降序，考场号升序排序算法思路：首先我们使用cards数组将所有的信息保存下来，也无需进行预处理
乔梓鑫
·
2020-12-01 19:49
算法-数据结构
c++
PAT_
甲级
_1155 Heap Paths
题目大意：给定一颗N个节点的完全二叉树的层次序列，需要输出该树的所有从根节点到叶子节点的路径(优先访问右子树),然后判断是否是堆，如果不是输出NotHeap，否则输出MaxHeap或者MinHeap。算法思路：使用heap数组存储完全二叉树的层次遍历，无需做任何建树的操作，因为节点的下标之间自然存在父子关系，所以直接使用先序遍历遍历这课树，并且在访问每一个节点的时候使用path数组进行保存，在遇到
乔梓鑫
·
2020-12-01 19:34
算法-数据结构
c++
PAT_
甲级
_1153 Decode Registration Card of PAT
题目大意：给出一组学生的准考证号和成绩，准考证号包含了等级(乙甲顶)，考场号，日期，和个人编号信息，并有三种查询方式type1：给出考试等级，找出该等级的考生，按照成绩降序，准考证升序排序type2：给出考场号，统计该考场的考生数量和总得分type3：给出考试日期，查询改日期下所有考场的考试人数，按照人数降序，考场号升序排序算法思路：首先我们使用cards数组将所有的信息保存下来，也无需进行预处理
乔梓鑫
·
2020-12-01 14:17
算法-数据结构
c++
PAT_
甲级
_1155 Heap Paths
题目大意：给定一颗N个节点的完全二叉树的层次序列，需要输出该树的所有从根节点到叶子节点的路径(优先访问右子树),然后判断是否是堆，如果不是输出NotHeap，否则输出MaxHeap或者MinHeap。算法思路：使用heap数组存储完全二叉树的层次遍历，无需做任何建树的操作，因为节点的下标之间自然存在父子关系，所以直接使用先序遍历遍历这课树，并且在访问每一个节点的时候使用path数组进行保存，在遇到
乔梓鑫
·
2020-12-01 14:13
算法-数据结构
c++
PAT_
甲级
_1154 Vertex Coloring
题目大意：给出一个图（先给出所有边，后给出每个点的颜色），问是否满足：所有的边的两个点的颜色不相同，如果存在需要输出不同顶点个数，否则输出No。算法思路：我们使用setdiff_colors保存每一次输入的每一个顶点，其大小就是不同顶点的个数，然后遍历每一条边，如果出现一条边的2个顶点颜色相同的情况，说明不存在k-coloring，输出No,否则输出diff_colors集合的大小。提交结果：AC
乔梓鑫
·
2020-11-30 16:28
算法-数据结构
c++
PAT_
甲级
_1154 Vertex Coloring
题目大意：给出一个图（先给出所有边，后给出每个点的颜色），问是否满足：所有的边的两个点的颜色不相同，如果存在需要输出不同顶点个数，否则输出No。算法思路：我们使用setdiff_colors保存每一次输入的每一个顶点，其大小就是不同顶点的个数，然后遍历每一条边，如果出现一条边的2个顶点颜色相同的情况，说明不存在k-coloring，输出No,否则输出diff_colors集合的大小。提交结果：AC
乔梓鑫
·
2020-11-30 16:28
算法-数据结构
c++
PAT_
甲级
_1152 Google Recruitment
题目大意：给出一个L长度的字符串，求出其中第一个K位的素数。算法思路：使用字符串s接受输入的字符串，并枚举每个k位的子串(起始位置从0到L-K)，然后再转换成整数，判断是否是素数，如果是就直接输出并退出程序。如果不存在就输出404.注意点：1、测试点3考察前导0的输出。提交结果：AC代码：#include#include#include#includeusingnamespacestd;booli
乔梓鑫
·
2020-11-30 16:27
算法-数据结构
c++
PAT_
甲级
_1151 LCA in a Binary Tree
题目大意：给定一颗含有N个节点的前序和中序序列，要求给定任意2个节点，需要输出其最近公共祖先。算法思路：这里和1143一样给出2种思路，一种不用建树，一种需要建树。算法思路1(不用建树)：我们借鉴建树的递归过程完成树的部分搜索，如果当前搜索的子树的根节点和查询节点U和V相等，说明其中之一就是祖先，直接保存并返回即可，否则获取U和V是否在左子树或者右子树的标志，如果都在左子树，那么就都往左子树搜索，
乔梓鑫
·
2020-11-30 16:27
算法-数据结构
c++
PAT_
甲级
_1152 Google Recruitment
题目大意：给出一个L长度的字符串，求出其中第一个K位的素数。算法思路：使用字符串s接受输入的字符串，并枚举每个k位的子串(起始位置从0到L-K)，然后再转换成整数，判断是否是素数，如果是就直接输出并退出程序。如果不存在就输出404.注意点：1、测试点3考察前导0的输出。提交结果：AC代码：#include#include#include#includeusingnamespacestd;booli
乔梓鑫
·
2020-11-30 16:27
算法-数据结构
c++
PAT_
甲级
_1151 LCA in a Binary Tree
题目大意：给定一颗含有N个节点的前序和中序序列，要求给定任意2个节点，需要输出其最近公共祖先。算法思路：这里和1143一样给出2种思路，一种不用建树，一种需要建树。算法思路1(不用建树)：我们借鉴建树的递归过程完成树的部分搜索，如果当前搜索的子树的根节点和查询节点U和V相等，说明其中之一就是祖先，直接保存并返回即可，否则获取U和V是否在左子树或者右子树的标志，如果都在左子树，那么就都往左子树搜索，
乔梓鑫
·
2020-11-30 16:26
算法-数据结构
c++
PAT_
甲级
_1148 Werewolf - Simple Version
题目大意：已知N名玩家中有2人扮演狼人角色，有2人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。要求你找出扮演狼人角色的是哪几号玩家，如果有解，在一行中按递增顺序输出2个狼人的编号；如果解不唯一，则输出最小序列解；若无解则输出NoSolution.算法思路：题意不太好理解，此题没有考察任何算法技巧，是一个模拟题，重点在于根据给定的信息假设一个确定条件，在搜索过程中，出现同时符合第二个条件的就是
乔梓鑫
·
2020-11-30 16:54
算法-数据结构
c++
PAT_
甲级
_1148 Werewolf - Simple Version
题目大意：已知N名玩家中有2人扮演狼人角色，有2人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。要求你找出扮演狼人角色的是哪几号玩家，如果有解，在一行中按递增顺序输出2个狼人的编号；如果解不唯一，则输出最小序列解；若无解则输出NoSolution.算法思路：题意不太好理解，此题没有考察任何算法技巧，是一个模拟题，重点在于根据给定的信息假设一个确定条件，在搜索过程中，出现同时符合第二个条件的就是
乔梓鑫
·
2020-11-30 16:54
算法-数据结构
c++
PAT_
甲级
_1150 Travelling Salesman Problem
题目大意：给定一个N个顶点和M条边的无向图,K个查询，每一个查询输入长度为n的路径，判断该路径是否是TScycle或者TSsimplecycle并输出题目要求的对应信息。算法思路：我们使用邻接矩阵G保存该图的边权，然后使用path数组保存每一次查询的路径，判断该路径是否是TScycle和TSsimplecycle的方法如下：1、使用setdifferentVertices集合保存所有路径上的不同顶
乔梓鑫
·
2020-11-30 16:43
算法-数据结构
c++
PAT_
甲级
_1150 Travelling Salesman Problem
题目大意：给定一个N个顶点和M条边的无向图,K个查询，每一个查询输入长度为n的路径，判断该路径是否是TScycle或者TSsimplecycle并输出题目要求的对应信息。算法思路：我们使用邻接矩阵G保存该图的边权，然后使用path数组保存每一次查询的路径，判断该路径是否是TScycle和TSsimplecycle的方法如下：1、使用setdifferentVertices集合保存所有路径上的不同顶
乔梓鑫
·
2020-11-30 16:43
算法-数据结构
c++
PAT_
甲级
_1149 Dangerous Goods Packaging
题目大意：现有N对互不兼容的物品清单和M个需要装箱的货物清单，询问每一个需要装箱的货物清单是否可以完全兼容并装箱，如果可以输出Yes，否则输出No。算法思路：首先使用$incompatible$二维数组存储每一个物体的所有不兼容的物体，并使用$incompat$数组记录当前货箱有哪些无法兼容的物品(为true即为不可兼容)，然后在每一个需要装箱的货物进行依次装箱的时候，先检查当前物品是否与已经装箱
乔梓鑫
·
2020-11-30 11:06
算法-数据结构
c++
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他