PAT甲级刷题之路

【刷题之路Ⅱ】LeetCode 143. 重排链表

【刷题之路Ⅱ】LeetCode143.重排链表一、题目描述二、解题1、方法1——线性表辅助1.1、思路分析1.2、代码实现2、方法2——中间节点+反转链表+合并链表2.1、思路分析2.2、代码实现一、题目描述原题连接
林先生-1·2023-11-04 03:33

个人练习-PAT甲级-1113 Integer Set Partition

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805357258326016不懂为什么是25分的题。。。思路：对半分，奇数的话大的那个set多一个数。然后排序，前一半给小set，后一半给大set。最后输出即可完整代码#include#include#include#include#include#include#
Rstln·2023-11-02 22:54

【PAT甲级 - C++题解】1113 Integer Set Partition

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1113IntegerSetPartition(pintia.cn)中文翻译：整数集合划分专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！❤️如果有收获的话，欢迎点赞收藏，您的支持就是我创作的最大动力1113I
Pandaconda·2023-11-02 22:24

PAT甲级-1024 Palindromic Number (25分)

题目：1024PalindromicNumber(25分)分析：大整数相加，数组要开大一点，不能只开20位或者更小，开小了会导致测试点6、8错误#include#include#include#include#include#include#include#include#include#include#defineMAX99999999usingnamespacestd;typedeflongl
limboWang·2023-11-02 19:12

PAT甲级 1024 Palindromic Number (25 分)

AnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasaPalindromicNumber.Forexample,1234321isapalindromicnumber.Allsingledigitnumbersarepalindromicnumbers.Non-palindromicnumberscanbepaire
XdpCs·2023-11-02 19:40

PAT甲级题解（仅供参考，可能有误，持续更新）

本人菜狗一枚，写本篇文章主要用于记录个人的PAT甲级刷题过程，代码和思路可能有误，欢迎指正。(记录顺序为从1001开始每日开2题（已做过，作为复习）；从1090开始每天开2题（未做过，作为练手）。
笨笨sg·2023-11-02 11:23

PAT甲级1021Deepest Root (25 分)

思路首先dfs求图中树的个数，接着两遍dfs求树直径上的端点，最后结果为两次dfs得到的端点的并集题目描述Agraphwhichisconnectedandacycliccanbeconsideredatree.Theheightofthetreedependsontheselectedroot.Nowyouaresupposedtofindtherootthatresultsinahighest
ladedah·2023-11-02 10:10

PAT甲级C/C++字符串输入问题

以下总结了一些字符串输入的问题，避免在刷算法题的过程中因为输入的问题而出现答案错误。1.cin对于string类型，遇空格/换行符为结束的标志，但是空格/换行符仍在缓冲区中。2.getline(cin,str)只适用于string类型且面向行输入，遇换行符为结束标志，且丢弃换行符！这意味着，如果从上一行的输入中留下的换行符没有被及时处理掉的话，当getline遇见换行符后，会认为此行的输入已经结束
iamstevenlu·2023-10-29 03:36

牛客网刷题-括号匹配问题

想要学好嵌入式，C语言与数据结构是必要熟练掌握的，而想熟练掌握一门语言，必须经过大量的练习，刷题，至少需要一两万行的代码量，才能具有一定的编程能力，至少拿到一个功能，怎么去用编程语言去实现它，从现在开始我要开启刷题之路
rivencode·2023-10-28 18:46

牛客网刷题-环形链表

想要学好嵌入式，C语言与数据结构是必要熟练掌握的，而想熟练掌握一门语言，必须经过大量的练习，刷题，至少需要一两万行的代码量，才能具有一定的编程能力，至少拿到一个功能，怎么去用编程语言去实现它，从现在开始我要开启刷题之路
rivencode·2023-10-28 18:16

牛客网刷题-合并两个排序的链表

想要学好嵌入式，C语言与数据结构是必要熟练掌握的，而想熟练掌握一门语言，必须经过大量的练习，刷题，至少需要一两万行的代码量，才能具有一定的编程能力，至少拿到一个功能，怎么去用编程语言去实现它，从现在开始我要开启刷题之路
rivencode·2023-10-28 18:15

牛客网刷题-合并两个有序数组

想要学好嵌入式，C语言与数据结构是必要熟练掌握的，而想熟练掌握一门语言，必须经过大量的练习，刷题，至少需要一两万行的代码量，才能具有一定的编程能力，至少拿到一个功能，怎么去用编程语言去实现它，从现在开始我要开启刷题之路
rivencode·2023-10-28 18:45

模拟卷Leetcode 题解汇总

目录【剑指Offer】【简单】【普通】utils做题脚本各种import各种Node其他：PAT乙级-【题目+解答】汇总PAT甲级-【题目+解答】汇总PTA-浙大版《Python程序设计》AC解答汇总GitHub
邂逅模拟卷·2023-10-28 11:55

华为OD机试之刷题之路（每日一题）

说明：文章只写了题目标题，可以在牛客上搜索题目的完整描述：https://www.nowcoder.com/ta/huawei以下题目均为初级和中级难度（初级难度可能不会写思路）。1.整数与IP地址之间的转换：思路：使用了bin(),int(),zfill()等内置函数，前两个函数能够实现十进制与二级制之间的转换，zfill函数能够进行补0操作代码：defip_v_input(ip_v):if'.
Taonny·2023-10-21 08:11

PAT甲级题目答案汇总PAT (Advanced Level) Practice （更新中）AcWing

第一章、字符串处理1001A+BFormat(20分)题意：将整数转换成标准格式思路：从后往前遍历字符串进行模拟，每三个数字加一个逗号，但不能是在最前面加逗号，也不能是加在负号后面语法：使用string和to_string函数不需要头文件#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;stringnum=to_string(a+b);str
5pace·2023-10-20 21:44

PAT甲级题目翻译+答案 AcWing（链表）

1032Sharing(25分)题意：suffix后缀；prefix前缀每个结点存一个字母，一共存两个单词分别给两个单词的第一个字母的地址以及总共的结点数给出所有结点的地址数值和下一个结点的地址（null就是-1）要求这两个单词最长公共后缀的起始位置的结点的地址，没有就输出-1思路：讲了一堆，模拟样例一发现就是找到两个链表中第一个拥有相同地址的结点，并输出这个地址，如果没有这个结点，就输出-1只要
5pace·2023-10-20 21:14

PAT甲级题目翻译+答案 AcWing（字符串处理）

1001A+BFormat(20分)题意：将整数转换成标准格式思路：从后往前遍历字符串进行模拟，每三个数字加一个逗号，但不能是在最前面加逗号，也不能是加在负号后面#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;stringnum=to_string(a+b);stringans="";for(inti=num.size()-1,j=0;i>
5pace·2023-10-20 21:13

PAT甲级1126 Eulerian Path (25 分)

什么是欧拉路径？欧拉路径是无向连通图中的一条路径，该路径经过图的每一条边且仅经过一次。如果路径起点和终点相同，则称“欧拉回路”。具有欧拉回路的图称“欧拉图”。如何判断图中是否存在欧拉路径？由欧拉路径的定义可知，若图中存在欧拉路径，则该图必是一个连通图(1)，其次，图中度数为奇数的点的个数必须为0或2(2)，若度数为奇数的点的个数为0则是欧拉回路，若个数为2则是非欧拉回路的欧拉路径在此题中称为"Se
ladedah·2023-10-20 09:08

LeetCode刷题之路：153. 寻找旋转排序数组中的最小值

如果帮助到您，还请点个关注吧，hahaha已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。例如，原数组nums=[0,1,2,4,5,6,7]在变化后可能得到：若旋转4次，则可以得到[4,5,6,7,0,1,2]若旋转7次，则可以得到[0,1,2,4,5,6,7]注意，数组[a[0],a[1],a[2],…,a[n-1]]旋转一次的结果为数组[a[n-1],a[0],a
Super灬Dan·2023-10-19 11:40

LeetCode刷题之路：81. 搜索旋转排序数组 II

如果帮助到您，还请点个关注吧，hahaha已知存在一个按非降序排列的整数数组nums，数组中的值不必互不相同。在传递给函数之前，nums在预先未知的某个下标k（0bool:#returntargetinnumsleft,right=0,len(nums)-1whileleft>1ifnums[mid]==target:returnTrueifnums[mid]=nums[left]ortarget
Super灬Dan·2023-10-19 11:40

BUUCTF刷题之路-jarvisoj_level01

直接IDA打开看主函数如下：跟进这个vulnerable_function函数：看到个read函数，而且能输入的最大字节数为512字节。而buf我们看到是128字节的限度，那应该是存在栈溢出的问题。而且我们直接看到有个后门函数，和前面几题的套路如出一辙。：接下来我们验证开启了哪些保护：还是熟悉的味道，直接构造exp:frompwnimport*sh=remote('node4.buuoj.cn',
call就不要ret·2023-10-14 20:25

【PAT甲级 - C++题解】1107 Social Clusters

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1107SocialClusters(pintia.cn)中文翻译：社会集群专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！❤️如果有收获的话，欢迎点赞收藏，您的支持就是我创作的最大动力1107SocialCl
Pandaconda·2023-10-06 23:41

【PAT甲级 - C++题解】1125 Chain the Ropes

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1125ChaintheRopes(pintia.cn)中文翻译：结绳专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！❤️如果有收获的话，欢迎点赞收藏，您的支持就是我创作的最大动力1125ChaintheRop
Pandaconda·2023-10-06 23:41

【PAT甲级 - C++题解】1114 Family Property

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1114FamilyProperty(pintia.cn)中文翻译：家产专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！❤️如果有收获的话，欢迎点赞收藏，您的支持就是我创作的最大动力1114FamilyProp
Pandaconda·2023-10-06 23:40

【PAT甲级 - C++题解】1025 PAT Ranking

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1025PATRanking(pintia.cn)中文翻译：PAT排名专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！❤️如果有收获的话，欢迎点赞收藏，您的支持就是我创作的最大动力1025PATRankingP
Pandaconda·2023-10-06 23:10

【PAT甲级 - C++题解】1089 Insert or Merge

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1089InsertorMerge(pintia.cn)中文翻译：插入还是归并专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！❤️如果有收获的话，欢迎点赞收藏，您的支持就是我创作的最大动力1089Inserto
Pandaconda·2023-10-06 23:10

LeetCode刷题之路：714. 买卖股票的最佳时机含手续费

给定一个整数数组prices，其中第i个元素代表了第i天的股票价格；整数fee代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。示例1：输入：prices=[1,3,2,8,4,9],fee=2输出
Super灬Dan·2023-10-06 12:31

LeetCode刷题之路 删列造序 II

删列造序II【中等】给定由N个小写字母字符串组成的数组A，其中每个字符串长度相等。选取一个删除索引序列，对于A中的每个字符串，删除对应每个索引处的字符。比如，有A=["abcdef","uvwxyz"]，删除索引序列{0,2,3}，删除后A为["bef","vyz"]。假设，我们选择了一组删除索引D，那么在执行删除操作之后，最终得到的数组的元素是按字典序（A[0]A[j+1][i]:return1
小北写码·2023-10-03 11:06

[PAT甲级]1009 Product of Polynomials （25 分)

题目1009ProductofPolynomials（25分)Thistime,youaresupposedtofindA×BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationo
某翁·2023-10-02 09:14

2021.5.21开始的兔系刷题之路 根据LeetCode分类进行逐个击破 培养出自己的套路~

十二月了再更一波最近的题解都写在这个仓库中，另外仓库中也记录了自己学习前端过程中的收获~近期刷题情况——2021-11突然好多人看这篇XD来更一波，依旧在保持刷题啦~目前是跟着一本前端算法小册（前端er们用来巩固基础很不错哦！另外可以看到我在小册底下有很多留言啊哈哈哈（掘金与CSDN同名嗷））+力扣每日一题在巩固基础；预计12月份用一个月左右的时间刷一波剑指Offer，然后通过面试来试试自己几斤几
敲代码的小提琴手·2023-09-28 01:22

BUUCTF刷题之路--easyre1

大半夜的闲来无事做做reverse题目。顺便唠唠嗑，第一题出乎意料的简单，甚至我都怀疑这个flag是假的，直到我复制去提交时竟然真的成功了。第一题一般都是开胃菜，教会我们如何使用做这些方向的工具，就好比做pwn的时候第一题要求我们会使用nc去链接远程服务器一样。下载题目得到的是一个zip,解压后是一个exe文件。做Pwn题的习惯，我直接扔进了IDA找到主函数，直接F5看C语言代码。没想到flag就
call就不要ret·2023-09-27 07:18

【PAT甲级】2022冬季-PAT甲级AK题解

这是本人第一次尝试去写博客，可能会有一些不足的地方。第一次接触PTA是在2022年的天梯赛，当时为了能拿一个不错的分数，刷了天梯赛题库里面所有5-25分题目，可惜最后只有151分没有能拿到个人奖项，只有一个团队三等奖。之后看到PTA平台有一个PAT考试就尝试了解了一下，在CSDN上大佬们都说这个考试可以在部分院校的复试中抵机试分就尝试报名了，2022夏季乙级AK，2022秋季甲级没报上（以为报上了
心木人痴。·2023-09-26 03:29

PAT甲级真题1153: 解码PAT准考证

文章目录PAT甲级真题1153:解码PAT准考证输入格式输出格式数据范围输入样例：输出样例：AC代码PAT甲级真题1153:解码PAT准考证PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表甲级
迷茫的启明星·2023-09-24 21:55

开启力扣刷题之路 ＞【数组】＞ 二分法

【代码随想录】力扣刷题攻略<<<这是大佬的git链接，感兴趣的小伙伴一起追随大佬的脚步,少走弯路噢。----搬运工是我了。。。
王六六同学·2023-09-23 22:11

2019年秋季PAT甲级考试记录、经验总结

在武汉科技大学黄家湖校区考的，非常偏远，在很荒僻的地方，荒僻到公交都要3元的地方（开玩笑~）。我去的路上大概花了两个小时，12点半到的，武科机房软、硬件条件很好，跟官网的要求一样，绝对能够满足各种常用的较新版本的编译器，我自己学校只有vs2010…去了之后有教室休息，我趴在桌上睡着了，幸好最后一个走的同学叫醒了我，那时候离开考不到五分钟了……很感谢那位素不相识的同学。考试各方面的环境和条件跟自己在
马铃薯小弟·2023-09-18 13:56

【PAT】攀拓（PAT）- 程序设计（甲级）2023年夏季考试自测

今天又斥资巨款买了PAT甲级2023年夏季的考试真题做了做，得分95，还买了时光机，在当时排名42名。总的来说还是比较满意的！有些地方当时做的时候卡住了但是后面回过头来重新想的时候还是做出来不少的。
ponytaill·2023-09-18 13:54

我的leetcode刷题之路——动态规划篇

实话说，本人不是很喜欢刷题目，我感觉又难，又花时间，同样的时间能看不少论文和看几个有意思的DL的公式，但是奈何要洽饭啊，不看不行，就以动态规划作系列为第一个开始吧关于动态规划的入门理解，看一下这个：如何理解动态规划，https://www.zhihu.com/question/39948290，建议着重看一下，zhentan的这个回答，写的很好说到底，动态规划就三部分的内容：建立状态转移方程缓存并
量化橙同学·2023-09-13 15:07

PAT甲级 1094 The Largest Generation

直接上程序吧，其实没有什么好说的，也不需要新建一个struct#include#includeusingnamespacestd;vectortree[10010];intn,m,maxlevel[10];voidDFS(introot,intl){maxlevel[l]++;for(inti=0;ilnum){lnum=maxlevel[cgen];gen=cgen;}}printf("%d%d
Skittle丶·2023-09-12 02:53

【PTA】浙软2019年上机题目自测

感觉题目比PAT甲级简单很多（也从侧面证实了越来越卷了，这四道题放在今天估计所有人90起步）。
ponytaill·2023-09-10 15:18

并查集模板

以PAT甲级1114为例，写了个并查集模板，记录下来。
MambaHJ·2023-09-08 08:00

19年春季第四题 PAT甲级 1159 Structure of a Binary Tree（30分）

汇总贴2020年3月PAT甲级满分必备刷题技巧题目Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences
浒鱼鱼·2023-09-07 11:26

[PAT甲级]1008 Elevator （20 分)

题目1008Elevator（20分)Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheelev
某翁·2023-09-07 07:53

2021年浙软夏令营预推免面经

机试难度对标PAT甲级。面试内容因人而异，我被问得是竞赛项目，也有同学问的基本是专业课。
CSU迦叶·2023-09-01 09:28

PAT甲级题库打卡—【最近考题A1132—后】—最新23.8.31

11132CutInteger简单题，最后自己给自己挖了个坑。AC：#includeusingnamespacestd;//模拟typedeflonglongll;intmain(){intn;cin>>n;while(n--){stringx;cin>>x;intx1=stoi(x);intnum=x.size()/2;intleft=0,right=0;intp=1;for(inti=num-
Vaidurya_99·2023-09-01 02:41

【leetcode刷题之路】剑指Offer（3）——搜索与回溯算法

文章目录7搜索与回溯算法7.1【BFS】剑指Offer32-I-从上到下打印二叉树7.2【BFS】剑指Offer32-II-从上到下打印二叉树II7.3【BFS】【双端队列】剑指Offer32-III-从上到下打印二叉树III7.4【BFS】剑指Offer26-树的子结构7.5【递归】剑指Offer27-二叉树的镜像7.6【递归】【双指针】剑指Offer28-对称的二叉树7.7【DFS】【回溯】【
小天才才·2023-08-30 00:51

【leetcode刷题之路】剑指Offer（4）——分治+排序算法+动态规划

文章目录8分治算法8.1【递归】剑指Offer07-重建二叉树8.2【递归】【快速幂】剑指Offer16-数值的整数次方8.3【递归】剑指Offer33-二叉搜索树的后序遍历序列8.4【递归】【分治】剑指Offer17-打印从1到最大的n位数8.5【归并排序】【分治】剑指Offer51-数组中的逆序对9排序9.1【冒泡排序】剑指Offer45-把数组排成最小的数9.2【排序】剑指Offer61-扑
小天才才·2023-08-30 00:50

PAT甲级1013 Battle Over Cities

求出不带特定点有几个连通分量，答案就是连通分量-1首先解释一下连通分量无向图G的极大连通子图称为G的连通分量(ConnectedComponent)。任何连通图的连通分量只有一个，即是其自身，非连通的无向图有多个连通分量。简单来说就是如果一个图任何一点都可以到达，那么这个图就是连通图，连通图只有一个连通分量，而对于不是连通图的图来说，有几部分就是几个连通分量这道题首先给我们一个图，然后让我们求把图
一条自私的鱼·2023-08-29 06:52

PAT甲级备考——map、set、STL

PAT甲级备考——map、set、STL题目【1112】map、字符串处理【1121】map、set（find\insert\erase）【1149】map、STL、intexist[100000]={
Hannah2425·2023-08-28 22:38

「PAT甲级真题解析」Advanced Level 1006 Sign In and Sign Out

PAT(AdvancedLevel)Practice1006SignInandSignOut如果对你有帮助，要点个赞让我知道喔~文章目录问题分析完整描述步骤伪代码描述完整提交代码问题分析题目给出一组学生进入机房的进入时间和离开时间,要求找出最早进入机房开门的人以及最晚离开机房锁门的人.到这里我们可以看出题目的重点在于查找,而查找会涉及到数据的存储,如果存储数据以及在储存的数据中进行查找是我们要考虑
明仔的阳光午后·2023-08-21 18:16

PAT甲级1146-Topological Order（拓扑排序一类）

一.题目ThisisaproblemgivenintheGraduateEntranceExamin2018:WhichofthefollowingisNOTatopologicalorderobtainedfromthegivendirectedgraph?Nowyouaresupposedtowriteaprogramtotesteachoftheoptions.gre.jpgInputSpe
Howie_9891·2023-08-19 12:56
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他