全排列问题是一道非常经典的递归题目，而递归枚举法求解也是最暴力的一种方法。 ...
分类：
编程语言 时间：
2020-02-20 13:22:57
阅读次数：
92
一，平面最近点对 问题：在给n个平面上的点，让你找到最近的一对点。 暴力n*n做法肯定超时。 我们考虑分治。 1-n这个区间，我们可以先找到A=（1-mid）和B=（mid+1,n）这个区间的最小点对。并一直递归下去。 现在主要的问题，在于如何对这两个区间进行合并操作。 因为，也许最近点对是A区间一 ...
分类：
其他好文 时间：
2020-02-20 10:14:35
阅读次数：
55
957. N 天后的牢房 思路： 模拟变换，当N天结合后返回 = 当N非常大的时候，超时 = 一般N很大的时候，这种题目必然存在循环，所以记录找过的状态，一旦出现已经访问过的状态可立即跳出循环。 825. 适龄的朋友 思路： 最直观的就是两层循环暴力，意料之中的超时了。那么就改以人为单位交友，变为以 ...
分类：
编程语言 时间：
2020-02-20 00:00:15
阅读次数：
91
T1 dp+多项式。（喜欢的类型） $dp[i][j]$已经插入了$i$个区间，当前的序列长度为$j$的方案。 目标：$dp[m][n]$。 初始化：$dp[0][0]=1$ 转移： $$dp[i][j]= \begin{cases} dp "i 1][j]+\sum\limits_{k=0}^{j ...
分类：
其他好文 时间：
2020-02-19 21:12:25
阅读次数：
75
1 """ 2 Given a string, find the length of the longest substring without repeating characters. 3 Example 1: 4 Input: "abcabcbb" 5 Output: 3 6 Explanat ...
分类：
其他好文 时间：
2020-02-19 21:02:41
阅读次数：
53
题意 从数组中找出满足和为 的四元组。 思路 想法1：暴力，$O(n^4)$。 想法2：排序 + 指针。思路类似前面的三数之和，只不过这里的指针多了一个，后两个指针相遇时第二个指针后移一个单位。时间复杂度：$O(n^3)$，空间复杂度：$O(1)$。 代码 总结 排序 + 指针！ ...
分类：
其他好文 时间：
2020-02-19 16:49:46
阅读次数：
46
题意 从给定的数组中选出三个数，使得三个数的和最接近目标值。 思路 想法1：暴力，$O(n^3)$。 想法2：排序 + 双指针。上题中的想法可直接拿过来用，改一下返回的结果就可以了。时间复杂度：$O(n^2)$，空间复杂度：$O(n)$。 代码 总结 排序 + 指针。 ...
分类：
其他好文 时间：
2020-02-19 13:21:27
阅读次数：
65
题意 定义一个三元组为$a+b+c = 0$，从包含$n$个整数的数组中，找出所有满足条件的不重复三元组。 思路 想法1：暴力，$O(n^3)$。 想法2：用“桶”记录下每个数值出现的次数，遍历前两个数，判断第三个数是否存在。时间复杂度：$O(n^2)$，空间复杂度：$O(n)$。 想法3：排序 + ...
分类：
其他好文 时间：
2020-02-19 12:59:07
阅读次数：
54
0x01简介 XSStrike 是一款用于探测并利用XSS漏洞的脚本 XSStrike目前所提供的产品特性： 对参数进行模糊测试之后构建合适的payload 使用payload对参数进行穷举匹配 内置爬虫功能 检测并尝试绕过WAF 同时支持GET及POST方式 大多数payload都是由作者精心构造 ...
分类：
其他好文 时间：
2020-02-19 00:36:26
阅读次数：
888
题目描述 题解 先按照长度分类，因为正反读都可以，所以对于每个长度我们可以把串正反都记录下来并且去重，由于我们只关心首尾的字母是什么，所以我们可以记录 $g[a][b]$ 表示开始为 $a$ ，结尾为 $b$ 的串有多少个。 然后这是一个正方体，最暴力我们可以考虑枚举每个角是什么，然后统计方案，但事 ...
分类：
其他好文 时间：
2020-02-18 22:08:23
阅读次数：
91
