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