上一篇讲了while语句，朋友们是否已经摸到循环的大门了，其实在实际当中for循环远比while循环更加常用。由于涉及集合类型，咱们先从数列开始。 ...
分类：
编程语言 时间：
2020-09-18 00:19:04
阅读次数：
59
静态测试 接口文档与设计文档对应 接口定义 接口定义与数据库定义 业务功能测试 系统全流程验证 逆向全流程验证 事务性测试 边界值测试 业务规则边界值 场景分析合理长度 场景分析合理数据量 输入、输出边界值 枚举值 输入项 日期 数值输入项 数据 发送数据的组合 报文长短 报文循环值 业务次数值 异 ...
分类：
其他好文 时间：
2020-09-17 23:48:37
阅读次数：
24
题目链接：http://poj.org/problem?id=1050 和序列中无长度限制的最大子段和相同，如果当前的sum>0，那么它还有一定的价值，所以继续往上累加；如果当前sum<0，即sum不仅没有价值，反而会使后面的和更小，所以将sum重置为0为最优。 矩阵中维护每一列上的前缀和，枚举所选 ...
分类：
其他好文 时间：
2020-09-17 23:21:37
阅读次数：
35
题目链接：https://vjudge.net/problem/POJ-2182 题意：n头牛，身高为1到n的一个排列。已知每头牛前面比它矮的个数，求每头牛的身高 这题和习题里的poj2828基本一样。倒着考虑，如果最后一头牛前面有k1个比它矮，那么它的身高就是k1+1。倒数第二头如果有k2个比它矮 ...
分类：
其他好文 时间：
2020-09-17 23:12:01
阅读次数：
30
AGC018E [* hard] 给你三个矩形。 三个矩形从左下到右上排开。矩形顶点坐标范围是1e6 \(X,Y\) 依次升序排序。 在三个矩形内先分别选一个点出来，构成 S, T, P，求从 S 走到 T 走到 P 的方案数。 对于所有选点方案，求和。 \(X,Y\le 10^6\) \(\rm ...
分类：
其他好文 时间：
2020-09-17 22:21:09
阅读次数：
36
dfs暴力，也就是二进制枚举的思想，也就是枚举所有的情况，这个题目有个很好的剪枝，就是先排序，然后在 这样可以避免答案出现相同的组合。 code: class Solution { public: int p[1000]; vector<vector<int>> ans; vector<int> v ...
分类：
其他好文 时间：
2020-09-17 21:24:53
阅读次数：
42
题目链接 题意：求n个串的公共子串 思路：由于数据比较小，所以可以暴力枚举第一个串的所有子串，进行kmp匹配。 #include<bits/stdc++.h> using namespace std; typedef long long ll; char ans[100]; int Next[100 ...
分类：
其他好文 时间：
2020-09-17 20:43:05
阅读次数：
30
Object.keys(obj) 参数 obj:要返回其枚举自身属性的对象 返回值：一个表示给定对象的所有可枚举属性的字符串数组 eg- // simple array var arr = ['a', 'b', 'c']; console.log(Object.keys(arr)); // cons ...
分类：
Web程序 时间：
2020-09-17 20:36:04
阅读次数：
33
题意： 给一个长度为N的数组 然后求满足 他们的异或和 加和相等的区间 题解： 我们发现，一旦两个数字有一位都是1，他们会变成0，所以这时候肯定就少了值，换句话说，两个数异或的最大值，是两个数的加和 所以枚举每个位置，然后向前异或，因为，所以每次最多20次向前 复杂度20*n，也就是log（ai）* ...
分类：
其他好文 时间：
2020-09-17 20:09:08
阅读次数：
32
题目大意 题解 一开始想枚举每段的分界再判断，然而不好搞 实际上把每个点到两边的距离设为(x,y)，类似https://www.cnblogs.com/gmh77/p/12813589.html，变为用一条折线把所有点分成两个集合 直接dp折线，转移时要么继承上一行位置，要么转移到前面的某个点，线段 ...
分类：
其他好文 时间：
2020-09-17 20:08:07
阅读次数：
22
