PAT甲级刷题记录

算法刷题记录-Hash(LeetCode)

820.ShortEncodingofWords思路Hashset有个特点remove的元素不在set里面的话，是删除不了什么东西的。例如题目中的样例，timemebell，删除ime的话是什么都不会发生的。利用这一点，我们可以把每个string元素从第一位开始从set中删除。代码publicintminimumLengthEncoding(String[]words){Setset=newHas
ほしのした·2023-09-08 19:52

算法刷题记录-DP(LeetCode)

746.MinCostClimbingStairs代码intminCostClimbingStairs(vector&cost){if(cost.size()=arr[j]arr[i]−arr[j]>=arr[j]arr[i]−arr[j]>=arr[j]，说明即使存在值为arr[i]−arr[j]arr[i]−arr[j]arr[i]−arr[j]的下标ttt，根据arr单调递增性质，也不满足t
ほしのした·2023-09-08 19:51

算法刷题记录-树(LeetCode)

783.MinimumDistanceBetweenBSTNodes思路(DFS中序遍历)考虑中序遍历的性质即可代码classSolution{public:intmin_diff=numeric_limits::max();intprev=numeric_limits::min()+100000;intminDiffInBST(TreeNode*root){inorderTraversal(ro
ほしのした·2023-09-08 19:51

算法刷题记录(LeetCode 1-30)

1.TwoSum(Solved)publicint[]twoSum(int[]nums,inttarget){HashMaps=newHashMap();for(inti=0;i0){ListNodelast=newListNode(hyper);curr.next=last;}returndummy.next;}3.LongestSubstringWithoutRepeatingCharacte
ほしのした·2023-09-08 19:21

算法刷题记录-双指针/滑动窗口(LeetCode)

809.ExpressiveWords思路根据题目描述，我们可以知道，如果要将某个单词定义为可扩张（stretchy），需要满足如下两个条件：所以，我们在实现的时候，可以通过两个指针p1和p2，分别指向s和word，分别统计连续的相同字符数量c1和c2，然后再通过上述的两个条件进行判断，即：如果(c1!=c2&&c1=3)则表示该单词不是可扩张的。代码classSolution{publicint
ほしのした·2023-09-08 19:48

[刷题记录]牛客面试笔刷TOP101

牛客笔试算法必刷TOP101系列,每日更新中~1.合并有序链表2023.9.3合并两个排序的链表_牛客题霸_牛客网(nowcoder.com)题意大致为:将两个链表中的元素按照从小到大的顺序合并成为一个链表.所给予的条件:给出的所要合并的链表都是从小到大顺序排列的.思路:创建一个新的头节点来方便组装新的链表.分别用两个指针遍历两个链表,比较两个指针所在的节点,较小的节点先一步存放到新链表中,并且相
HY_PIGIE·2023-09-08 12:55

并查集模板

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

LeetCode刷题-二维数组中的查找

前言说明算法学习，日常刷题记录。题目连接二维数组中的查找题目内容在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
纯洁编程说·2023-09-07 14:44

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

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

leetcode刷题记录-找出这两个有序数组的中位数（python版本）

谨以此文记录一下自己刷题的过程，虽然技术能力一般，相信刷完整套题目自己的编程能力定会有提高，代码都是个人创作，不一定是最好的，仅供参考和交流给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:num
Lovely_bb·2023-09-07 10:30

[PAT甲级]1008 Elevator （20 分)

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

攻防世界MISC进阶区刷题记录

文章目录攻防世界MISC进阶区刷题记录Ditf运用stegextract进行分离glance-50gif图片分离组合脚本hit-the-coreTest-flag-please-ignoreBase16
sean7777777·2023-09-06 02:02

攻防世界misc高手进阶区刷题记录

攻防世界misc高手进阶区刷题记录easycap解压出来之后为一个pcap文件，使用wireshark打开右键追踪TCP数据流即可获得flagflag：385b87afc8671dee07550290d16a8071reverseMe
super 硕·2023-09-06 02:01

NSSCTF web 刷题记录1

文章目录前言题目[GXYCTF2019]禁止套娃方法一方法二[NCTF2019]FakeXMLcookbook[NSSRound#7Team]ec_RCE[NCTF2018]FlaskPLUS前言今天是2023.9.3，大二开学前的最后一天。老实说ctf的功力还是不太够做的题目太少，新学期新气象。不可急于求成，稳扎稳打，把能利用的时间用来提升web实力。题目[GXYCTF2019]禁止套娃打开题目
Sx_zzz·2023-09-05 06:52

算法题c++刷题记录之数据结构部分

数据结构链表栈和队列二叉树哈希表字符串数组与矩阵图1.两个栈实现一个队列题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。分析：栈是先进后出，队列是先进先出因此push的话直接在stack1读入就好了pop的话，需要从stack1压入stack2,再由stack2弹出注意：若stack2是空的，需要从stack1向其压入数据若stack2不空，则须stac
叶上初阳1995·2023-09-05 01:35

Leetcode刷题记录

这里写目录标题1.线性表1.1链表1.1.1反转链表1.1.2相交链表1.1.3合并两个有序链表1.1.4分隔链表1.1.5环形链表1.1.6环形链表21.1.7反转链表21.1.8复制带随机指针的链表1.1.9奇偶链表2.回溯2.1组合总和2.1组合总和22.3全排列2.4全排列23.树3.1树的三种遍历3.2二叉树的层次遍历3.3二叉树的锯齿形层序遍历3.4路径总和23.5二叉树的最近公共祖先
y杨晨曦·2023-09-05 01:34

LetCode刷题记录--两数之和

最近想要提升一下自己的算法基础，就定了一个小目标：刷完letcode上全部的题目。说做就做，从今天开始，每天坚持做，记录自己的解法和其他优秀的解法，努力学习，提升自己。1.两数之和题目：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1
魏永_Owen_Wei·2023-09-04 11:20

leetcode刷题记录2：进度64， 2021.10.23

文章目录数组的度（题目编号697：[link](https://leetcode-cn.com/problems/degree-of-an-array/)）二叉搜索树（题目编号700：[link](https://leetcode-cn.com/problems/search-in-a-binary-search-tree/)）数据流中的第K大元素（题目编号703：[link](https://l
leogo17·2023-09-03 15:51

【Coding】LeetCode刷题记录

常用数据结构1.集合2.排序3.二分-模板[33.搜索旋转排序数组](https://leetcode-cn.com/problems/search-in-rotated-sorted-array)[34.在排序数组中查找元素的第一和最后一个位置](https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in
SmileLing~·2023-09-03 15:21

[HNCTF 2022] web 刷题记录

文章目录[HNCTF2022Week1]easy_html[HNCTF2022Week1]easy_upload[HNCTF2022Week1]Interesting_http[HNCTF2022WEEK2]ez_SSTI[HNCTF2022WEEK2]ez_ssrf[HNCTF2022Week1]easy_html打开题目提示cookie有线索访问一下url发现要求我们输入手机号，可是只能输10
Sx_zzz·2023-09-02 16:00

LeetCode刷题-N叉树的最大深度

前言说明算法学习，日常刷题记录。题目连接N叉树的最大深度题目内容给定一个N叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
纯洁编程说·2023-09-02 12:04

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

web SSTI 刷题记录

文章目录前言[CISCN2019华东南]Web11[HDCTF2023]SearchMaster[HNCTF2022WEEK2]ez_SSTI[HNCTF2022WEEK3]ssssti[NCTF2018]flask真香方法一方法二[安洵杯2020]NormalSSTI[CISCN2019华东南]DoubleSecret[HZNUCTF2023preliminary]flask方法一方法二前言学习
Sx_zzz·2023-08-31 22:41

leetcode算法刷题记录之最后一个单词的长度

题目描述：给定一个仅包含大小写字母和空格''的字符串s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回0。说明：一个单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例:输入:"HelloWorld"输出:5题解：1.解题思路：从字符串末尾开始遍历，需要考虑末尾空格情况，双指针，start，end，start找最后一
会飞的咕咕鱼·2023-08-31 16:43

leetcode刷题记录-go版本（1、20、53、70、121、136）

为了秋招，从今天开始每天至少在leetcode上刷五道题。同时为了加强go的学习，我准备后面做题先用go语言来做。由于今天是第一题，先做简单题就不写做题思路，直接写代码了。//leetcode136funcsingleNumber(nums[]int)int{ans:=nums[0]fori:=1;ib{returna}else{returnb}}funcclimbStairs(nint)int{
i_actor·2023-08-31 15:22

洛谷刷题记录【入门1】顺序结构

【入门1】顺序结构-题单-洛谷https://www.luogu.com.cn/training/100#problems1、A+BProblem-洛谷输入两个整数a,,b，输出它们的和（|a|,|b|≤10⁹）[输入一个数字空格在输入一个数字]n=input().split()print(int(n[0])+int(n[1]))题解思路：在Python里面直接用input()输入的只能输入一个字
踢足球没有假动作·2023-08-31 08:47

数据结构习题解析与实验指导-严蔚敏数据结构-第三章：栈和队列（刷题记录）

目录第三章：栈和队列（刷题记录）P[48-49]第一题：2022年4月15日星期五晚上19：20-19：35第三章：栈和队列（刷题记录）P[48-49]第一题：2022年4月15日星期五晚上19：20-
BH04250909·2023-08-30 12:59

BUU刷题记录——7

[b01lers2020]SpaceNoodles根据页面提示，POST访问按照提示访问最后拼接字符串即可[网鼎杯2020半决赛]faka关键字：未授权，任意文件读取/admin进入后台登录页面下载源码审计，由于已经发现了后台地址，先查看application/admin/controller/Index.php，看看能否以admin身份登录可以看到pass()方法中有着诸多验证项，而下面的inf
Arnoldqqq·2023-08-30 03:34

Leetcode刷题记录

Leetcode805数组的均值分割设n个数被分成了两组，一组k个数，另一组n-k个数假设这k个数的平均值是数组的平均值average,那么另一组n-k个数的平均值也必定为average证明：假设n-k个数的平均值不是average,由于在n-k个数的平均值等于average时，我们可以很容易的算出这个数组的平均值是，average，若这n-k个数组的平均值>average，我们用这个数组和n个数
新城里的旧少年^_^·2023-08-29 16:53

PAT甲级1013 Battle Over Cities

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

双周赛第70场：LC5971：T1「贪心 & 排序」

##前言***大家好**，我是新人博主：「[个人主页](https://www.jianshu.com/u/8000305d22b9)」主要分享程序员生活、编程技术、**以及每日的LeetCode刷题记录
Chthollists·2023-08-29 04:31

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

【java】leetcode刷题记录+简单思路（hot100+剑指offer 简单\中等难度）

避免重复刷题每次都两眼一抹黑咩都不记得，简单记一下思路。大概每天*10的进度。1.两数之和（简单）题目：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。输入：nums=[2,7,11,15],target=9输出
piudada·2023-08-28 11:52

LeetCode刷题-最长和谐子序列

前言说明算法学习，日常刷题记录。题目连接最长和谐子序列题目内容和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。
纯洁编程说·2023-08-26 11:00

[SWPUCTF 2022 新生赛] 刷题记录

[SWPUCTF2022新生赛]1z_unserialize打开题目，源代码lt;$a($this->lly);}}unserialize($_POST['nss']);highlight_file(__FILE__);?>分析一下，进行反序列化时，会让$a的值为$lt然后执行函数，且参数值为$llypayloadlt;$a($this->lly);}}$a=newlyh();echoserial
Sx_zzz·2023-08-23 20:11

ctf.show web 刷题记录

红包题第二弹打开题目，提示参数cmd我们随便输入?cmd=1得到源代码ctf.show_红包题whereistheflag?ctf.show_红包题ctf.show_红包题whereistheflag?cerror我们要利用eval()函数命令执行，但是我们看一下if语句，发现是无字母数字RCE，并且不能用取反，异或，自增去绕过（这里可以参考p神文章）我们得先了解下面几个概念点.点命令等于sour
Sx_zzz·2023-08-23 20:11

[LitCTF 2023]刷题记录

web导弹迷踪打开题目发现是小游戏直接js找flag直接在game.js找到flagNSSCTF{y0u_w1n_th1s_!!!}PHP是世界上最好的语言！！打开题目,提示在根目录应该就是写php代码命令执行得到flagVimyyds打开题目提示漏了，猜测源码泄露直接disearch扫直接去/.index.php.swp下得到swp文件题目提示vim编辑器，用kali打开文件语句vim文件名得到
Sx_zzz·2023-08-23 20:41

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

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

LeetCode刷题记录---单调栈专题

每次刷到单调栈算法题将在此博文更新~~~以下具体理论知识，是参考Carl哥整理的：点击进入【注：以下刷题顺序均按Carl哥的进行，Carl哥的微信公众号：代码随想录。欢迎大家关注！】理论基础：⭐Whentouse单调栈？： 通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。⭐复杂度： 时间复杂度为O(n)，只需遍历一次；空间复杂度O(n
#苦行僧·2023-08-21 08:23

leetcode算法刷题记录之环形链表

题目描述：给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。进阶：你能用O(1)（即，常量）内
会飞的咕咕鱼·2023-08-21 06:33

LeetCode刷题-消失的两个数字

前言说明算法学习，日常刷题记录。题目连接消失的两个数字题目内容给定一个数组，包含从1到N所有的整数，但其中缺了两个数字。你能在O(N)时间内只用O(1)的空间找到它们吗？以任意顺序返回这两个数字均可。
纯洁编程说·2023-08-20 04:21

算法刷题记录（Day 79）

原题链接1原题链接2南大2018题1题目类型:动态规划给定一个正整数n(3≤n≤90)，数出长度为n的所有可能的不同二进制串的个数，使得串中没有连续的1出现。#includeusingnamespacestd;#defineNMAX99typedeflonglongLL;LLdp[NMAX][2];intn;intmain(){cin>>n;dp[1][1]=1;dp[1][0]=1;for(in
fumingxiaoshen·2023-08-20 02:29

算法刷题记录(Day 12)

SurprisingStrings(poj3096)原题链接解题思路:对于每一个D-pair的D值，生成相应的组，并存放在set中，若发现重复，则直接退出，否则代表成功。#include#include#include#includeusingnamespacestd;#defineNMAX80setJ;charS[NMAX];intmain(void){while(1){//scanf_s("%
fumingxiaoshen·2023-08-20 02:59

算法刷题记录(Day 73)

画图(csp201512-3)1.对于画线操作，需要注意的是判断以前的字符是否为-或者|，若是，则直接变为+2.对于填充的操作，可以模拟为一个队列的形式来进行处理，对于每新被填充的位置，就进入队列中，直到队列为空//90#include#include#includeusingnamespacestd;intm,n,q,op;#defineNMMAX110typedefpairPII;charpl
fumingxiaoshen·2023-08-20 02:59

算法刷题记录(Day 4)

FlipGame（poj1753）原题链接题目类型:枚举刚开始看到这道题是很懵的，鉴于一个点的翻转会影响到旁边的其余的点，因此从哪一个点开始翻起、如何进行枚举、如何判定是否需要翻等等问题涌入了我的脑子里，进而在这里面思考了良久，也不能找到一个正解。进一步地进行分析，我发现自己忘记了枚举的本质。试图寻找一个方案来进行判定这个点是否需要翻转在枚举类型的题目中是荒诞的，因此这个问题被pass掉。从哪个点
fumingxiaoshen·2023-08-20 02:29

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

一.题目ThisisaproblemgivenintheGraduateEntranceExamin2018:WhichofthefollowingisNOTatopologicalorderobtainedfromthegivendirectedgraph?Nowyouaresupposedtowriteaprogramtotesteachoftheoptions.gre.jpgInputSpe
Howie_9891·2023-08-19 12:56

牛客网面试算法必刷TOP101刷题记录（二）

栈和队列BM49表达式求值描述请写一个整数计算器，支持加减乘三种运算和括号。数据范围：0≤∣s∣≤100，保证计算结果始终在整型范围内要求：空间复杂度：O(n)，时间复杂度O(n)思路用op记录上一步的运算符，num记录当前数字,c表示当前位字符。首先判断当前字符c是否为数字，因为可能是多位数字，因此如果是数字的话，当前数字变为num*10+c-'0'。其次判断当前字符是否是左括号。如果是左括号，
Miaodawang·2023-08-17 17:26

2020-2-15 刷题记录

以后把每天做的题做个简单的记录,方便后面总结0X00leetcode做了六道二叉树中的最大路径和(124)在二叉树中分配硬币(979)搜索插入位置(35)在排序数组中查找元素的第一个和最后一个位置(34)基于时间的键值存储(981)二分查找(704)0X01每道题的小小记录二叉树中的最大路径和(124)classSolution:defmaxPathSum(self,root:TreeNode)-
madao756·2023-08-16 13:48

力扣刷题记录_热题100（自学）

热题1001、无重复字符的最长子串（力扣3）2、Z字形变换（力扣6）3、字符串转换整数(atoi)（力扣8）4、盛最多水的容器（力扣11）5、合并两个有序链表（力扣21）6、括号生成（力扣22）7、合并K个升序链表（力扣23）8、两数相加（力扣2）9、K个一组翻转链表（力扣25）10、下一个排列（力扣31）11、最长有效括号（力扣32）12、搜索旋转排序数组（力扣33）13、旋转图像（力扣48）1
珍珠是蚌的眼泪·2023-08-13 14:55
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他