bzoj刷题记录

python LeetCode 刷题记录 58

题目给你一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例输入：s="HelloWorld"输出：5解释：最后一个单词是“World”，长度为5。代码classSolution:deflengthOfLastWord(self,s:str)->int:words=s.split()returnlen
汪VV·2023-09-15 18:41

python LeetCode 刷题记录 66

题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例输入：digits=[4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字4321。代码classSolution:defplusOne(self,digits:List[int])->List[int]:a=
汪VV·2023-09-15 18:08

python LeetCode 刷题记录 9

类别：简单题号：9给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。代码classSolution:defisPalindrome(self,x:int)->bool:result=Truex_str=str(x)ifx_str!=x_str[::-1]:result=False
汪VV·2023-09-15 02:11

python LeetCode 刷题记录 20

题目给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true代码classSolution:defisValid(self,s:str)->bool:ls=[]dic={'(':')','{':'}',
汪VV·2023-09-15 02:38

字符串

BZOJ4179B运用知识AC自动机匹配后缀的连续性找环DAG找最长路
SMusk·2023-09-14 23:52

python LeetCode 刷题记录 14

题目14：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1：输入：strs=["flower","flow","flight"]输出："fl"代码：classSolution:deflongestCommonPrefix(self,strs:List[str])->str:deffind_min_len_str(strs):#找到列表中最短的字符串ifno
汪VV·2023-09-14 21:49

BZOJ-3473: 字符串（Suffix Array+Binary Search）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3473后缀数组。然后我这个傻叉没YY出O(nlogn)的做法，只能手残了一个枚举每一个后缀，然后二分查找该后缀产生的最长符合条件的前缀，主席树维护查询操作的O(nlog^2n)的做法，然后又再次很长很慢的卡过去了额。。。（后来又YY了一下，好像枚举出改前缀之后，该前缀的所有位就没有必要枚举后缀了
AmadeusChan·2023-09-14 19:45

python LeetCode 刷题记录 27

题目给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。代码classSolution:defremoveElement(self,nums:List[int],val:int)->int:ifnotnums:return0j=0foriinrange(len(nums)):ifnums[i]!=val:nums[j]=nums[i]j+=1ret
汪VV·2023-09-14 18:47

python LeetCode 刷题记录 28

题目给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。代码classSolution:defstrStr(self,haystack:str,needle:str)->int:ifnothaystackornotneedle:return0fori,ssi
汪VV·2023-09-14 18:47

python LeetCode 刷题记录 26

题目给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。示例输入：nums=[0,0,1,1,1,2,2,3,3,4]输出：5,nums=[0,1,2,3,4]代码classSolution:defremoveDuplicates(self,nums:List[int])->int:
汪VV·2023-09-14 17:44

python LeetCode 刷题记录 21

题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。注意：是链表代码classSolution:defmergeTwoLists(self,l1:Optional[ListNode],l2:Optional[ListNode])->Optional[ListNode]:ifl1andl2:ifl1.val>l2.val:l1,l2=l2,l1l1.nex
汪VV·2023-09-14 09:44

Bzoj3687简单题（bitset）

题意给定一个含nnn(n#includeusingnamespacestd;constintmaxn=2e6+9;bitsetbit;intread(){intx=0;charc=getchar();while(c>'9'||c='0'&&c=0;i--)if(bit[i]==1)ans^=i;//把能产生贡献的异或求和printf("%d",ans);return0;}
Robin_w2321·2023-09-12 15:21

【牛客网SQL进阶挑战系列】刷题记录：易忘知识点

目录【SQL2】知识点：多条、整个表数据插入插入记录的方式汇总：1.普通插入（所有字段）2.普通插入（指定字段）3.多条插入4.导入另一个表的数据【SQL3】知识点：REPLACEINTO解法一：用REPLACEINTO解法二：先删除已存在的数据【SQL4】知识点：更新数据第一种方式：设置为新值第二种方式：根据已有值替换【SQL6】知识点：DELETEFROM删除记录的方式汇总：1.根据条件删除2
郑粗心·2023-09-12 14:57

[DEBUG] springboot+freemarker+shiro控制按钮的出现与隐藏

更多技术文章请访问我的博客园账户：点击这里那边会更新有关生物信息学，javaWeb，统计学理论和一些杂七杂八的记录：）leetcode刷题记录争取日更(github)：点击这里部分敏感信息已打码。
陆书生·2023-09-09 08:04

BZOJ-3230: 相似子串（后缀数组+RMQ+二分查找）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3230首先对原串和原串反过来的串做后缀数组，求出sa[],rank[],height[]，然后利用height[]查询最长公共前缀后缀，然后二分查找排名为i，j的子串位置，然后得出答案，记得longlong。代码：09fa513d269759ee65948ccdb0fb43166c22dff4.
AmadeusChan·2023-09-09 00:55

LeetCode 刷题记录——从零开始记录自己一些不会的

1.最多可以摧毁的敌人城堡数目题意思路两层循环，太low了用一个变量记录前一个位置代码classSolution{public:intcaptureForts(vector&forts){intans=0,pre=-1;for(inti=0;i=0&&forts[i]!=forts[pre]){ans=max(ans,i-pre-1);}pre=i;}}returnans;}};2.到达终点的数字
码尔泰·2023-09-08 21:08

算法刷题记录-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

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

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

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

攻防世界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

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

BZOJ-1030: [JSOI2007]文本生成器（AC自动机+DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1030AC自动机上的DP，f[i][j]表示文本匹配到i，在AC自动机上匹配到j的且未匹配完任何单词的情况，那么答案就是总数减去所有不合法数啦~（注意负数）代码（之前数据范围开小莫名T了N次）：#include#include#include#includeusingnamespacestd;#
AmadeusChan·2023-08-30 00:07

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

线段树专题-黑白棋盘 BZOJ-1453

线段树专题-黑白棋盘题目来源BZOJ−1453BZOJ-1453BZOJ−1453题意QQQ次操作每次操作给出(x,y)(x,y)(x,y),将(x,y)(x,y)(x,y)个格子颜色取反每次操作后,输出棋盘上黑白联通块的个数
phython96·2023-08-29 09:59

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

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

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

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

[状压dp][BZOJ4197][NOI2015] 寿司晚宴

每个人都是自己的主角！没有人注定是二货！普通人也可以创造奇迹！——《爱情公寓》题意：在晚宴上,主办方为大家提供了n−1种不同的寿司，编号1,2,3,…,n−1，其中第i种寿司的美味度为i+1（即寿司的美味度为从2到n）。现在小G和小W希望每人选一些寿司种类来品尝，他们规定一种品尝方案为不和谐的当且仅当：小G品尝的寿司种类中存在一种美味度为x的寿司，小W品尝的寿司中存在一种美味度为y的寿司，而x与y
Wall-E99·2023-08-28 01:15

LeetCode刷题-最长和谐子序列

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

BZOJ1297 【SCOI2009】迷路 题解

题目链接：点这里(bzoj)题目大意有一个n个节点的有向带权图，给出其邻接矩阵表示法，求0到n-1长度为T的路径个数。
ZJL_OIJR·2023-08-25 22:50

[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
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他