PAT甲级刷题之路

pat甲级刷题计划-字符串

PAT甲级刷题计划-字符串字符串整理的共19题（持续整理中），后续会整理相应的题号。题目参考自acwing~,争取在8月份前完成更新！

清尘浊水ll·2024-09-15 04:36

【NSSCTF】刷题记录——[SWPUCTF 2021 新生赛]系列（CRYPTO篇）

新手小白，开启CTF刷题之路（持续更新）此处主要在NSSCTF平台（NSSCTF|在线CTF平台）上开展刷题[SWPUCTF2021新生赛]pigpig附件如下：刚好前段时间刷到到过一篇文章讲猪圈密码的

SebastianH_·2024-09-03 12:17

1047 Student List for Course——PAT甲级

ZhejiangUniversityhas40,000studentsandprovides2,500courses.Nowgiventheregisteredcourselistofeachstudent,youaresupposedtooutputthestudentnamelistsofallthecourses.InputSpecification:Eachinputfilecontain

灰末·2024-08-30 06:31

【刷题之路】LeetCode 21. 合并两个有序链表

【刷题之路】LeetCode21.合并两个有序链表1、题目描述二、解题1、方法1——直接合并1.1、思路分析1.2、代码实现2、方法2——递归2.1、思路分析2.2、代码实现1、题目描述原题连接：21.

林先生-1·2024-02-20 12:34

【leetcode刷题之路】面试经典150题（1）——数组/字符串

文章目录1数组/字符串1.1【排序】合并两个有序数组1.2【双指针】移除元素1.3【双指针】删除有序数组中的重复项1.4【双指针】删除有序数组中的重复项II1.5【数学】多数元素1.6【数组】轮转数组1.7【动态规划】买卖股票的最佳时机1.8【贪心】买卖股票的最佳时机II1.9【贪心】【动态规划】跳跃游戏1.10【贪心】【动态规划】跳跃游戏II1.11【二分】H指数1.12【模拟】时间插入、删除和

小天才才·2024-02-19 15:25

【leetcode刷题之路】面试经典150题（2）——双指针+滑动窗口+矩阵

文章目录2双指针2.1【双指针】验证回文串2.2【双指针】判断子序列2.3【双指针】两数之和II-输入有序数组2.4【双指针】盛最多水的容器2.5【双指针】三数之和3滑动窗口3.1【双指针】长度最小的子数组3.2【滑动窗口】无重复字符的最长子串3.3【哈希表】串联所有单词的子串3.4【哈希表】最小覆盖子串4矩阵4.1【哈希表】有效的数独4.2【模拟】螺旋矩阵4.3【数学】旋转图像4.4【哈希】矩阵

小天才才·2024-02-19 15:14

【NSSCTF】刷题记录——[SWPUCTF 2021 新生赛]系列（REVERSE篇）

新手小白，开启CTF刷题之路（持续更新）此处主要在NSSCTF平台（NSSCTF|在线CTF平台）上开展刷题[SWPUCTF2021新生赛]简简单单的逻辑下载附件，内容如下：flag='xxxxxxxxxxxxxxxxxx'list

SebastianH_·2024-02-14 02:06

LeetCode刷题之路：19. 删除链表的倒数第 N 个结点

如果帮助到您，还请点个关注吧，hahaha给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1ListNode:dummy=ListNode(-1

Super灬Dan·2024-02-13 11:17

【PAT甲级】1179 Chemical Equation（30分）[dfs，搜索与回溯，排序]

问题思考：题目问每种product的生成化学方程式，要求使用过的reactant不重复。而且题目给定了一些方程式，那么解空间就限定在这些方程式外加“自反应恒等式”了。解空间有限，自然想到可以用搜索与回溯的路子。即一旦在搜索过程中出现了重复使用某一reactant就可以回溯并调转搜索方向。搜索前对反应式进行“从小到大”的排序，确保搜索过程有序稳步进行。自定义的排序需要借助结构体实现起来方便一些。测试

一碗姜汤·2024-02-10 19:42

算法笔记刷题日记——Day1 C_C++在ACM中的常用语法

考虑到之后的考研复试中包含机试，且计试可以算是非常重要的印象分，因此我打算寒假刷一下算法笔记，备战3月初的PAT甲级和3月末的CCFCSP认证考试，为后续考研复习数据结构等也算是打下一个良好的基础。

哇哇哇哇池·2024-02-01 08:04

一周PAT甲级刷题计划

5.14水题1136、1139、1143、11485.15字符串处理1001、1005、1035、1061、10735.16字符串处理1077、1082、1108、1140、11525.17模拟1002、1009、1017、1026、10425.18模拟1046、1065、11055.19查找元素1006、1011、10365.20动态规划1007、1040、1045、1068

psogos·2024-02-01 03:58

【刷题之路Ⅲ】LeetCode 827. 最大人工岛

一、题目描述二、解题思路及代码读完题目我们会发现，这道题正来做其实是很难的，那我们就反着做。我们可以将思路转化为由数字是0的格子出发，统计与它相邻的岛屿的面积，依次遍历完所有的0格子，就能得到最大的面积了：统计面积的操作使用bfs来做，但是如果直接这样做我们会发现，存在许多的重复计算，就比如下面这个例子：右上角和左下角的两个0的相邻岛屿其实是同一个，如果这种重复相邻的岛屿很多的话，很可能就会超时，

林先生-1·2024-01-31 07:46

BUUCTF刷题之路-rip1

首先我们下载源文件，一般pwn题会给一个二进制文件，有些堆题或者栈题会给对应的libc以便针对性利用。拿到一个二进制文件，我们首先就是使用IDA打开分析。一进来是这样的：一般我们不看反汇编代码除非需要仔细分析的时候，直接F5看IDA翻译的C语言代码，这就是IDA的强大之处。能帮我们翻译成C语言代码，但IDA有时候也不一定准确，自己还是要有一定的分析能力。上图这都是函数，带下划线的一般是系统提供的函

call就不要ret·2024-01-24 12:33

PAT甲级 1001 A+B Format

原题链接1001A+BFormat【题目大意】给定两个数a和b,按照标准格式输出a+b的结果。【输入样例】-10000009【输出样例】-999,991#include#includeusingnamespacestd;intmain(){inta,b,sum,stop,len=1;strings1,s2;cin>>a>>b;sum=a+b;s1=to_string(sum);stop=(sum>

Rick97·2024-01-24 11:30

PAT甲级A1078---素数

1078Hashing(25分)1078分析：给一个mszie和n个数，要求输出每一个数在散列表中的位置。使用正向平方探测法。如果msize不是质数，则往上寻找一个最小的质数替代。使用hashTable记录每个位置是否存放值。注意正向平方探测的方法是M=(a+step*step)%msize,step从1一直增长到msize（可以证明如果达到msize时还无法插入，则这个元素无法被插入）。C++：

1nvad3r·2024-01-21 03:43

【PAT甲级】1175 Professional Ability Test

问题思考：首先，若所有的计划(plan)中的节点都可达，则输出Okay，否则输出Impossible。注意：这里的“plan”判断的是整个图（这里是有向图）上的节点，而不只是那K个queries节点。若存在环，则必然在经历一趟拓扑排序之后，还有留存节点未能遍历到，即判断环内有节点不可达。其次，每个query对应输出最佳plan，要求S（score）最少的基础上多争取D（voucher）。这里的麻烦

一碗姜汤·2024-01-17 12:08

C++_Leetcode刷题之路——简单（持续更新）

目录1.两数之和解一：解二：7.整数反转解一：9.回文数解一：13.罗马数字转整数解一：14.最长公共前缀解一：20.有效的括号解一：21.合并两个有序链表解一：26.删除有序数组中的重复项解一：27.移除元素解一：28.实现strStr()解一：35.搜索插入位置解一：53.最大子序和解一：解二：58.最后一个单词的长度解一：66.加一解一：解二：67.二进制求和解一解二69.x的平方根解一：7

南叔先生·2024-01-16 21:10

【PAT甲级】1174 Left-View of Binary Tree

问题思考：一眼层序遍历，取每层的第一个元素。层序遍历需要有一颗二叉树，又给了中序遍历和前序遍历，需要构造一颗二叉树，套模板即可。但需要额外注意，自己写的时候，pre的边界容易写错。层序遍历用一个队列实现，那么随着队列元素不断弹出，如何分辨此时temp到了下一层呢？给节点加一个level属性，入队的元素肯定在temp节点的下一层。每次入队的时候计算节点的level用一个cur变量记录当前已经取到第几

一碗姜汤·2024-01-08 06:22

【PAT甲级】1173 How Many Ways to Buy a Piece of Land

问题思考：用双指针？不行，朝两个方向不太好控制。用纯递归？不行，因为板块要求连续，不能简单拆分成递归子问题。用动态规划？不行，还是那个问题，板块要求连续，不好推出状态转移方程。用搜索与回溯？这个感觉就对了！回溯的另一种实现方式：在函数外遍历，函数内搜索。代码实现：#includeusingnamespacestd;intp[10005];//priceintn,m,num;voiddfs(inti

一碗姜汤·2024-01-04 21:04

leetcode刷题优质题解(C++，Python，Go语言)

刷题之路很痛苦，愿和大家一块坚持，进步。1、代码随想录---c++刷题攻略代码随想录代码随想录PDF，代码随想录百度网盘，代码随想录知识星球，代码随想录

happy der 2b·2024-01-03 17:34

CCF-CSP真题202312-2因子化简(C++满分题解)

1.题目详情2.输入输出格式及样例说明3.思路本题为PAT甲级真题《质因子》的变式，只需要在之前的代码中稍作修改即可。

北洋的霞洛·2024-01-01 08:20

【NSSCTF】刷题记录——[SWPUCTF 2021 新生赛]系列（WEB篇）

新手小白，开启CTF刷题之路（持续更新）此处主要在NSSCTF平台（NSSCTF|在线CTF平台）上开展刷题[SWPUCTF2021新生赛]gift_F12环境打开如下：根据题目提示，直接F12看源码flagget

SebastianH_·2023-12-26 19:12

力扣-两数相加（Java）

力扣算法—两数相加在刷完B站up主遇见狂神说的java基础篇之后，本人也就开始了力扣的刷题之路，刷的第一道题便是两数相加的算法题，那么这道题目在做完后在此进行一个简单的思路陈述和总结。

l2323521889·2023-12-24 14:31

【蓝桥杯python】小白的艰难刷题之路。A+B问题

先给大家献上蓝桥杯的练习系统，因为我是新手刷题人所以先更新一下基础练习的普通试题集。“蓝桥杯”练习系统(lanqiao.cn)希望能和大家多多交流一起进步。1.A+B的问题。关于考试的输入输出格式大家应该在别的博文里看到很多了，在此我就不重复说了。以下是我针对此题学习到的知识点。a.如何在一行中输入两个整数（根本问题，如何使用代码将键盘输入的数字读出并进行分割。涉及到的知识点:python语言如何

youngee·2023-12-24 04:47

PAT甲级1143 LCA

1143LowestCommonAncestor分数30Thelowestcommonancestor(LCA)oftwonodesUandVinatreeisthedeepestnodethathasbothUandVasdescendants.Abinarysearchtree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingp

格里菲斯858·2023-12-23 13:40

PAT甲级1034 并查集

1034HeadofaGang分数30Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthe

格里菲斯858·2023-12-23 13:40

【刷题之路Ⅱ】迷宫问题升级版——找最短路径

【刷题之路Ⅱ】迷宫问题升级版——找最短路径一、题目描述二、解题1、方法1——暴力递归+更新栈1.1、思路分析1.2、先将栈实现以下1.3、代码实现一、题目描述原题连接：地下迷宫题目描述：小青蛙有一天不小心落入了一个地下迷宫

林先生-1·2023-12-04 03:40

【刷题之路】LeetCode 234. 回文链表

【刷题之路】LeetCode234.回文链表一、题目描述二、解题1、方法1——复制值到数组后用双指针1.1、思路分析1.2、代码实现2、方法2——反转另一半链表2.1、思路分析2.2、代码实现2.3、补充

林先生-1·2023-12-02 00:36

菜菜的刷题日记 | 189. 轮转数组 rotate-array

系列索引：菜菜的刷题日记|被LeetCode用Python狂虐的那段日子菜鸡的刷题之路——2022/1/11文章目录【题目】【官方思路】【参考代码】【我的代码】【思考】【题目】给你一个数组，将数组中的元素向右轮转

猿知·2023-12-01 08:51

BUUCTF刷题之路--ciscn_2019_es_21

这题考察的是一个栈迁移的知识。作为入门学习栈迁移是个不可多得的好题。程序简单并且是32位的架构。保护也没有开，因此对于理解栈迁移再好不过了。看一下这题的基本信息：栈迁移的基本原理其实就是栈的空间不够我们利用。也就是不不足以覆盖返回地址，更加不可能构造rop。因此需要迁移到空间足够大的地方去构造rop。因此我们需要能够控制ebp(64位rbp)。在汇编中，leave这个汇编指令就成为了我们的利用目标

call就不要ret·2023-11-30 07:01

BUUCTF刷题之路-web-[GXYCTF2019]Ping Ping Ping1

启动环境后，是一个简简单单的页面：看样子是能够触发远程执行漏洞的。尝试下ping127.0.0.1，如果有回显说明我们的想法是对的。最近才学习的nc反弹shell。想着是否能用nc反弹shell的办法。控制服务器然后输出flag呢？于是我测试下服务器是否存在nc命令（当然这是天真了，nc是需要自己下载的，哈哈）：发现没有回显，证明这个方法是不可用的。而且难不保服务器上开启了防火墙利用起来更加困难。

call就不要ret·2023-11-30 07:31

BUUCTF刷题之路-pwn-ciscn_2019_n_81

这题查保护的时候吓了一跳，保护全开。脑子飞速旋转是要我绕过canary,PIE然后再利用栈溢出劫持程序流吗：然后扔进IDA中查看下大致流程：大致看出var是个数组，当var[13]=17的时候就会得到system。那还不简单直接写payload:frompwnimport*#io=remote('node4.buuoj.cn',29957)io=process('./ciscn_2019_n_8'

call就不要ret·2023-11-30 07:25

【PAT甲级 - C++题解】1076 Forwards on Weibo

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

Pandaconda·2023-11-29 03:23

力扣刷题之路------数组的改变、移动

参考刷题顺序:力扣刷题顺序涉及题目453.最小操作次数使数组元素相等283.移动零665.非递减数列453.最小操作次数使数组元素相等自己的想法：这个题，想了很久怎么用数组来变化然后分析次数。总是超时，于是乎突然觉得，要是有个数学规律就好了。结果还真的有数学规律。通过的那一刻，满脑子只有：？？？？？代码写的很简单。publicintminMoves(int[]nums){inttemp=nums.

啵啵ray·2023-11-28 08:20

牛客网刷题笔记——链表

输入：{4，1,2,3}返回值：{3,2,1，4}本题看似是一道很简单的题，很多人刷题之路可能是从这道题开始，但如果不看题解，能独立想清楚却并不是那么容易，此题考查的是通过对链表指针的操作，实现链表反转

T_T-T_T·2023-11-27 18:44

1020 Tree Traversals(pat甲级真题）

题意：已知后序(postorder)与中序遍历(inorder)，求先序遍历（preorder)具体题解，可以看看我的这篇文章，三种遍历求法都整理好了已知：先序与中序||后序与中序||先序与后序，求二叉树-CSDN博客本题代码AC代码：#includeusingnamespacestd;intpre[50],post[50],in[50];structnode{intv;node*l;node*r

呆鱼敲代码·2023-11-27 13:33

【刷题之路】二分法的妙用 LeetCode 35. 搜索插入位置

【刷题之路】二分法的妙用LeetCode35.搜索插入位置一、题目描述二、解题方法1——直接遍历1.1、思路分析1.2、代码实现方法2——二分法2.1、思路分析2.2、代码实现一、题目描述原题连接：LeetCode35

林先生-1·2023-11-26 21:58

【刷题之路】LeetCode 26. 删除有序数组中的重复项

【刷题之路】LeetCode26.删除有序数组中的重复项一、题目描述二、解题1、方法1——暴力法1.1、思路分析1.2、代码实现2、方法2——标记值标记法2.1、思路分析2.2、代码实现3、方法3——找相同子序列的最后一个

林先生-1·2023-11-26 05:17

【晴神宝典刷题路】codeup+pat 题解索引（更新ing

记录一下每天的成果，看多久能刷完伐codeppat乙级pat甲级c2c/c++快速入门《算法笔记》2.2小节——C/C++快速入门->顺序结构例题1-1-1按要求输出信息(1)问题C:例题1-2-1求两个整数之和

Moliay·2023-11-24 17:42

【刷题之路】LeetCode 232. 用栈实现队列

【刷题之路】LeetCode232.用栈实现队列一、题目描述二、解题1、图解主要思路2、先实现栈3、实现各个接口3.1、初始化接口3.2、入队接口3.3、出队接口3.4、取队头接口3.5、判空接口3.6

林先生-1·2023-11-24 02:49

【刷题之路】LeetCode232——用栈实现队列

一、题目描述原题链接：https://leetcode.cn/problems/implement-queue-using-stacks/题目描述：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列

Camellia-Echo·2023-11-24 02:17

PAT 甲级 1013 Battle Over Cities

PAT甲级1013BattleOverCitiesItisvitallyimportanttohaveallthecitiesconnectedbyhighwaysinawar.Ifacityisoccupiedbytheenemy

Jasonare·2023-11-22 16:46

1013 Battle Over Cities (25 分)-PAT甲级

Itisvitallyimportanttohaveallthecitiesconnectedbyhighwaysinawar.Ifacityisoccupiedbytheenemy,allthehighwaysfrom/towardthatcityareclosed.Wemustknowimmediatelyifweneedtorepairanyotherhighwaystokeeptheres

神笔码农.·2023-11-22 16:14

Leetcode刷题之路-12. 整数转罗马数字

https://leetcode-cn.com/problems/integer-to-roman/publicclassSolution{publicStringintToRoman(intnum){//把阿拉伯数字与罗马数字可能出现的所有情况和对应关系，放在两个数组中，并且按照阿拉伯数字的大小降序排列int[]nums={1000,900,500,400,100,90,50,40,10,9,5

w666999w·2023-11-22 00:16

leetcode_1877数组中最大数对和的最小值--leetcode刷题之路

leetcode_1877数组中最大数对和的最小值题目描述代码题目描述一个数对(a,b)的数对和等于a+b。最大数对和是一个数对数组中最大的数对和。比方说，如果我们有数对(1,5)，(2,3)和(4,4)，最大数对和为max(1+5,2+3,4+4)=max(6,5,8)=8。给你一个长度为偶数n的数组nums，请你将nums中的元素分成n/2个数对，使得：nums中每个元素恰好在一个数对中，且最

喝茶的龟壳·2023-11-20 05:27

【PAT甲级】1098 Insertion or Heap Sort (25 分)

一、题目分析PS：测试点4没过去1.翻译insertionsort：插入排序heapsort：堆排序iterate：迭代shrink：缩小2.分析1）题意：首先给出一个含有N个数字的初始序列（待排序），再给出一个已经过一部分排列的N个数字序列，根据这两个排列判断使用的是什么排序方法（插入排序或是堆排序）。2）若使用插入排序，序列最前面的数字是有序的；若使用堆排序，序列最后面的数字是有序的。因此可以

cccc楚染rrrr·2023-11-12 16:21

【PAT甲级】1086 Tree Traversals Again (25 分)

一、题目分析1.翻译binarytree：二叉树inorder：中序preorder：前序postorder：后序traversal/traverse：遍历non-recursive：非递归2.关键点1）入栈顺序为前序序列，出栈顺序为中序序列，已知前序、中序序列，可以唯一地确定一棵树，输出其后序序列。2）输出的序列最后一个数字后面没有空格。二、代码解析#include#include#includ

cccc楚染rrrr·2023-11-12 16:50

【刷题之路Ⅱ】LeetCode 5.最长回文子串

【刷题之路Ⅱ】LeetCode5.最长回文子串一、题目描述二、解题1、方法1——暴力法1.1、思路分析1.2、代码实现2、方法2——中心扩散2.1、思路分析2.2、代码实现3、方法3——动态规划3.1、

林先生-1·2023-11-11 23:52

【PAT】PAT甲级题库所有题解（持续更新中...）

题解：本文为导航页，一些希望刷PAT甲级的玩家可以来看看，我会持续更新所有题目的题解（取决于我做到哪儿了（doge））题号按照PAT官网给出的标注题目：链接标签1001A+BFormat(20分)点我查看题解简单模拟

Gnomeshgh9·2023-11-07 23:01

A1010 Radix (25 分)PAT甲级真题（C++）【进制转换】题目详解测试点分析

Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindtheradixofonen

烧烤大团子·2023-11-05 07:45

推荐频道