背包问题： 问题描述有$n$件物品， 每件物品的体积为$V_i$,价值为$W_i$, 有一个体积为$V$的背包， 求总体积不大于$V$的所有物品总价值最大是多少 01背包问题: 每件物品只能用一次 状态表示： \(dp[i][j]\) 集合：所有选法 条件：仅从前$i$个物品中选择，而且使得总体积不 ...
分类：
其他好文 时间：
2020-07-11 14:28:28
阅读次数：
57
题目复现：https://buuoj.cn/challenges 原理分析： 两个不同编码的Unicode字符可能存在一定的等价性，这种等价是字符或字符序列之间比较弱的等价类型，这些变体形式可能代表在某些字体或语境中存在视觉上或意义上的相似性。 例如bａidu.com 和baidu.com 都会被等 ...
分类：
其他好文 时间：
2020-07-11 00:25:36
阅读次数：
125
综合策略 为了测试软件的业务流程,业务逻辑,基本功能的正确性,错误处理能力,采用场景法编写用例 需要输入数据的地方,进行等价类划分,包括输入条件和输出条件的等价划分 使用边界值分析方法补充测试用例 可以用错误分析法追加测试用例 对照程序的逻辑,检查测试用例的逻辑覆盖程度,如果没有达到覆盖标准或发现有 ...
分类：
其他好文 时间：
2020-07-11 00:01:15
阅读次数：
67
软件测试用例设计之边界值分析法 一、定义 对输入或输出的边界值进行测试的一种黑盒测试方法。通常边界值分析法是作为对等价类划分法的补充，其测试用例来自等价类的边界 二、与等价类划分的区别 边界值分析法首先确定边界，然后选取大于，刚好等于，小于边界值的数据进行测试。而不是选取等价类中的典型值或随机值进行 ...
分类：
其他好文 时间：
2020-07-10 22:40:28
阅读次数：
97
LINK：Giant Graph 神仙题目。 容易发现在图中选择某个点的贡献为$10^{18\cdot(x+y+z)}$ 这等价于多选一个点多大一点就多乘了一个$10^{18}$ 所以显然是贪心的选取是最优的。 直接贪复杂度较高 考虑一个点的是否选取只和其某个维度上相邻的点有关。 形式化的 设$f_ ...
分类：
其他好文 时间：
2020-07-09 20:54:43
阅读次数：
75
字符描述 \ 转义字符 ^ 匹配输入字符串的开始位置。 $ 匹配输入字符串的结束位置。 * 匹配前面的子表达式零次或多次。例如，zo* 能匹配 "z" 以及 "zoo"。* 等价于{0,}。 + 匹配前面的子表达式一次或多次。例如，'zo+' 能匹配 "zo" 以及 "zoo"，但不能匹配 "z"。 ...
分类：
其他好文 时间：
2020-07-09 15:09:02
阅读次数：
69
flex属性是 flex-grow + flex-shrink + flex-basis 的缩写。 1.赋给3个值.item { flex: 100 200 300px;}// 等价于.item { flex-grow: 100; flex-shrink: 200; flex-basis: 300p ...
分类：
其他好文 时间：
2020-07-08 12:57:17
阅读次数：
93
###设计测试用例 推荐先用黑盒测试方法设计测试用例，再视情况需要使用白盒测试方法设计补充的测试用例。 ###测试方法 黑盒测试： 等价类划分 边界值分析 因果图分析 错误猜测 白盒测试： 语句覆盖：每个语句至少执行一次 判定覆盖（分支覆盖）：每个判断至少有一个为真和为假的输出结果，每条分支路径至少 ...
分类：
其他好文 时间：
2020-07-08 11:44:47
阅读次数：
59
1.(expr1) ? (expr2) : (expr3) 在 expr1 求值为 TRUE 时的值为 expr2，在 expr1 求值为 FALSE 时的值为 expr3。 $a = (expr1) ? (expr2) : (expr3); //等价于下面的代码 if (expr1) { $a = ...
分类：
Web程序 时间：
2020-07-06 15:52:40
阅读次数：
55
C#与python的迭代器比较： 迭代器 C# Python 一个对象可迭代，需要实现IEnumerable（表示对象可数），IEnumerable就是要实现一个IEnumerator（迭代对象）。 这样的说法曾经一度让我很迷，如果返回一个已实现的类似于数组array、列表list类型的IEnume ...
分类：
编程语言 时间：
2020-07-05 22:58:39
阅读次数：
53
