测试基础【第六篇】bug要素及其生命周期 阅读目录 1.bug的要素 2.bug状态 3.bug管理流程 bug的要素 为了让开发人员更准确、更快的看懂Bug，测试需要按照一定的规范提交bug。 缺陷id：一般由缺陷管理系统自动生成； 缺陷标题：概要描述缺陷； 发现人：一般是缺陷管理系统自动获取当前 ...
分类：
其他好文 时间：
2021-02-19 13:53:51
阅读次数：
0
推到大O阶（时间复杂度）方法： 用常数1取代运行时间中的所有加法常数 在修改后的运行次数函数中，只保留最高阶项 如果最高阶项存在且不是1，则去除与这个项相乘的常数 得到的最后结果就是大O阶 常见的时间复杂度 例子 时间复杂度 术语 520 O(1) 常数阶 3n+4 O(n) 线性阶 3n^2+4n ...
分类：
编程语言 时间：
2021-02-19 13:45:16
阅读次数：
0
valgrind是很好的检查内存泄漏的工具 使用命令： $ valgrind --tool=memcheck --log-file=/root/valgrind_log_all --leak-check=full --error-limit=no --show-reachable=yes --tra ...
分类：
其他好文 时间：
2021-02-19 13:36:36
阅读次数：
0
https://blog.csdn.net/pan_junbiao/article/details/105913518 Java8提供了Stream（流）处理集合的关键抽象概念，它可以对集合进行的操作，可以执行非常复杂的查找、过滤和映射数据等操作。Stream API 借助于同样新出现的Lambda ...
分类：
编程语言 时间：
2021-02-18 13:24:59
阅读次数：
0
一开始想的dp用了结构体来存位置，想试一试，但是无法证明正确性，很显然就wa了。 这里的一个切入点就是位置数很小，一开始忽略了这里。 后面可以发现，对于每一回合，如果我们枚举三个人的位置肯定复杂度不够，但是有一个人的位置必定在a[i]，所以只需要枚举两个人的位置。 dp[i][j][k] - 表示一 ...
分类：
其他好文 时间：
2021-02-18 13:14:27
阅读次数：
0
题目 分析 这道题开始我是想用回溯，但一看数据量，肯定会超时（指数级的时间复杂度）。没有思路，想着应该是dp，怎么进行转化，转为我们熟悉的问题呢？题目的意思就是说将数组分成两堆n1，n2，使得 n1 - n2 = S 。且有n1 + n2 = sum。由这两个式子可得 n1 + n2 = 2 * n ...
分类：
其他好文 时间：
2021-02-18 13:00:43
阅读次数：
0
题目大意： 给定字符串 \(S\)，求有多少对不相交的回文串。 对于 \(100\%\) 的数据，\(1 \leq |S| \leq 10 ^ 5\)。 正文： 设 \(pre_i,suf_i\) 分别表示以 \(i\) 为开头的回文串的个数和以 \(i\) 为结尾的回文串的个数，那么答案就是： \ ...
分类：
其他好文 时间：
2021-02-18 12:59:05
阅读次数：
0
前言： 本文参考《信息学奥赛一本通·金牌导航》。 正文： Manacher 算法： 概念： Manacher 算法，经常被称作马拉车，可以以 \(\mathcal{O}(n)\) 的时间复杂度求出字符串关于回文子串一类的问题。 介绍： 首先举个例子，设字符串 \(s=\texttt{bbdkd}\) ...
分类：
编程语言 时间：
2021-02-17 15:06:24
阅读次数：
0
考虑边分治。 边分治的时候考虑跨过中心边的点对 \((x,y)\) 的答案。考虑到 \(d_x+d_y-d_{lca(x,y)}\) 其实是 \(\frac{1}{2}(dix(x,y)+d_x+d_y)\) ，这下就跟 \(lca\) 没关系了。 显然在边分治的过程中 \(dis(x,y)\) 也 ...
分类：
其他好文 时间：
2021-02-17 14:59:55
阅读次数：
0
resultMap: ResultMap 的设计思想是，对于简单的语句根本不需要配置显式的结果映射，而对于复杂一点的语句只需要描述它们的关系就行了。 <resultMap id="userResultMap" type="User"> <id property="id" column="user_i ...
分类：
其他好文 时间：
2021-02-17 14:55:08
阅读次数：
0
