PAT甲级刷题记录

leetcode刷题记录总结-7.二叉树

文章目录零、二叉树理论二叉树的种类满二叉树完全二叉树二叉搜索树平衡二叉搜索树二叉树的存储方式二叉树的遍历方式二叉树的定义总结一、二叉树的遍历[144.二叉树的前序遍历](https://leetcode.cn/problems/binary-tree-preorder-traversal/)题解递归实现迭代实现[94.二叉树的中序遍历](https://leetcode.cn/problems/b
天生我才~~·2023-11-14 04:40

LeetCode303.区域和检索 - 数组不可变

LeetCode刷题记录文章目录题目描述解题思路⌨C代码题目描述给定一个整数数组nums，处理以下类型的多个查询:计算索引left和right（包含left和right）之间的nums元素的和，其中left
2021狮子歌歌·2023-11-14 04:36

NSSCTF web刷题记录5

文章目录[HZNUCTF2023preliminary]ezlogin[MoeCTF2021]地狱通讯[NSSRound#7Team]0o0[ISITDTU2019]EasyPHP[极客大挑战2020]greatphp[安洵杯2020]Validator[GKCTF2020]ez三剑客-ezweb[HZNUCTF2023preliminary]ezlogin考点：时间盲注打开题目，在源码出得到hi
_rev1ve·2023-11-14 01:50

buuctf - re 刷题记录 1-18

buuctf-re刷题记录buuctf-re刷题记录1、easyre2、reverse14、内涵的软件5、新年快乐6、xor7、helloword8、reverse39、不一样的flag10、SimpleRev11
yyyyzzzllll·2023-11-14 00:34

buuctf刷题记录

最近这段时间除了再写iscc外（当然，我比较菜，会做的有限，但是也还是在学习的过程中）在其他时候，也是会写一点buuctf上的题的。在加上一点以前写的一部分，算下来也有20多道题，现在就统一记录一下吧，后面要是在刷题了，在往后面补充。easyre这道题其实不用多说，拿道题后，直接查壳，发现无壳，且是64位的，拖入IDA中Shift+F12就可以直接看到falg得到flag{this_Is_a_Ea
7earn·2023-11-14 00:03

buuctf-misc-刷题记录（三）

来题中等的吧得到一张图片，怀疑是摩斯密码，转换为：.-.-...--......-.-...--...，译码提高成功注意flag提交是小写我有一只马里奥得到一个exe，放进kali，binwalk一下，果然有东西。1.txt里面有flag.txt根据提示与ntfs流有关，查询一下具体的ntfs流:创建的ADS数据流文件的内容均为文本，ADS数据流内容不一样指令会有些许变化。echo命令可以用于输出
爱吃西瓜的啦啦·2023-11-14 00:03

刷题记录-[BUUCTF 2018]Online Tool

一拿到题目就看见这些关键词，看见http_x_forwarded_for猜想会不会http头部注入啥的，但是尝试了直接pass，又看见get方式传入host参数，和system执行nmap部分，傻傻的觉得会不会linux的多语句执行，哇，真滴笨啊我，试了好多遍都不行，看了大佬的解析才懂一点其中关键函数是escapeshellarg()和escapeshellcmd()分别意思为：escapeshe
菜鸡努力学习·2023-11-14 00:02

ctf-re buuctf刷题记录7.3-7.9

[MRCTF2020]hello_world_go首先DIE查看，根据题目知道这是个go文件，拖进IDA试试，找到main_main函数看一看这些数据，找到flag可以看到是在注释后的字符，然后选中包含flag的部分，如下：相册首先大致找找看看，找到下面这个函数：msiluser、mailpass等都是比较敏感的字符，双击跳转：是将字符串base64加密，我找到这里就没啥思路了然后看了一篇关于ap
*,1·2023-11-14 00:00

BUUCTF刷题记录 Exec

[ACTF2020新生赛]Exec进入页面首先127.0.0.1;ls进行目录读取，然后127.0.0.1;cat/flag得flag
m0_46576074·2023-11-14 00:30

buuctf web刷题记录

空格过滤常见ctfweb题目中*第一题大佬的博客，持续学习学习学习https://www.ghtwf01.cn/index.php/archives/273/通过学习知道怎么样绕过以buuctf首先使用burp抓包看看过滤了什么字符基本上大部分字符都被过滤了，就很烦人尝试构造?ip=127.0.0.1;ls发现有两个东西构造catfalg.php发现被过滤了，这怎么办？？？flag被过滤，空格也被
jing！·2023-11-14 00:59

BUUCTF-pwn刷题记录（22-7-30更新）

本文记录刷题过程中一些卡住的或者觉得有必要记下来的题目。pwn2_sctf_2016考点：intoverflow、ret2libc这题没有write和puts函数，因此使用的printf函数进行的泄露。babyheap_0ctf_2017考点：fastbinattack、__malloc_hook、onegadgetpwn部分的第一道堆溢出题目。但其实并不简单，如果是新手的话可以放一放再做这一题.
Morphy_Amo·2023-11-14 00:29

buuctf-crypto 刷题记录（一）

2020.11.6记录一下自己的刷题过程1.password题目.txt:姓名：张三生日：19900315key格式为key{xxxxxxxxxx}看到有十个x，生日有八位，盲猜前两位是名字缩写，试了一下，果然如此
Katrina2018·2023-11-14 00:59

牛客刷题记录11.12 （10/6）

操作复杂度mapvectorsetdeque抽线类C++11:两个新特性：override,finnaloverride:子类必须覆写父类的虚函数，否则报错，finnal:类中函数使用后，子类不能重写该函数；若修饰类，该类不能被继承；finnal抽象类没有意义，函数体=0，且子类不能被继承，所以抽象类不能是finnalfopen
Skier.Holmes·2023-11-13 23:38

leetcode刷题记录-118. Pascal's Triangle

leetcode刷题记录-118.Pascal’sTriangle1.题目要求GivennumRows,generatethefirstnumRowsofPascal’striangle.Forexample
zhaizhan524·2023-11-13 19:38

leetcode刷题记录-119. Pascal's Triangle II

leetcode刷题记录-119.Pascal’sTriangleII1.题目要求Givenanindexk,returnthekthrowofthePascal’striangle.Forexample
zhaizhan524·2023-11-13 19:38

NOIP前刷题记录

因为本蒻实在太蒻了。。。对于即将到来的NOIP2018ssfd，所以下决心要把自己近期做过的题目（衡量标准为洛谷蓝题难度或以上）整理一下，归归类，简单地写一下思路，就当作自己复习了吧qwq本随笔持续更新，自2018.9.19开始，计划更新到2018NOIP截止（但是因为最近写的比赛题比较多。。但是没有办法把这些题放上来。。所以只能放上主流OJ上面有的题）如果本蒻今年有幸没有AFO掉，flag先里在
weixin_30695195·2023-11-13 02:59

算法刷题记录(Day 56)

复旦大学计算机学院2021夏令营机试第一题题目描述:给定一颗二叉树，树的每个节点的值为一个正整数。如果从根节点到节点N的路径上不存在比节点N的值大的节点，那么节点N被认为是树上的关键节点。求树上所有的关键节点的个数。请写出程序，并解释解题思路。输入:3,1,4,3,null,1,5解题思路:dfs遍历一遍树上的所有节点，注意维护一个当前路径上最大值的变量max，当遍历到节点i，时，便和这个值进行比
fumingxiaoshen·2023-11-12 22:07

【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刷题记录2

文章目录hot100题560.和为K的子数组581.最短无序连续子数组▲617.合并二叉树621.任务调度器647.回文子串739.每日温度42.接雨水84.柱状图中最大的矩形难题补充72.编辑距离1071.字符串的最大公因子面试精华75题334.递增的三元子序列443.压缩字符串1679.K和数对的最大数目1004.最大连续1的个数III1493.删掉一个元素以后全为1的最长子数组1657.确定
自律信仰·2023-11-12 14:43

abc 从0开始的刷题记录：记录每场abc

目前情况：42-49-AtCoderBeginnerContest042-AtCoder分数查看网站atcoderproble1.C:对于这道题起始我刚开始还是想这么贪最合适但想来想去没有找到合理的做法于是我就决定直接暴力找因为我们对每一个数的判断均不超过len次#include#include#includeusingnamespacestd;intn,k,dat[10];intmain(){m
quark844·2023-11-12 05:40

刷题记录第二十一天-长度最小的子数组

#include#includeusingnamespacestd;intmain(){vectornums({1,4,4});intn=nums.size();intleft=0;intright=0;intsum=0;intresult=INT_MAX;inttarget=4;while(right=target&&left<=right){result=min(result,right-le
onlyzzr·2023-11-11 22:37

刷题记录第二十二天-螺旋矩阵

#include#includeusingnamespacestd;intmain(){vector>nums({{1,2,3,4},{5,6,7,8},{9,10,11,12}});vectorresult;intup=0,left=0,right=nums[0].size()-1,down=nums.size()-1;while(result.size()=left;i--){result.p
onlyzzr·2023-11-11 22:37

刷题记录第二十三天-螺旋矩阵II

classSolution{public:vector>generateMatrix(intn){vector>result=vector>(n,vector(n));intup=0,left=0,right=n-1,down=n-1;intcnt=1;while(cnt=left;i--){result[down][i]=cnt++;}down--;}if(left=up;i--){result
onlyzzr·2023-11-11 22:37

刷题记录-附带详细讲解

1.某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。数据范围：输入的正整数满足注意：本题存在多组输入。输入的0表示输入结束，并不用输出结果。当有两个空瓶时，可以找老板借一个空瓶importjava.util.Scanner;//注意类名必须为Main,不要有任何packagexxx信息publicclass
风生u·2023-11-11 22:33

刷题记录第二十四天-合并两个有序数组

#include#includeusingnamespacestd;intmain(){vectornums1({7,8,9,0,0,0});vectornums2({1,3,6});intm=3,n=3;inti=m-1,j=n-1;intindex=m+n-1;while(index>=0){if(i>=0&&j>=0){if(nums1[i]>=nums2[j]){nums1[index--
onlyzzr·2023-11-11 22:01

力扣刷题记录-1084 销售分析III

这里仅提供一个思路，虽然笨但有效其实这题只有一个限制，只能在2019-01-01到2019-03-31出售过，但是这也足够让人头痛了基本思路如下：一、取出在非限制时间段内出售过商品的id和name，过一个distinct二、在Product表中匹配，匹配成功的则不是我们想要的三、在匹配不成功的里边寻找id存在于Sales表中的selectA1.product_id,product_namefrom
桥洞生存指南·2023-11-11 15:57

LeetCode刷题记录---二分

文章目录1:LeetCode778.水位上升的泳池中游泳2.LeetCode1208.尽可能使字符串相等3.LeetCode528.按权重随机选择4.LeetCode剑指OfferII071.按权重生成随机数5.LeetCode1004.最大连续1的个数III6.LeetCode1482.制作m束花所需的最少天数7.LeetCode1248.统计「优美子数组」1:LeetCode778.水位上升的
爱吃烤秋刀鱼·2023-11-09 07:16

NSSCTF web刷题记录4

文章目录[NSSRound#4SWPU]1zweb(revenge)[强网杯2019]高明的黑客[BJDCTF2020]Cookieissosubtle![MoeCTF2021]fakegame[第五空间2021]PNG图片转换器[ASIS2019]Unicornshop[justCTF2020]gofs[UUCTF2022新生赛]phonecode[b01lers2020]LifeOnMars[
_rev1ve·2023-11-08 05:06

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

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

机试刷题记录 2023-7-11

首字母大写题目描述TimeLimit:1000msMemoryLimit:256mb对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格('')、制表符('\t')、回车符('\r')、换行符('\n')。输入输出格式输入描述:输入一行：待处理的字符串（长度小于100）。输出描述:可能有多组测试数据，对于每组数据
WiIsonEdwards·2023-11-07 01:36

LeetCode HOT100

力扣HOT100刷题记录1.两数之和2.两数相加3.无重复字符的最长子串4.寻找两个正序数组的中位数2339*5.最长回文子串（2339**）6.Z字形变换7.整数反转11.盛最多水的容器15.三数之和
jiandandian_·2023-11-06 19:37

leetcode刷题记录（面试top题-数组-简单）2020.8.12

189.旋转数组给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例1:输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]我的思路就是暴力遍历用循环数组尾部弹出的放到数组头部去。看了一下题解，发现还有两种比较妙的方式，
wj_秦桑低绿枝·2023-11-06 06:33

BUUCTF刷题记录（第一页和第二页部分题）

这个晚上总算补完了所有的简易wp，二刷了一部分题目。小白做题，大佬勿喷。。[极客大挑战2019]EasySQL猜对用户名admin，判断密码框存在注入，直接万能密码，或者随意查询一下[HCTF2018]WarmUp代码审计典型例题，两个if判断需要false,最后一个需要true，最后通过文件包含漏洞查看，还是较为简单的题目[极客大挑战2019]Havefun…就传个参[ACTF2020新生赛]I
kesou_0089·2023-11-05 12:16

BUUWeb刷题记录

[极客大挑战2019]EasySQL一、本题做题思路本题打开后是一个登录网站，结合题目所给提示，考虑应该是SQL注入看一下源代码，发现是get传参，和要加上check.php判断下闭合方式,发现是‘闭合结合其为登录页面，尝试一下万能密码得到flag。payload：url+/check.php?username=1&password=admin'or'1=1也可以选择直接在页面的用户名和密码上输入
Whyyyyy‘·2023-11-05 11:41

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

Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindtheradixofonen
烧烤大团子·2023-11-05 07:45

LeetCode刷题记录1------两数之和（简单）

题目描述:给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]关键词：数组哈希表方法一：暴力法采用双层循环遍历数组，外层遍历每一个元素X，内层遍
CodeHui·2023-11-05 05:31

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

前言说明算法学习，日常刷题记录。题目连接二维数组中的查找题目内容在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
小鲨鱼FF·2023-11-04 10:00

【LeetCode刷题记录】数组专题

说明：文章内容为个人的力扣刷题记录，不定时更新。文章内容如有错误，欢迎指正。
10000hours·2023-11-04 08:39

LeetCode刷题记录day3:反转数组

给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。classSolution:defreverse(self,x:int)->int:xa=abs(x)t=[]while(xa!=0):t.append(xa%10)xa=int(xa/10)rx=0l=len(t)-1while(l>=0):rx=rx+(10**l)*int(t[len(t)-1-l])l=l-1ifx=-(2
Cherish0719·2023-11-04 04:42

力扣刷题记录155.1-----116. 填充每个节点的下一个右侧节点指针

目录一、题目二、代码三、运行结果一、题目二、代码/*//DefinitionforaNode.classNode{public:intval;Node*left;Node*right;Node*next;Node():val(0),left(NULL),right(NULL),next(NULL){}Node(int_val):val(_val),left(NULL),right(NULL),ne
@白圭·2023-11-04 00:46

蓝桥杯刷题记录（2022.01.28）：2020蓝桥杯python组——门牌制作

文章目录一、题目描述题目描述运行限制二、解题思路三、解题代码总结一、题目描述题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝要为一条街的住户制作门牌号。这条街一共有2020位住户，门牌号从1到2020编号。小蓝制作门牌的方法是先制作0到9这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌1017需要依次粘贴字符1、0、1、7，即需要1个字符0，2个字符1，
凉风非我·2023-11-03 05:20

[笔记] 字符串输入 #字符输入

刷题记录：[题]查找最大元素#字符输入逐个字符手动读取，因为题目的要求，要对每个字符逐个操作，所以就输入的时候顺便比较大小了。
Y.YL·2023-11-03 03:06

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

牛客网在线编程_算法篇_面试必刷TOP101链表JZ6从尾到头打印链表（简单）题目描述：思路1（非递归，通过）从头到尾遍历，边遍历边存进栈，最后从栈弹出来打印。时间复杂度O(n)，空间复杂度O(n)publicArrayListprintListFromTailToHead(ListNodelistNode){ArrayListlist=newArrayList();Stackstack=newS
Miaodawang·2023-11-02 23:04

个人练习-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

leetcode 刷题记录 day15

【未完成题目（层序遍历题目）】637.二叉树的层平均值、429.N叉树的层序遍历、515.在每个树行中找最大值、116.填充每个节点的下一个右侧节点指针、117.填充每个节点的下一个右侧节点指针II、104.二叉树的最大深度、111.二叉树的最小深度（共七道）。层序遍历—102.二叉树的层序遍历【思路】层序遍历相当于图论中的广度优先搜索，首先思考如何保存每一层的节点，因为要先进先出（先遍历左子树，
音音子-·2023-11-02 12:37

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

本人菜狗一枚，写本篇文章主要用于记录个人的PAT甲级刷题过程，代码和思路可能有误，欢迎指正。(记录顺序为从1001开始每日开2题（已做过，作为复习）；从1090开始每天开2题（未做过，作为练手）。
笨笨sg·2023-11-02 11:23
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他