PAT甲级刷题之路

1072 Gas Station （PAT甲级）

#include#include#include#include#include#includeconstintMAXN=1011;constintINF=999999999;structnode{intid;intdist;node(int_id,int_dist):id(_id),dist(_dist){}};structstation{std::stringid;doubleminDist;
天天AZ·2023-06-18 15:28

1073 Scientific Notation （PAT甲级）

1073.ScientificNotation(20)-PAT甲级真题_柳婼的博客-CSDN博客先贴柳婼的解题，她的方法感觉不容易有疏漏。
天天AZ·2023-06-18 15:57

【PAT刷题甲级】部分笔记1001-1064~（上）

写在前面这里C++菜鸟一枚~暑假将近两个月刷PAT甲级的笔记在此，虽然最终也没有取得满意的结果，但是不可否认，还是从中学到了很多，是我准备的还不够充分，希望能给刷题的同学们一些帮助。
C_greenbird·2023-06-17 18:05

1077 Kuchiguse （PAT甲级）

#include#include#include#includeintN,sz,length;std::stringline;std::vectorvec;intmain(){std::cin>>N;getline(std::cin,line);sz=257;for(inti=0;i
天天AZ·2023-06-16 19:19

1074 Reversing Linked List （PAT甲级）

#include#include#includeconstintMAXN=100001;structnode{intdata;intnext;};intcurr,N,K,address;nodevec[MAXN];std::vectorans;intmain(){scanf("%d%d%d",&curr,&N,&K);for(inti=0;i
天天AZ·2023-06-16 19:19

1078 Hashing （PAT甲级）

#include#include#include#includeintMSize,N,key;std::vectorvisited;boolisPrime(intp){if(p==1){returnfalse;}if(p==2||p==3){returntrue;}intsqr=(int)sqrt(p*1.0);for(inti=2;i<=sqr;++i){if(p%i==0){returnfal
天天AZ·2023-06-16 19:49

1075 PAT Judge （PAT甲级）

这道题目有些小细节比较复杂，比如输入的时候“partial_score_obtainediseither−1ifthesubmissioncannotevenpassthecompiler”，输出的时候“Ifauserhasneversubmittedasolutionforaproblem,then"-"mustbeprintedatthecorrespondingposition”，而且“Fo
天天AZ·2023-06-16 19:17

1083 List Grades （PAT甲级）

#include#include#includestructnode{std::stringname;std::stringid;intgrade;};boolcmp(node&a,node&b){returna.grade>b.grade;}intmain(){intN,g1,g2,cnt;std::vectorvec;std::cin>>N;vec.resize(N);for(inti=0;i
天天AZ·2023-06-14 17:57

1088 Rational Arithmetic （PAT甲级）

这道题折磨了我很久，最后发现bug竟然是因为使用了abs()函数在longlong类型上……必须使用llabs().或者像其他人一样先usingnamespacestd;就可以直接用abs()。https://bbs.csdn.net/topics/392139827?list=lz这里有相关的讨论。“C++标准中，cstdio声明的是namespacestd{intabs(intn);longi
天天AZ·2023-06-14 17:57

1081 Rational Sum （PAT甲级）

#include#includeintN;longa,b;longlongnumerator,denominator,integer;longlonggcd(longlongc,longlongd){returnc==0?d:gcd(d%c,c);}voidcalSum(longc,longd){numerator=numerator*d+denominator*c;denominator=den
天天AZ·2023-06-14 17:26

【leetcode刷题之路】剑指Offer——字符串+链表+双指针

文章目录1字符串1.1【字符串】【双指针】剑指Offer05-替换空格1.2【字符串】剑指Offer58-II.左旋转字符串1.3【双指针】【字符串】剑指Offer20-表示数值的字符串1.4【双指针】【字符串】剑指Offer67-把字符串转换成整数2链表2.1【回溯】【链表】剑指Offer06-从尾到头打印链表2.2【双指针】【链表】剑指Offer24-反转链表2.3【链表】【回溯】【哈希表】剑
小天才才·2023-06-13 03:58

PAT甲级入门刷题记录（二）

题目导航1017QueueingatBank1019GeneralPalindromicNumber1020TreeTraversals1022DigitalLibrary1023HaveFunwithNumbers1024PalindromicNumber*大数加板子1025PATRanking1027ColorsinMars1028ListSorting1029Median1031HelloW
我是一道数学题·2023-06-13 03:01

PAT甲级1130-Infix Expression(DFS相关)

一.题目Givenasyntaxtree(binary),youaresupposedtooutputthecorrespondinginfixexpression,withparenthesesreflectingtheprecedencesoftheoperators.InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase
Howie_9891·2023-06-12 11:06

1086 Tree Traversals Again （PAT甲级）

#include#include#include#include#includeintN,t;std::stringstr;std::stackvec;std::vectorpreorder,inorder,postorder;std::mapmp;voidconstruct(intpreL,intpreR,intinL,intinR){if(preL==preR){return;}intloc=
天天AZ·2023-06-11 16:53

Broken Keyboard (20)-PAT甲级试题

Onabrokenkeyboard,someofthekeysarewornout.Sowhenyoutypesomesentences,thecharacterscorrespondingtothosekeyswillnotappearonscreen.Nowgivenastringthatyouaresupposedtotype,andthestringthatyouactuallytypeo
柳婼·2023-06-11 16:53

1084 Broken Keyboard （PAT甲级）

1084.BrokenKeyboard(20)-PAT甲级试题_柳婼的博客-CSDN博客#include#include#include#includestd::stringa,b;std::setsta
天天AZ·2023-06-11 16:51

2023夏PAT甲级题解

目录总结：A-1题意：思路：AC代码：A-2题意：AC代码：A-3题意：思路：A-4BigNumber题意：思路：AC代码总结：第一次打PAT甲级可能也是最后一次打了，可能因为今天蓝桥国赛，就我一个人考
永远有多远.·2023-06-11 06:40

菜鸟的刷题之路之二叉树

作者：不能再留遗憾了专栏：菜鸟的刷题之路本文章主要内容：将有序数组转换为二叉搜索树、二叉搜索树中第K小的元素和叶子相似的树的详细题解文章目录将有序数组转换为二叉搜索树题目要求做题思路代码实现二叉搜索树中第
不能再留遗憾了·2023-06-10 21:04

1089 Insert or Merge （PAT甲级）

#include#include#includeintN,j,k,m,begin,end;std::vectora,b;boolflag=true;intmain(){scanf("%d",&N);a.resize(N);b.resize(N);for(inti=0;ib[j+1]){break;}}for(inti=j+1;i
天天AZ·2023-06-09 06:47

Insertion or Heap Sort (25)-PAT甲级真题（堆排序）

AccordingtoWikipedia:Insertionsortiterates,consumingoneinputelementeachrepetition,andgrowingasortedoutputlist.Eachiteration,insertionsortremovesoneelementfromtheinputdata,findsthelocationitbelongswith
柳婼·2023-06-09 06:47

1108 Finding Average （PAT甲级）

#include#include#include#includebooljudge(std::stringstr){intcnt=0;std::strings=".";for(inti=0;i'9')&&str[i]!='.'&&str[i]!='-'){returnfalse;}if(str[i]=='.'){++cnt;}}if(cnt>1){returnfalse;}intpos=str.f
天天AZ·2023-06-09 06:17

1092 To Buy or Not to Buy （PAT甲级）

1092.ToBuyorNottoBuy(20)-PAT甲级真题_柳婼的博客-CSDN博客柳婼的解法要更清晰一些。
天天AZ·2023-06-09 06:17

1091 Acute Stroke （PAT甲级）

这道题用dfs做的话，因为递归太多层，堆栈溢出，有两个测试点过不了；所以用bfs。但令我百思不得其解的是，我没用方向变量x[6],y[6],z[6]，直接老老实实算每一个方向的话，最后一个测试点过不了；但理论上来说，实现的本质应该是完全一样的。如有大神看到，望不吝赐教。无法全部通过的写法；这里的i,j,k即AC代码中的curri,currj,currk：if(i+1=0&&vec[i-1][j][
天天AZ·2023-06-09 06:17

1112 Stucked Keyboard （PAT甲级）

写完后看柳婼的解法，其实可以直接数重复了几次，我这个写法有点复杂化了。原代码：#include#include#includeintmain(){intk,j;boolflag;std::setst,printed;std::stringstr;std::cin>>k;std::cin>>str;for(inti=1;i#include#includeintmain(){intk,cnt;std:
天天AZ·2023-06-09 06:16

1119 Pre- and Post-order Traversals （PAT甲级）

后来看了一下其他人的解法，inorder可以在建树过程中生成，inOrderTraverse函数可以省略掉。下面这段是我一开始的解法：#include#include#includeintN,root;std::vectorpreorder,postorder,left,right;std::mapmp;boolflag=true;boolff=true;intbuild(intpreL,intp
天天AZ·2023-06-09 06:46

1118 Birds in Forest （PAT甲级）

#include#includeconstintMAXN=10001;intN,K,t,tmp,sz,cnt,Q,u,v;intfather[MAXN];std::setst;intfindFather(inti){inta;intx=i;while(father[i]!=i){i=father[i];}while(x!=father[x]){a=x;x=father[x];father[a]=i
天天AZ·2023-06-09 06:46

1114 Family Property （PAT甲级）

#include#include#include#include#includeconstintMAXN=10000;structnode{intid;intmemberNbr=1;intsetNbr;intarea;node(int_id,int_setNbr,int_area):id(_id),setNbr(_setNbr),area(_area){}};intN,id,father,moth
天天AZ·2023-06-09 06:46

1139 First Contact （PAT甲级）

这道题柳婼有个很巧妙的方法，就是如果a和b是朋友（a,b都是四位数字id），那就把a*10000+b和b*10000+a都map到1，那就很容易判断两个人是否朋友了。#include#include#include#include#include#includeconstintMAXN=10000;intN,M,K,a,b,u,v;std::strings1,s2,src,dst;std::set
天天AZ·2023-06-09 06:16

1098 Insertion or Heap Sort （PAT甲级）

1098.InsertionorHeapSort(25)-PAT甲级真题（堆排序）_柳婼的博客-CSDN博客已经根据柳婼的解法改进了一些，但她的代码还是简洁不少。
天天AZ·2023-06-09 06:43

PAT甲级A1103----深度优先搜索

1103IntegerFactorization(30分)1103分析：将N表示成K个正整数的P次方之和，如果有多种方案，则输出底数之和最大的那种方案，且必须按照底数从大到小的顺序输出。C++:#include#include#includeusingnamespacestd;intn,k,p;intmaxFacSum=-1;vectorfac,res,temp;voidinit(){intind
1nvad3r·2023-06-08 10:52

【leetcode刷题之路】初级算法——链表+树+排序和搜索+动态规划

文章目录3链表3.1【链表】删除链表中的节点3.2【双指针】删除链表的倒数第N个结点3.3【链表】反转链表3.4【链表】合并两个有序链表3.5【链表】回文链表3.6【双指针】环形链表4树4.1【递归】二叉树的最大深度4.2【递归】验证二叉搜索树4.3【递归】对称二叉树4.4【BFS】二叉树的层序遍历4.5【分治】将有序数组转换为二叉搜索树5排序和搜索5.1【排序】合并两个有序数组5.2【二分】第一
小天才才·2023-06-08 08:03

leetcode

leetcode刷题之路简介:之前刷过leetcode，但是因为决心不坚定以及一直弄不明白leetcode编辑器的原理，所以一直断断续续，现在下定决心每天两道（有可能一道，视时间而定）由简单到困难，算是为以后铺路
myles_·2023-04-20 23:58

第一次考PAT甲级（95分），分享一下自己的心得体会

2019年9月8日下午13:30-15:30，我在西安交通大学考了PAT甲级，拿了95分。
Xiaotian0726·2023-04-20 07:59

【刷题之路Ⅱ】LeetCode 33&81.搜索旋转排序数组Ⅰ&Ⅱ

【刷题之路Ⅱ】LeetCode33&81.搜索旋转排序数组Ⅰ&Ⅱ一、题目描述二、解题1、方法1——暴力法1.1、思路分析1.2、代码实现2、方法2——二分法2.1、思路分析2.2、代码实现2.3、升级到
林先生-1·2023-04-20 04:56

【刷题之路】LeetCode 程序员面试金典 08.03. 魔术索引

【刷题之路】LeetCode程序员面试金典08.03.魔术索引一、题目描述二、解题1、方法1——暴力法1.1、思路分析1.2、代码实现2、方法2——二分+分治2.1、思路分析2.2、代码实现一、题目描述原题连接
林先生-1·2023-04-20 04:25

【数据结构】各种排序讲解

写在前面学到这里，基本上就将数据结构的基础部分了解完了，剩下的就是对一些算法的熟练掌握了，刷题之路就要正式开启了，每天一小步，聚沙成塔。滴水成川。
畅游星辰大海·2023-04-19 07:56

【刷题之路】LeetCode 2389. 和有限的最长子序列

【刷题之路】LeetCode2389.和有限的最长子序列一、题目描述二、解题1、方法——二分法1.1、思路分析1.2、代码实现一、题目描述原题连接：2389.和有限的最长子序列题目描述：给你一个长度为n
林先生-1·2023-04-15 18:36

PAT甲级刷题笔记(c++)汇总

1.c++字符串数组的\0问题#includeintmain(){charstr1[8]={'d','e','d','g','o'};charstr2[5]={'d','e','d','g','o'};printf("%d\n",sizeof(str1));printf("%d\n",sizeof(str2));return0;}[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传
虚心求教QAQ·2023-04-11 22:05

【刷题之路】LeetCode 1539. 第 k 个缺失的正整数

【刷题之路】LeetCode1539.第k个缺失的正整数一、题目描述二、解题1、方法1——暴力法1.1、思路分析1.2、代码实现2、方法2——双指针2.1、思路分析2.2、代码实现3、方法3——二分查找
林先生-1·2023-04-09 10:09

【刷题之路】LeetCode 1351. 统计有序矩阵中的负数

【刷题之路】LeetCode1351.统计有序矩阵中的负数一、题目描述二、解题1、方法1——暴力法1.1、思路分析1.2、代码实现2、方法2——二分法2.1、思路分析2.2、代码实现3、方法3——分治法
林先生-1·2023-04-09 10:09

leedcode刷题(1)

那么接下来就开始今天的刷题之路了哦。文章目录两数相加题目要求用例输入做题思路代码实现无重复字符的最长字串题目要求用例输入做题思路代码实现小结两数相加leedcode两数相加（难度：中
不能再留遗憾了·2023-04-09 03:31

Leetcode刷题系列(python/java)之1. 两数之和(two-sum)

本系列为本人leetcode刷题之路2.0，将相关思考记录在此博客。欢迎批评指正。
方言Mcx·2023-04-08 16:10

个人练习-PAT甲级-1123 Is It a Complete AVL Tree

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805351302414336题目大意：给出N个数字，建AVL树。然后输出层序遍历。最后判断是否是完全二叉树。正常的左旋右旋左右旋右左旋代码书上都有，不赘述了。层序遍历用个queue就行。在层序遍历时判断是否是完全二叉树，我们给每个结点加一个属性pos，根的pos==
Rstln·2023-04-08 15:36

个人练习-PAT甲级-1127 ZigZagging on a Tree

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805349394006016题目大意：给出二叉树的中序和后序遍历。求特殊的层序遍历：设第0层为根，那么奇数层从左往右遍历，偶数层从右向左遍历。思路：虽然Nt1||s2>t2)returnnullptr;introot=post[t2];intptr=t1;while
Rstln·2023-04-08 15:36

个人练习-PAT甲级-1110 Complete Binary Tree

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805359372255232题目大意：给出一棵树的结构，判断是否为完全二叉树。如果是，输出YES和最后一个节点的index；否则输出NO和根节点index思路：建树，找到根节点。然后遍历树，给每个节点赋值一个val，从1开始，那么二叉树，左儿子val=val*2，右
Rstln·2023-04-08 15:35

蓝桥杯-零基础python的刷题之路-01字串，包含各个知识点详细记录

首先是对问题的理解，此题没有输入，且看题目描述的输出，这不就是要依次输出00000-11111嘛。以前学习数电真值表的时候对这些个数十分敏感，所以这题理解起来对小白比较友好。下面是老样子，知识点整理。a.00000-11111是十进制数0到32，可以用到关于进制转换的知识，即把十进制转换成二进制。所需函数bin()函数，具体用法：Pythonbin()函数|菜鸟教程(runoob.com)举例如下
python小白e·2023-04-08 08:13

A+B and C (64bit) (20)-PAT甲级真题

GiventhreeintegersA,BandCin[-2^63,2^63],youaresupposedtotellwhetherA+B>C.InputSpecification:Thefirstlineoftheinputgivesthepositivenumberoftestcases,T(C,or“Case#X:false”otherwise,whereXisthecasenumber(
swag_9e40·2023-04-07 21:39

二叉树-我的基础算法刷题之路（七）

本篇博客旨在整理记录自已对二叉树的一些总结，以及刷题的解题思路，同时希望可给小伙伴一些帮助。本人也是算法小白，水平有限，如果文章中有什么错误之处，希望小伙伴们可以在评论区指出来，共勉。文章目录一、理论基础：1、常见术语2、基本操作3、种类：4、存储方式：5、遍历方式：深度优先搜索（DFS）：广度优先搜索（BFS）：二、二叉查找树的创建1、二叉树的结点类2、二叉树查找树3、二叉树查找树其他便捷方法3
安幻辞·2023-04-07 00:45

蓝桥杯备考-刷题之路-动态规划算法（DP算法）Part1

之前在刷力扣的时候就是浑浑噩噩的，照着评论区的答案写了一遍就万事大吉了，没有深度思考过。这次备考蓝桥杯看到DP算法的第一道题就不会，更难受的是看答案了依然完全不理解，所以决心把DP算法一次弄懂。开始正题在b站上先跟着一个不太长的视频学习。从此再也不怕动态规划了，动态规划解题方法论大曝光！|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_bilibili以下是学习笔记：之所以先看这个大的问题汇总是因
python小白e·2023-04-06 19:58

【刷题之路】LeetCode 1346. 检查整数及其两倍数是否存在

【刷题之路】LeetCode1346.检查整数及其两倍数是否存在一、题目描述二、解题1、方法1——暴力法1.1、思路分析1.2、代码实现2、方法2——排序后双指针2.1、思路分析2.2、代码实现2.3、
林先生-1·2023-04-04 17:28
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他