- 博客(6)
- 收藏
- 关注
原创 渗透学习笔记 之 nmap 与 crunch
渗透学习笔记文章目录渗透学习笔记Nmap Commands常用语法Crunch常用语法Nmap Commandsnmap,用于扫描对方网站的端口、服务、操作系统版本等信息,还可以配合脚本去扫描对方网站存在的漏洞。常用语法nmap ip反馈信息:PORT(端口)、STATE(端口状态)、SERVICE(端口服务)open(端口开放)、closed(端口关闭)、filtered(端口被防火墙IDS/IPS屏蔽,无法确定状态)unfiltered(端口未被屏蔽,但开放状态需要进一步确定)
2021-08-11 23:31:19
500
原创 ST表详解+模板
ST表基本概念ST表是一个用来处理区间最值查询(RangeMaximum/Minimum Query)的离线算法。该算法分 为离线预处理O(n log n)和查询O(1)两个部分,其用到了倍增的思想。某个区间查询问题是否适用ST表,关键在于其进行的操作是否允许区间重叠,例如max(a,b,c) = max{max(a,b),max(b,c)}就可以用ST表维护,而区间和问题则不能维护。问题...
2019-07-20 13:24:27
990
原创 良心之作,史上最全前缀和与差分!!!
总的来说1.前缀和:对一个序列进行O(N)预处理(或者一个矩阵,即二维前缀和)后,O(1)地查询任意一段子序列的和.2.差分:用于求解多次区间修改与区间询问的题型,例如多次给[ L , R ] 内所有数 + val,就可以用差分以及前缀和来优化。区间操作O(1),区间询问O(N)处理,O(1)查询.3.树上差分:同样的,如果我们有若干次操作与若干次询问,每次操作对从u 到 v 路径上所有节点...
2019-07-20 09:36:42
428
原创 背包问题小结之0/1背包
0/1背包引入题目:有N件物品和一个容量为V的背包。第i件物品的费用(即体积,下同)是w[i],价值是c[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。题目特点:由题不难看出, 0/1背包中所有物品的件数均为1,所以,我们可以做出的决策仅有两种:1. 选择放入当前物品,更新背包为加入当前物品的状态2.不选择放入当前物品,保持背包为原有状态于是,状态转...
2019-06-25 11:05:13
856
原创 动态规划理论心得~
**动态规划**首先,我们要知道,动态规划并非一种算法,而是一种思想。下面是干货~~~万能解题思路:动态规划 = 递归 + 记忆化算法 | (为了递归,我们要缩小规模) | 所以.... V 要 划分相似子问题 | ...
2019-04-23 21:53:16
240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人