BZOJ刷题记录

C++ 之LeetCode刷题记录（九）

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。58.最后一个单词的长度给你一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例1：输入：s=“HelloWorld”输出：5解释：最后一个单词是“World”，长度为5。示例2：输入：s="flymetothemoon"输出：4解释：最后
icecream_cheese·2024-01-16 21:33

C++ 之LeetCode刷题记录（十）

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。66.加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1：输入：digits=[1,2,3]输出：[1,2,4]解释：输入数组表示数字123。示例2：输入：digits=[4,3,2,1]输出：[4,3,2
icecream_cheese·2024-01-16 21:33

C++ 之LeetCode刷题记录（八）

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。35.搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:num
icecream_cheese·2024-01-16 21:03

C++ 之LeetCode刷题记录（七）

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。28.找出字符串中第一个匹配项的下标给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。示例1：输入：haystack=“sadbutsad”,needle=“sad”输出：0解释：“sad”在下
icecream_cheese·2024-01-16 21:02

C++ 之LeetCode刷题记录（六）

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。26.删除有序数组中的重复项给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。示例1：输入：nums=[1,1,2]输出：2,nums=[1,2,_]解释：函数应该返回新的长度2，并且原数组nums的前两个元素被修
icecream_cheese·2024-01-16 21:02

C++ 之LeetCode刷题记录（十一）

开始cpp刷题之旅。向耗时0s前进。67.二进制求和给你两个二进制字符串a和b，以二进制字符串的形式返回它们的和。示例1：输入:a=“11”,b=“1”输出：“100”示例2：输入：a=“1010”,b=“1011”输出：“10101”思路：因为加法都是要从后往前算的，所以可以新建一个字符串，然后使用reverse将该字符串进行反转即可。（耗时0s）看代码，我写注释classSolution{pu
icecream_cheese·2024-01-16 21:56

LeetCode刷题-第k大的数

前言说明算法学习，日常刷题记录。
小鲨鱼FF·2024-01-16 10:02

leetcode刷题记录3.无重复字符最长字串

谨记谨记细细读题！！！不包含重复字符的最长字串，看到重复字符首先想到hash表，但是此题不能仅用hash表来解决问题。分析如何查找最长字串如s=[abcabcbb]。需要一个hash表(hash[256]={0})来辨别重复字符，需要两个指针来遍历字符串，指针i，指针p，从字符'a'开始：p指向'a'，i向后遍历，遍历的过程中如果遇到相同的字符，也就是hash[i]>1;此时更新p指针到下一个位置
weixin_42977552·2024-01-15 21:35

CTFShow web入门题刷题记录

CTFShowweb入门题刷题记录（信息搜集）web1提示：开发注释未及时删除打开网页查看源代码发现flag：flag{2b2cf8e3-f880-41e1-a8ff-02601b3d998f}web2
打酱油的杯具·2024-01-14 23:12

CTFShow web入门刷题记录-爆破

CTFShowweb入门刷题记录-爆破web21先下载提供的密码包，查看hint得知考点为tomcat账号提示为amdin，点击提交并使用burpsuit抓包发现底下为一串经过base64编码的文字，翻译后得知为
打酱油的杯具·2024-01-14 23:12

ctfshow 命令执行 刷题记录

目录web29.web30.web31.web32.web33.web34.web35.web36.web37.web38.web39.web40.web41.web42.web43.web44.web45.web46.web47.web48.web49.web50.web51.web52.web53.web54.web55.web56.web57.web58.web59.web60.web61.
ke1nys·2024-01-14 23:42

ctfshow 信息搜集 刷题记录

目录web1.web2.web3.web4.web5.web6.web7.web8.web9.web10.web11.web12.web13.web14.web15.web16.web17.web18.web19.web20.web1.查看源码，发现flag.web2.先查看源码，然后发现flag。web3.查看源码没发现flag，于是尝试扫了下后台，没发现隐藏文件，就抓个包看看，结果发现了fla
ke1nys·2024-01-14 23:41

CTFSHOW 刷题记录

想分享两个舒服的题目，为什么说舒服呢？就是不用费尽心思去想绕过和其它的坏心思了。不买关子了，就是想分享分享sql注入时遇到的盲注用脚本跑会是一件很简单又舒服的事。这里我先申明，脚本不是我写的，是看师傅们的wp未经允许拿来的，如有冒犯，请私聊我删除即可。目录萌新记忆web8萌新记忆拿到题目没有任何思路的，前端源码也没有什么异样，通常这个时候的想法就是扫网站看看有没有其它的界面或者是源码泄露等等。然后
errorr0·2024-01-14 23:10

ctfshow 爆破 刷题记录

目录web21.web22.web23.web24.web25.web26.web27.web28.web21.先抓包，看到一个新增的base64编码，解码得到刚刚输的账号密码。然后就可以下载题目给的字典进行爆破了。点进去后拿到flagweb22.这个学到了啥是主域名啥是二次域名。主域名和子域名简单易懂详细讲解_今儿个努力呀。的博客-CSDN博客_主域名和子域名的区别大概就是这篇文章写的样子随便查
ke1nys·2024-01-14 23:10

CTFshow web3 菜鸡刷题记录

打开题目发现整个界面只有一句话，F12查看源码之后无果，根据这个格式后想到可能会存在文件包含漏洞。因为常见的导致文件包含漏洞的函数有：“PHP：include(),include_once(),require()，require_once()等”，因为开发人员往往都希望代码相对灵活，所以会将（）被包含的文件设置为变量从而实现灵活的调动，但这也导致了从客户端可以调用一个恶意文件导致包含漏洞。既然已经
是Enterprise！·2024-01-14 23:40

[CTFshow 红包挑战] 刷题记录

文章目录红包挑战7红包挑战8红包挑战9红包挑战7考点：xdebug拓展源码访问/hack.php，然后再修改命令即可红包挑战8考点：create_function注入源码username;}}classcookie_helper{private$secret="*************";//敏感信息打码publicfunctiongetCookie($name){return$this->ve
_rev1ve·2024-01-14 23:39

ctfshow web入门刷题记录-信息收集

右键查看源代码JS前台拦截--无效访问view-sourcef12查看请求头和响应头可以查看robots.txt可以查看index.phps文件phps文件就是php的源代码文件，通常用于提供给用户（访问者）查看php代码，因为用户无法直接通过Web浏览器看到php文件的内容，所以需要用phps文件代替。www.zip/rar/tar.gz源码泄露readme.mdGit源码泄露，使用.git/查
·2024-01-14 23:38

【Web】CTFSHOW PHP特性刷题记录(全)

知其然知其所以然，尽量把每种特性都详细讲明白。目录web89web90web91web92web93web94web95web96web97web98web99web100web101web102web103web104web105web106web107web108web109web110web111web112web113web114web115web123web125web126web127
Z3r4y·2024-01-14 23:36

【Web】CTFSHOW PHP命令执行刷题记录(全)

目录web29web30web31web32web33web34web35web36web37-39web40web41（y4✌脚本）web42-44web45web46-49web50web51web52web53web54web55-56web57web58web59web60web61web62web63-65web66-67web68-70web71web72web73-74web75-7
Z3r4y·2024-01-14 16:02

寒假刷题记录，第三天

PTA甲级1009ProductofPolynomials多项式乘法#include#include#include#includeusingnamespacestd;constintN=1010;intn;unordered_mapa,res;intmain(){cin>>n;for(inti=0;i>idx>>x;a[idx]=x;}cin>>n;for(inti=0;i>idx>>x;for
xp_xht123·2024-01-14 03:48

2020-3-2 刷题记录

前言:每天必须写,多忙都得写,如果我今年12月份之前没做到700道,我会瞧不起我自己一辈子的0X00leetcode刷题7道206.ReverseLinkedList130.SurroundedRegions208.ImplementTrie(PrefixTree)211.AddandSearchWord-Datastructuredesign79.WordSearch212.WordSearch
madao756·2024-01-13 22:15

LeetCode刷题-计算无重复字符的最长子串的长度

前言说明算法学习，日常刷题记录。题目连接计算无重复字符的最长子串的长度题目内容给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
小鲨鱼FF·2024-01-13 10:10

BUUCTF刷题记录

[BUUCTF2018]OnlineTool”选项，则Nmap会将扫描结果写入到指定的文件中，而不是在终端输出。构造payload：?host='-oGhack.php'把这串东西拼接到靶场地址后面，蚁剑链接http://靶场地址/沙箱地址/hack.php蚁剑链接flag在根目录下直接RCE：?host='-oGa.php'然后访问沙县目录下的a.php相关文章：PHPescapeshellar
块块0.o·2024-01-12 12:45

【Web】CTFSHOW PHP文件包含刷题记录(全)

温故知新。目录web78web79web80web81web82web83web84web85web86web87web88web78伪协议base64编码直接读出文件内容就行?file=php://filter/convert.base64-encode/resource=flag.phpweb79一眼data伪协议包含php脚本?file=data://text/plain,web80data
Z3r4y·2024-01-12 10:05

力扣刷题记录（27）LeetCode：503、42、84

503.下一个更大元素II因为数组是个循环数组，相较于普通数组要多考虑一种情况。就是当前元素的下一个更大的数可能会出现在当前元素的前面。为了解决这个问题我们需要对数组进行两次遍历。classSolution{public:vectornextGreaterElements(vector&nums){stacksk;vectorans(nums.size(),-1);sk.push(0);for(i
蓝墨408·2024-01-11 04:29

力扣刷题记录（24）LeetCode：53、392、115

53.最大子数组和这题只需要明白一点，如果i位置之前的连续子数组的和小于0，那么如果加上这个小于0的和只会让nums[i]的值变得更小。所以这个时候我们要舍弃之前的连续子数组，重新开始，也就是将i位置之前的连续子数组的和置为0classSolution{public://sum表示子数组的和，ans表示答案intsum=0,ans=-10000;intmaxSubArray(vector&nums
蓝墨408·2024-01-11 04:59

力扣刷题记录（26）LeetCode：516、739、496

516.最长回文子序列用dp[i][j]表示区间[j,i]内最长回文子序列的长度，j从i位置开始向前遍历。1.当i==j时，dp[i][j]=12.当s[i]==s[j]时，dp[i][j]=dp[i-1][j+1]+23.当s[i]!=s[j]时，dp[i][j]=max(dp[i-1][j],dp[i][j+1])classSolution{public:intlongestPalindrom
蓝墨408·2024-01-11 04:59

力扣刷题记录（29）LeetCode：695、1020、130

695.岛屿的最大面积这道题和计算岛屿周长类似，在这里dfs的功能就是由一块陆地出发，找出这块陆地所在的岛屿并返回岛屿面积。classSolution{public:intdfs(vector>&grid,inti,intj){if(i=grid.size())return0;if(j=grid[0].size())return0;if(grid[i][j]==2||grid[i][j]==0)r
蓝墨408·2024-01-11 04:27

Leetcod面试经典150题刷题记录 —— 二叉搜索树篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家·2024-01-10 21:01

Leetcod面试经典150题刷题记录 —— 二叉树层次遍历篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家·2024-01-10 21:26

leetcode刷题记录

Datastructure:list,set,dict,heapq,collections.Counter,collections.deque,queue.PriorityQueue,collections.defaultdictUnionFind:FriendCircles:UnionFind.Iusedweightingandpathcompression.Hash:3SumDivideand
UniversityGrass·2024-01-10 20:59

力扣刷题记录 -- JAVA--62---35. 搜索插入位置

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintsearchInsert(int[]nums,inttarget){intleft=0;intright=nums.length-1;intmid=left/2+right/2;//System.out.println("left"+left);//System.out.println("right"+r
@白圭·2024-01-10 18:18

力扣刷题记录143.1-----35. 搜索插入位置

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intsearchInsert(vector&nums,inttarget){inti,j;intleft,right,middle;intreturn_int=0;if(nums.size()target)return0;elseif(nums[0]==target)return0;elsereturn1;
@白圭·2024-01-10 18:17

力扣刷题记录1.2-----35.搜索插入位置

目录一、题目二、代码三、运行结果完成次数2一、题目二、代码classSolution{public:intsearchInsert(vector&nums,inttarget){intsize=nums.size();//std::couttarget)//二分之后的数值比目标值大中间的值一定不是在左边{right=middle-1;}if(nums[middle]nums[left]){retu
@白圭·2024-01-10 18:17

寒假刷题记录，第一天（重刷题目）

PTA甲级：1003Emergency经典迪杰斯特拉算法#include#includeusingnamespacestd;constintN=510,INF=0x3f3f3f3f;intdist[N],cnt[N],g[N][N];inthelper[N],way[N];boolst[N];intn,m,c1,c2;intmain(){cin>>n>>m>>c1>>c2;for(inti=0;i
xp_xht123·2024-01-09 09:23

寒假刷题记录，第二天

PTA甲级1006SignInandSignOut经典的排序算法#include#include#includeusingnamespacestd;intn;structnode{stringid;intti,to;};vectorv;boolcmpin(nodea,nodeb){returna.tib.to;}intmain(){cin>>n;while(n--){stringid;charch
xp_xht123·2024-01-09 09:18

BZOJ-3290: Theresa与数据结构（CDQ分治+二维线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3290首先这题不带修改很好做，按z离散化一下，然后扫一遍，弄个二维的动态线段树维护即可，然后因为有了修改操作，所以使用CDQ分治来转离线，多付出一个logn代价，所以总复杂度是O(nlog^3n)代码（AC的CDQ分治第一题好开心！其实神级分治挺容易的？）：#include#include#in
AmadeusChan·2024-01-09 03:21

Leetcod面试经典150题刷题记录 —— 链表篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家·2024-01-08 04:57

Leetcod面试经典150题刷题记录——二叉树篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家·2024-01-08 04:56

LeetCode刷题-矩阵中战斗力最弱的K行

前言说明算法学习，日常刷题记录。题目连接矩阵中战斗力最弱的K行题目内容给你一个大小为m*n的矩阵mat，矩阵由若干军人和平民组成，分别用1和0表示。
小鲨鱼FF·2024-01-08 04:38

[buuctf]刷题记录

文章目录[网鼎杯2018]Fakebook方法一方法二（掌握sqlmapPOST型注入）方法三[HCTF2018]WarmUp[ZJCTF2019]NiZhuanSiWei[GXYCTF2019]BabyUpload[GXYCTF2019]BabySQli[BSidesCF2020]Hadabadday1[网鼎杯2018]Fakebook考点SSRF新学：dirsearch，dirmap使用sql
pippaa·2024-01-08 01:55

Leetcode刷题记录::滑动窗口::无重复字符的最长子串

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。1、分析问题：1）字符串+不能重复2、子问题拆分：1）子串的生成以及存放2）字符的重复判定3、完整功能包括：1）C++代码2）STL库3）字符的重复判定：哈希表4）生成子串：暴力遍历字符串，两个完整循环。复杂度：O(n2)O(n^2)O(n2)4、优化1）字符的重复判定：unordered_set的字符统计函数，模拟重复判定功能2）生成
Leeniux_·2024-01-07 16:56

力扣刷题记录（28）LeetCode：797、200、463

797.所有可能的路径解题思路：回溯算法，当收集到的路径的最后一个值等于n-1时，收集答案。参数：图、当前结点classSolution{public:vectorpath;vector>ans;voiddfs(vector>&graph,intindex){if(path.back()==graph.size()-1){ans.push_back(path);return;}for(inti=0
蓝墨408·2024-01-07 08:32

BZOJ-3065: 带插入区间K小值（替罪羊树套权值线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3065刚开始想用splay维护，但是死活想不出旋转时维护信息的方法，果断放弃，然后又打算用分块的思想，插入了sqrt(m)个数后再次分治重建树。ORZ了VFK的博客之后才发现，貌似带根号的会TLE，果断放弃。对于这道题，虽然依赖于旋转的平衡树无法达到要求，但是不依赖或者是依赖旋转程度很小（比如t
AmadeusChan·2024-01-07 06:56

Differential

这里就只记录灵神题单的刷题记录。1.LC1094拼车我记得这是哪次每日一题来着，入门差分前缀和了。差分数组维护每站新增的乘客（当然数量可以是≤0的），每一项在上车对应位置加。下车对应位置减即可。
lyh20021209·2024-01-07 03:08

BZOJ-2105: 增强型LCP（HASH+SBT）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2105CQF原题：http://wenku.baidu.com/view/1741543f5727a5e9856a6108.html这道题网上的代码基本都是块状链表的，据说写SPLAY会T得很惨，然后我就各种DT地写了SBT，一交上去，TLE，然后回过头了，开始了漫长的常数优化，平衡化建树神马的
AmadeusChan·2024-01-07 01:52

刷题记录(初级算法-字符串篇)

[TOC]反转字符串和vector同样的进行swap交换就可以了classSolution{public:stringreverseString(strings){if(s.size()==0||s.size()==1)returns;intfirst=0,second=s.size()-1;while(first=0;i--){sb.append(string.charAt(i));}retur
MrYun·2024-01-06 13:45

BZOJ-3648: 寝室管理（点分治+平衡树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3648首先这题求树或一个环套树上面的长度>=k的路径数，那么如果是树直接点分治掉没问题，考虑环套树的情况，如果路径在同一棵树上面，对所有树点分治即可，如果在环上，那么我们沿着顺时针方向扫两圈，平衡树维护一下，然后加加路径上新出现的点，再减掉消掉的点，然后平衡树整体加减一个数这个东西可以弄个时间戳
AmadeusChan·2024-01-06 07:33

BZOJ 2440 完全平方数 (容斥＋莫比乌斯反演＋二分)

2440:[中山市选2011]完全平方数TimeLimit:10SecMemoryLimit:128MBSubmit:1673Solved:799[Submit][Status][Discuss]Description小X自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，
_TCgogogo_·2024-01-05 04:03

leetcode刷题记录12（2023-07-02）【完全平方数(动态规划) | 移动零(冒泡排序) | 寻找重复数 | 删除无效的括号(暴力搜索+剪枝)】

279.完全平方数给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。示例1：输入：n=12输出：3解释：12=4+4+4示例2：输入：n=13输出：2解释：13=4+9提示：1#includeusingnamespacestd;classSolution{pub
Cherries Man·2024-01-04 13:52
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他