CTF-web刷题记录

C++力扣刷题记录——动态规划（持续更新）

动态规划思路确定DP状态最优子结构：当前DP状态可以由小的DP状态求无后效：当前求得与小的求得的过程无关确定转移方程根据分类讨论确定写程序要注意边界条件以及初始条件的撰写1乘积最大子数组给一个数组，返回乘积最大的值思路：自然而然想到DP状态为：右端为i的最大乘积但是右端为i最大的与右端为i-1或者i-2最大的值无关。不满足最优子结构啊。（分析不满足的原因主要是因为当前值为负数或者为正数的时候不一样
AWildPointer·2020-08-15 20:35

26.leetcode 删除排序数组中的重复项（简单）

leetcodepython刷题记录，从易到难一、题目二、解答1.思路遍历数组，创建两个指针a和b，a指向0，b指向1。
终回首·2020-08-14 19:05

21.leetcode 合并两个有序链表（简单）

leetcodepython刷题记录，从易到难一、题目二、解答1.思路定义一个空链表，定义另一个空链表等于前面的空链表。
终回首·2020-08-14 19:05

20.leetcode 有效的括号（简单）

leetcodepython刷题记录，从易到难一、题目二、解答1.思路对输入参数做判断字符串长度为奇数直接返回False字符串为空字符串，返回True处理逻辑定义一个映射方便根据左括号找到右括号定义一个
终回首·2020-08-14 19:04

1.leetcode 两数之和（简单）

leetcodepython刷题记录，从易到难一、题目二、解答A、version11.思路把数组的元素放到字典里（key为数值，value为索引），遍历key，看是否包含值等于（target减当前key
终回首·2020-08-14 19:04

备战程序设计大赛-LintCode刷题记录(二)

2.尾部的零题目来源：LintCode原题地址：http://www.lintcode.com/zh-cn/problem/trailing-zeros/题目：设计一个算法,计算出n阶乘中尾部零的个数.样例11!=39916800所以应返回2难度级别：容易使用的编程语言:C++思路分析：N!中0的个数=5的倍数+5^2的倍数+5^3的倍数+5^5的倍数...实现代码：classSolution{p
程序员布隆·2020-08-14 15:05

备战程序设计大赛-LintCode刷题记录(一)

366.斐波那契数列题目来源：LintCode原题地址：http://www.lintcode.com/en/problem/fibonacci/题目：请找出第N个斐波那契数已知斐波那契数列满足以下条件:1.前两个数各为0和1.2.第i个数是第i-1个数和第i-2个数之和.前十个斐波那契数如下所示:0,1,1,2,3,5,8,13,21,34...样例给定1,返回0给定2,返回1给定10,返回34
程序员布隆·2020-08-14 15:05

LeetCode刷题记录--1343. 大小为 K 且平均值大于等于阈值的子数组数目

1343.大小为K且平均值大于等于阈值的子数组数目给你一个整数数组arr和两个整数k和threshold。请你返回长度为k且平均值大于等于threshold的子数组数目。示例1：输入：arr=[2,2,2,2,5,5,5,8],k=3,threshold=4输出：3解释：子数组[2,5,5],[5,5,5]和[5,5,8]的平均值分别为4，5和6。其他长度为3的子数组的平均值都小于4（thresh
哈尼2015·2020-08-14 00:28

LeetCode刷题记录--1394. 找出数组中的幸运数

1394.找出数组中的幸运数在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。给你一个整数数组arr，请你从中找出并返回一个幸运数。如果数组中存在多个幸运数，只需返回最大的那个。如果数组中不含幸运数，则返回-1。示例1：输入：arr=[2,2,3,4]输出：2解释：数组中唯一的幸运数是2，因为数值2的出现频次也是2。示例2：输入：arr=[1,2,2,3,3,3
哈尼2015·2020-08-14 00:28

LeetCode刷题记录--747. 至少是其他数字两倍的最大数

747.至少是其他数字两倍的最大数在一个给定的数组nums中，总是存在一个最大元素。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。示例1:输入:nums=[3,6,1,0]输出:1解释:6是最大的整数,对于数组中的其他整数,6大于数组中其他元素的两倍。6的索引是1,所以我们返回1.示例2:输入:nums=[1,2,3,4]输出:-1解释:4没有
哈尼2015·2020-08-14 00:28

LeetCode刷题记录--面试题 17.10. 主要元素

面试题17.10.主要元素如果数组中多一半的数都是同一个，则称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。示例1：输入：[1,2,5,9,5,9,5,5,5]输出：5示例2：输入：[3,2]输出：-1示例3：输入：[2,2,1,1,1,2,2]输出：2说明：你有办法在时间复杂度为O(N)，空间复杂度为O(1)内完成吗？根据题目要求，使用摩尔投票法：摩尔投票算法是基于这个事实
哈尼2015·2020-08-14 00:28

LeetCode刷题记录--面试题53 - I. 在排序数组中查找数字 I

面试题53-I.在排序数组中查找数字I统计一个数字在排序数组中出现的次数。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:2示例2:输入:nums=[5,7,7,8,8,10],target=6输出:0限制：0=target){right=mid;}else{left=mid+1;}}while(left
哈尼2015·2020-08-14 00:28

LeetCode刷题记录--面试题 16.06. 最小差

面试题16.06.最小差给定两个整数数组a和b，计算具有最小差绝对值的一对数值（每个数组中取一个值），并返回该对数值的差示例：输入：{1,3,15,11,2},{23,127,235,19,8}输出：3，即数值对(11,8)提示：1bb){return1;}else{return-1;}}longMin(longa,longb){/*if(ab?b:a;}intsmallestDifference
哈尼2015·2020-08-14 00:28

LeetCode刷题记录--1346. 检查整数及其两倍数是否存在

1346.检查整数及其两倍数是否存在给你一个整数数组arr，请你检查是否存在两个整数N和M，满足N是M的两倍（即，N=2*M）。更正式地，检查是否存在两个下标i和j满足：i!=j0<=i,j
哈尼2015·2020-08-14 00:28

Leetcode刷题记录--287. 寻找重复数

287.寻找重复数难度中等450收藏分享切换为英文关注反馈给定一个包含n+1个整数的数组nums，其数字都在1到n之间（包括1和n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例1:输入:[1,3,4,2,2]输出:2示例2:输入:[3,1,3,4,2]输出:3说明：不能更改原数组（假设数组是只读的）。只能使用额外的O(1)的空间。时间复杂度小于O(n2)。数组中只有
哈尼2015·2020-08-14 00:27

C#LeetCode刷题记录：两个数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]第一种：不考虑性能，只考虑实现publicstaticint[]TwoSum2(int[]nums,inttarget){for(inti=0;i();f
专注于技术的小菜鸟·2020-08-13 22:49

leetcode刷题记录(7)-简单

1.重复的子字符串题目：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。思路：可以遍历从下标0到长度的一半，如果当前的长度除总长度的余数为0，说明长度可以整除。然后重复这个字符串到总长度，和原字符串相比，如果相等，则满足条件。如果到l/2还没找到相等的，则不满足条件/***@param{string}s*@return{bo
一笑而泯·2020-08-13 22:20

PAT甲级刷题记录——1049 Counting Ones (30分)

Thetaskissimple:givenanypositiveintegerN,youaresupposedtocountthetotalnumberof1’sinthedecimalformoftheintegersfrom1toN.Forexample,givenNbeing12,therearefive1’sin1,10,11,and12.InputSpecification:Eachin
囷囷·2020-08-13 22:26

Leetcode刷题记录——剑指 Offer 42. 连续子数组的最大和

前缀和算法遍历一遍pre=0max_res=nums[0]-1min_pre=0遍历到i位置时pre+=nums[i]max_res=max(max_res,pre-min_pre)min_pre=min(min_pre,pre)classSolution:defmaxSubArray(self,nums:List[int])->int:ifnums==[]:return0eliflen(nums
1996MZH·2020-08-13 22:19

剑指offer刷题记录64--构建乘积数组

题目解析刚开始没有看懂这道题目，后来仔细一琢磨，终于是明白了。我们先来看一下这个题目。会发现，B[i]公式中没有A[i]项，也就是说如果可以使用除法的话，就可以用公式B[i]=A[0]A[1]…*A[n-1]/A[i]来计算B[i]，但是题目要求不能使用，因此我们只能另想办法。现在要求不能使用除法，只能用其他方法。一个直观的解法是用连乘n-1个数字得到B[i]。显然这个方法需要O(n*n)的时间复
小四姑娘·2020-08-13 21:21

剑指Offer刷题记录2--二维数组的查找

该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。解法1：暴力法如果不考虑二维数组排好序的特点，则遍历整个二维数组的每一个元素，判断目标值是否在二维数组中存在。依次遍历二维数组的每一行和每一列。如果找到一个元素等于目标值，则返回true。如果遍历完毕仍未找到等于目标值的元素，则返回false。复杂度分析：时间
小四姑娘·2020-08-13 21:21

BUUCTF PWN题刷题记录 (未完待续)

最近找了一个新的CTF比赛平台但是不知道为啥pwn的服务器总是连不上，所以到时候还是直接本地打默认2.23so如果有高版本的话我再切换，，，逆向的话先等等吧，，，先不刷。。等有空了再刷第一题连上就有flag的pwn直接运行就有权限，。第二题RIP覆盖一下这个没有任何保护直接覆盖rip就可以了frompwnimport*context.log_level='debug'context.update(
pipixia233333·2020-08-13 17:26

剑指offer刷题记录——动态规划与贪婪

剪绳子题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。实现思路首先是对目标进行分析，列出前几种长度的绳子的情况。根据规律发现，我们需要将绳子尽可能的分成
我想要offer·2020-08-13 13:08

剑指offer刷题记录——时间效率

数组中出现次数超过一半的数字题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。实现思路直观的解法就是借用容器，遍历整个数组然后记录出现次数再加上判断语句，但这要要耗费大量的空间。试着思考怎么快速找到一个数组中出现次数超过数组长度的一
我想要offer·2020-08-13 13:08

js-剑指刷题记录(查找)

1.旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0我的解法遇到这种有很多特殊情况的，我真的嗝屁。。。其他分析这道题真的看了很久很久。当然一个个遍历比较大小也能
adrenalineiszzz·2020-08-13 12:12

js-剑指offer刷题记录(数组)

1.二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。我的解法functionFind(target,array){//从第一行开始，第一个数比target大的话，//该行所有数都比target大，跳至下一行for(leti=0;itarge
adrenalineiszzz·2020-08-13 12:40

每日刷题记录

9.23Luogu2711小行星网络流最小割9.17CodeforcesEducationalCodeforcesRound73  A2048Game模拟  BKnights构造  CPerfectTeam二分  DMakeTheFenceGreatAgain背包dpLuogu3324星际战争二分+网络流Luogu3809后缀排序后缀数组模板题CF587Div3FWi-FiDp+单调队列CF584
S15354684794·2020-08-13 12:50

LeetCode刷题记录--581. 最短无序连续子数组

581.最短无序连续子数组难度简单253收藏分享切换为英文关注反馈给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。示例1:输入:[2,6,4,8,10,9,15]输出:5解释:你只需要对[6,4,8,10,9]进行升序排序，那么整个表都会变为升序排序。说明:输入的数组长度范围在[1,10,000]。
哈尼2015·2020-08-13 11:07

剑指offer刷题记录36--连续子数组的最大和

该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。解题思路在遍历过程中，sum的值和i有直接关系：若sum0，必然；当nums[i]0;sum[i]=sum[i-1]+nums[i];跟新max的同时，继续增长，因为nums[i]加上一个正数总有增长的趋势：当nums[i]+sum>0;继续增长；当nums[
小四姑娘·2020-08-13 11:30

剑指offer刷题记录30——连续子数组的最大和

非常简单的if-elsepublicclassSolution{publicintFindGreatestSumOfSubArray(int[]array){if(array.length==0){return0;}inttemp=0;intmax=Integer.MIN_VALUE;for(intx:array){if(temp<0){temp=x;}else{temp+=x;}max=Math
风影楼c·2020-08-13 10:24

《剑指offer》刷题记录汇总篇

《剑指offer》刷题汇总1前言2刷题网站3刷题笔记汇总1前言  最近啃了个把月的数据结构与算法，有点飘了，准备拿牛客网的剑指offer模块练练手，个人觉得自己刚入门(或许还没入)，笔记中很多题解前几种方法都习惯性用便于理解的暴力法或者是一些内置的函数(所以会看到熟悉的python一行代码，两行代码，三行代码解题)，但是放心，最后一定会用我觉得最简单的算法解决(我能想到的)，所以这篇博客比较适合想
郑德帅·2020-08-13 10:51

剑指offer刷题记录

gogogo！面对恐惧最好的办法就是面对它，战胜它！奥里给！在leetcode官网上刷面试题51.数组中的逆序对一开始的想法自然而然想要暴力解，想冒泡一样两层循环对比classSolution{public:intreversePairs(vector&nums){intcount=0;for(inti=0;i&nums){vectorbook(nums.size(),0);for(inti=0;
dust_finger·2020-08-13 10:45

js-剑指offer刷题记录(代码的完整性)

1.数值的正数次方给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0我的解法Math.pow(x,y)??functionPower(base,exponent){letr=1while(exponent--){r*=base}returnr}其他分析上面做法肯定不行，就去看题解了。求幂次方也能玩出
adrenalineiszzz·2020-08-13 10:48

Leetcode刷题记录——441. 排列硬币

二分classSolution:def__init__(self):self.d={}defarrangeCoins(self,n:int)->int:ifn==0:return0ifn==1:return1elifn==3:return2start=0end=n//2whilestart>1)print(mid)ifself.func(mid)n:returnmidelifself.func(m
1996MZH·2020-08-12 18:45

Leetcode刷题记录——剑指 Offer 35. 复杂链表的复制

分为三步第一在原链表的每个节点后面复制一个与该节点值相等的节点这个复制节点的random可以先不管默认为None第二将每个原本的节点的next（即刚刚复制出的节点）指向原本节点的random的next（原本的节点的random的next是原本节点的random指向的节点所对应的复制节点）第三只保留所有复制出的节点将原本的节点都断连最后返回第一个复制节点"""#DefinitionforaNode.
1996MZH·2020-08-12 18:45

Leetcode刷题记录——392. 判断子序列

动态规划建立dp表格m行n列m为s的长度n为t的长度只填主对角线及其右上部分dp[i][j]==2表示s[:i]恰是t[:j]的子串==1表示s[:i]是t[:j]的子串且是t[:j-1]的子串==0表示s[:i]不是t[:j]的子串先将第一行填好我们为第一个重合的位置填2后续填1对于第二行到第m行如果dp[i][j-1]>=1即s[:i]是t[:j-1]的子串则s[:i]一定是t[:j]的子串即
1996MZH·2020-08-12 18:45

Leetcode刷题记录——剑指 Offer 53 - II. 0～n-1中缺失的数字

classSolution:defmissingNumber(self,nums:List[int])->int:start=0end=len(nums)-1ifnums[0]!=0:return0whilestart>1)ifnums[mid]==nums[mid-1]+2:returnmidelifnums[mid]==mid:start=mid+1elifnums[mid]==mid+1:e
1996MZH·2020-08-12 18:45

Leetcode刷题记录——114. 二叉树展开为链表

栈初始化为[ROOT]起初self.last指向空随后弹出栈首如果last不是空则将弹出的东西付在last的右孩子对弹出元素执行按先右孩子后左孩子的顺序入栈入栈后该孩子位置清空#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.le
1996MZH·2020-08-12 18:45

Leetcode刷题记录——93. 复原IP地址

可以认为是动态规划对于长度大于等于3的输入str我们先拆出str[0]单独成整数，再看能否拆前两位，即str[0:2]单独成整数要求str[0]!=‘0’再看能否拆前三位，即str[0:3]单独成整数要求str[0]!=‘0’andint(str[0:3])List[str]:self.fun(s,'',0)returnself.resdeffun(self,input_str,this_res,
1996MZH·2020-08-12 16:54

[算法与数据结构][array operations][leetcode228:medium]Summary Ranges

关于leetcode系列博客，用于刷题记录。不求多求精，希望举一反三，希望一道题有一道题的收获。
xcy6666·2020-08-12 01:38

LeetCode刷题记录——第118题（杨辉三角）

题目描述给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入:5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]思路分析第一步，根据给定的numRows，初始化相应的二维数组第二部，根据杨辉三角的规则，填充相应的数，对内层的每个列表来说，res[i][j]的元素等于res[i-1][j-
人工智障1025·2020-08-11 21:32

OI每周刷题记录——yjjr（noip2017前完结）

//戳我有惊喜Ⅰ#也许一个勇敢的决定#2017.9.12很zici地停课了，全校高一高二也就10个人左右在搞信竞，学校比较支持化竞，然而不明白为什么一堆人报名数竞和物竞然而我就是那唯一申请停课的那一个（也是半停课的那种，上午混机房，下午上几节文化课）全校罕见的高一刚入学就停课的OIER据说高三的学长zwh当年申请停课时被老师怼了半天我还是比较幸运，轻轻松松地就停课了2333，没想到六中停课手续那么
yjjr·2020-08-11 18:44

JS LeeCode剑指Offer刷题记录(持续更新)

直接随机开始做题，所以乱序剑指Offer13.机器人的运动范围(广度优先遍历BFS)32-I.从上到下打印二叉树03.数组中重复的数字20.表示数值的字符串52.两个链表的第一个公共节点56-I.数组中数字出现的次数56-II.数组中数字出现的次数II57.和为s的两个数字10-I.斐波那契数列25.合并两个排序的链表48.最长不含重复字符的子字符串13.机器人的运动范围(广度优先遍历BFS)分析
不说别的就是很菜·2020-08-11 12:58

2019年三月刷题记录

CodeforcesRound#545(Div.2)a题：这种一个一个刷的，thisin,prein的这种，要注意：1.到最后一个thisin会退出循环，最后一个thisin没有处理。2.第一个如果参与更新，如果是必须由thisin和prein的结果一起更新的话就不行3.总之开头的和最后的都是特殊情况拉#include#defineinf2000000usingnamespacestd;intma
owojiecao·2020-08-11 12:49

LeetCode刷题记录——第485题（最大连续1的个数）

题目描述给定一个二进制数组，计算其中最大连续1的个数。示例1:输入:[1,1,0,1,1,1]输出:3解释:开头的两位和最后的三位都是连续1，所以最大连续1的个数是3.思路分析用result记录全局的结果，cur记录当前的连续个数便利nums中的元素，如果碰到第一个nums不为０的元素，则cur+=1，出现断层时（后续有０元素出现）将cur和记录全局的result进行比较，选取较大的那个作为res
人工智障1025·2020-08-11 11:43

2020-08-11[日三省吾身]动态规划主题刷题记录

前排感谢labuladong大佬的模板，大多数分析是摘录其公众号文章！强推应用场景动态规划基本方程包含了三个条件，一状态转移方程，二最优值函数，三边界条件。状态转移方程就是动态过程的“动力”，我们在知道了k阶段的状态和决策后就可以得到k+1阶段的状态(反之同理)，它把各个阶段联系起来了，因而我们才可以从边界条件通过递推得到最优解。动态规划的应用场景为求最值，运筹学中的一种最优化的方法。——核心为穷
荻庐夜雪·2020-08-11 09:21

Bugku Web题刷题记录（会持续更新）

之前web题做的不太多，现在多刷一点，写一下writeup记录一下，也方便以后复习。sql注入宽字符注入，题目说找key表的string字段了，sopayload如下：http://103.238.227.13:10083/?id=1%df%27unionselectstring,1fromsql5.key%23域名解析这道题写wp的时候打不开了，不过当时做的时候只要把host改成这个ip地址就行
b0ring·2020-08-11 06:07

CTF-web Xman-2018 msic习题

xmanmiscCRC碰撞4字节小文件下载下来的是一个压缩包，里面是很多小的压缩包，每个文件只有四字节，满足CRC爆破。使用脚本，将碰撞出来的拼接在一起#coding:utf-8importzipfileimportstringimportbinasciidefCrackCrc(crc):foriindic:forjindic:forpindic:forqindic:s=i+j+p+qifcrc=
iamsongyu·2020-08-11 06:32

leetcode刷题记录-数据库篇

**1.连接考察点：**innerjoin：结果保留匹配的leftjoin：结果为左边全部的rightjoin：结果为右边全部的fulljoin：结果为左右所有的**2.查询薪水第二高，空可以返回**selectifnull((SELECTdistinctSalaryfromEmployeeorderbySalarydesclimit1,1),null)asSecondHighestSalary`
李家悠然·2020-08-11 03:09

leetcode刷题记录91-100 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬91.解码方法#动态规划classSolution:defnumDecodings(self,s:str)->int:dp=[0]*len(s)ifs[0]=="0":return0else:dp[0]=1iflen(s)==1:returndp
思源湖的鱼·2020-08-11 00:07
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他