算法笔记Codeup刷题记录

【算法笔记】最长上升子序列dp模板

在acwing学习算法的一点思考和总结。模板求一组数中严格单调上升或下降的最长子序列长度状态表示：前i个数中最长上升或下降子序列长度状态转移方程：遍历前1~i-1个数(用指针j来扫描)，比较第j个数和第i个数的大小，更新f[i]。#includeusingnamespacestd;constintN=1010;intw[N],f[N];intn;intmain(){cin>>n;for(inti=
Radein·2024-01-15 13:44

【算法笔记】状态压缩dp（noip）

在acwing学习算法的一点思考和总结状态压缩dp可以用来解决两种问题：一种是棋盘式的，也就是表示一行有2^N种摆法，另一种是表示一类集合状压——棋盘式思路：可以类比一下蒙德里安的梦想的解题过程，每一行的状态都只会受到上一层状态的影响。那么我们在更新第i行的状态时，我们枚举一下第i-1行的状态。也就是当这两行的对应状态是个合法状态的话，我们就进行方案数的累加。确定状态转移方程：f[i][a]+=f
Radein·2024-01-15 13:41

AcWing 算法基础课第三节基础算法3 双指针、位运算、离散化、区间合并

1、该系列为ACWing中算法基础课，已购买正版，课程作者为yxc2、y总培训真的是业界良心，大家有时间可以报一下3、为啥写在这儿，问就是oneNote的内存不够了QAQACwingC++算法笔记3基础算法一
雪团子·2024-01-15 12:36

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

【算法笔记】回溯专题

回溯我觉得，回溯的算法语言很像是在做一个对人在现实中做决策情况的模拟，对于不确定对不对的决策，先试试，不行再撤销。在不剪枝的情况下，通过选择和撤销，回溯法（或者说其实就是dfs）可以遍历决策树的全部节点，因为很适合做一些枚举全部可能解的工作。剪枝则可以快速探寻最优解问题（虽然不如分支限界）整体结构为了能够顺利的选上和撤销，我们需要构建合适的抽象语言来描述当前的状态作出尝试，改变相应的状态参数递归的
_六六_·2024-01-14 14:58

寒假刷题记录，第三天

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

Ubuntu20.04 ROS-noetic安装与使用（原创）

ROS命令注：内容还在不断更新中，研究方向是无人机群体追踪，无人机零件已经购买，本周末会自己配真实无人机，之后会不断更新相关算法笔记。如果有相关研究同学，可以私聊我，一起讨论。
VABIS_VHAS·2024-01-13 07:02

【算法笔记】贪心专题

 intmain(){   sort(a,a+n);   for(inti=0;i,greater>heap;   //把元素全插入该优先队列   intres=0;   while(heap.size()>1){//还没用完     inta=heap.top();heap.pop();//取两个最小的     intb=heap.top();heap.pop();     res+=a+b;/
_六六_·2024-01-13 01:33

算法笔记 晴神(胡凡等著) 完整pdf下载

《算法笔记》印有二维码，用来实时更新、补充内容及发布勘误的。获取链接：http://www.shujuyr.com/1328.html
数据与人·2024-01-12 13: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

代码随想录算法训练营第一天|704. 二分查找、27. 移除元素

LeetCode.704二分查找题目链接:704.二分查找-力扣（LeetCode）视频链接:二分查找法文章链接:我写了首诗，让你闭着眼睛也能写对二分搜索|labuladong的算法笔记代码随想录(programmercarl.com
接受平凡 努力出众·2024-01-11 21:14

STL之pair常见用法详解

摘自胡凡的《算法笔记》，仅作记录用！
Earrrring·2024-01-11 17:00

力扣刷题记录（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

【算法笔记】分治专题

分治整体结构分解对于一些问题，当规模小到某个程度时，会自动得到解决。分治就是利用了这个特性，将问题分解成若干个更小的、相似的子问题，使子问题可以轻松得到解决。在这一步我们还需要确保：子问题确实是原问题的小规模版，可以用与原问题同样的模式对其进行处理，且子问题之间相互独立。处理如果需要对分解后的集合单独做一些特定的处理，可以在这一步完成。合并如果需要对分解后的集合共同做一些特定的处理，可以在这一步完
_六六_·2024-01-10 16:03

【算法笔记】动态规划专题

所有解题思路已经直接整合在代码注释中。动态规划整体结构条件抽象与状态描述【重点1】根据题目给出的限制条件，抽象出会影响决策的部分，这个条件的数量和用法，基本上就是dp领域内题目分类的依据了。比如，单上限的一般用线性dp，双上限（双指针）的一般用二维dp，子集等条件为选不选、选几个的问题一般就归类为背包问题，需要枚举区间长度和起点来描述条件的一般归类为区间dp，等等。动态规划的每一步追求的都是当前最
_六六_·2024-01-10 16:26

【Git】Git瘦身，清理Git历史提交/.git大文件清理（云效、UI 自动化项目)

目前项目是存在云效(codeup.aliyun.com)上本地清理后，还需要到云效上清理「存储空间管理」一、清理/瘦身效果二、到底是什么在占空间？1、先看一下项目里，什么最占空间？
青禾tester·2024-01-09 18:15

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

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

【算法笔记】贪心算法——01背包问题

贪心算法——01背包问题#includeusingnamespacestd;intmain(){intn;//物品数floatc;//背包容量floatres=0;cin>>n>>c;floatv[n];//物品价值floatw[n];//物品重量floata[n];//物品单价for(inti=0;i>v[i]>>w[i];a[i]=v[i]/w[i];}//找出单价最大值及下标floatmax
G11176593·2024-01-09 09:01

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

优化算法matlab实现（十）萤火虫算法matlab实现

1.代码实现不了解萤火虫算法可以先看看优化算法笔记（十）萤火虫算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编
stronghorse·2024-01-07 12:18

力扣刷题记录（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

【算法笔记】状态机dp

状态机dp概述当一个事件涉及的过程的考虑并且方案数的考虑比较繁琐时，我们可以尝试用状态机的思想去考虑这个问题，将这个问题简化，就是去考虑一个对象他所具有的几种状态。状态机主要考虑一下两个方面：状态和转移状态其实也就是正常在dp过程中分析的，不用过多解释了。转移：状态与状态之间的转移，根据实际题目，分析状态与状态之间是否能转移，能转移的就画一根箭头。最后会发现其实就是一个有向图。触发机制样题：股票买
Radein·2024-01-07 08:19

【基础算法笔记】Prim,Kruskal，匈牙利算法

在acwing上学习算法的一点思考与总结匈牙利算法这个算法是个很有趣的算法，也很好用。引用acwing一句高赞评论：匈牙利算法准则：待字闺中，据为己有；名花有主，求他放手。还有来自人生导师y总的总结【doge】：一定要坚持不懈，就算前面有一个困难，也不要直接退缩，直接退缩是完全没有希望的。只有当尝试各种各样的方法都达不到后，我们才考虑放弃。简单来说就是如果两个点（a,b）同时连到一个点c时，如果先
Radein·2024-01-07 08:48
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他