- 博客(47)
- 收藏
- 关注
RSS订阅原创 Go环境安装
Go环境安装window下的安装linux下的安装VsCode配置 Go下载地址 Go文档 Go标准库文档(英文) Go标准库文档(中文) 根据自己的系统下载对应的文件 window下的安装 下载上图划红线的那个 下载完之后点击运行，这个下载过程就是点next的过程，选择安装路径的时候，如果有需要可以变更下。 完成后，在此电脑右击 -> 属性 -> 高级系统设置 我的电脑的win10版本有点新，所以点击属性是这样的，如果不一样的会在出现后的面板上找下 高级系统设置 点击打开就行 在系统
2021-10-14 08:30:00
833
原创 python中使用mRMR
python中使用mRMRmRMRpymrmr模块安装使用参数说明问题mifs模块安装使用问题总结 mRMR Max-Relevance and Min-Redundancy 最大相关 - 最小冗余 相信读到这篇博客的你，应该是知道mRMR的原理的，所以就不再解释了 pymrmr模块 github链接 安装 pip install numpy Cython pip install pymrmr 在windows上有可能会出现: error: Microsoft Visual C++ 14.0 is re
2020-07-15 23:38:04
14169
35
原创 09系统硬件信息查看
09系统硬件信息查看 CPU: 查看文件 cat /proc/cpuinfo 查看命令 lscpu 负载 查看文件 cat /proc/loadavg 查看命令 w 内存 查看文件 cat /proc/meminfo 查看命令 free -h 其中 h 可以理解为human，以人类可读的方式显示，有些其他查看大小的命令也有这个参数 磁盘信息/挂载...
2020-03-26 21:04:53
219
原创 08日志文件
08日志文件 日志文件存放目录 /var/log/ 介绍两个日志文件： messages 记录系统或服务程序运行的状态信息 和 错误信息 secure 用户登陆信息 文件中的信息，按列分的话分别是(自行判断下): 登陆时间，登陆的主机名，登陆方式，登陆情况说明(错误的，正确的) 适合查看日志信息的命令： head tail tail -f 动态查看 tail tail -...
2020-03-26 19:12:38
266
原创 07软件安装(基础)
07软件安装(yum) CentOs安装软件的方法： yum安装软件 相当于windows在Microsoft Store下载安装软件 rpm安装软件 相当于自己弄个exe文件安装 编译安装软件 拿到软件的源码，编译再用 yum相关 yum源 就是用yum安装软件时所使用的下载仓库 yun源文件放置在 /etc/yum.repos.d/ 下 比较在意的是： 基础的yum源 ...
2020-03-26 19:01:16
194
原创 06正交实验法及场景法
06正交实验法及场景法 1正交表的由来 拉丁方阵(英语: Latin square) 是一种n*n的方阵，在这种n*n方阵里，恰有n种不同的元素，每一种不同的元素在同一行或同一列里只出现一次 n阶拉丁方 3阶拉丁方 A B C A B C B C A 和 C A B C A B B C A 用数字替代拉丁字母 1 2 3 1 2 3 (1,1)(2,2)(3,3) ...
2020-03-14 18:36:29
2113
原创 05因果图法和决策表法
05因果图法和决策表法 1因果图 因果图（Cuase-effect Graph）是一种利用图解法分析输入的各种组合情况，从而设计测试用例的方法。 为什么要有因果图法： - 因果图提供了把需求转化为判定表的系统化方 法。 - 因果图最终生成的就是判定表，它适合于检查 程序输入的各种组合情况。 原因：输入条件 结果：输出 2因果图的画法 恒等。若原因出现，则结果出现；若原因 不出现，则结果不出...
2020-03-13 18:00:50
10038
原创 04边界值分析法
04边界值分析法 1边界值分析法的介绍和概念*** 边界值分析是一种常用的黑盒测试方法，是对等价类划分方法的补充；所谓边界值，是指相对于输入等价类和输出 等价类而言，稍高于其最高值或稍低于最低值的一些特定 情况。边界值分析的步骤包括确定边界，选择测试用例两 个步骤。 根据大量的测试统计数据，很多错误是发生在输入或输出 范围的边界上，而不是发生在输入/输出范围的中间区域 。因此针对各种边界情况...
2020-03-13 18:00:42
8191
原创 03等价类划分
03等价类划分 1等价类划分的定义*** 等价类是指某个输入域的子集合。在该子集合 中，各个输入数据对于揭露程序中的错误都是等效的，具有等价特性。 一个等价类或等价类划分是指测试相同目标或 者暴露相同软件缺陷的一组测试用例 等价类测试方法是把所有可能的输入数据，即 程序的输入域划分成若干部分，然后从每一部 分中选取少数有代表性的数据作为测试用例 对测试的意义：完备性和无冗余性 2等价类的类型划...
2020-03-10 18:52:54
4932
原创 06系统别名
06系统别名 作用 别名可以是命令操作更加简单 例子 ll 是 ls -l 命令的别名(CentOs默认) 查看已添加的别名: alias 命令 如图: 说明左边是别名，右边是别名真正执行的命令 中间可以看到 - cp,mv和rm都默认加了一个i的参数，作用是执行时进行询问 - which 是查找并显示给定命令的绝对路径 - 其他的都加了一个颜色的自动...
2020-03-09 22:17:50
401
原创 05系统运行级别
05系统运行级别 级别 说明 CentOs7中的说法 0 关机级别 poweroff.target 1 单用户级别 rescue.target 2 多用户级别，不带NFS（Network File Syetem） multi-user.target 3 多用户级别 (纯命令行模式) multi-user.target 4 预留级别 multi-user.target...
2020-03-08 22:32:10
164
原创 04linux中的快捷键
04linux中的快捷键 快捷键 作用 ctrl + l 清屏操作 ctrl + d 用户注销 ctrl + a 将光标移动到行首 ctrl + e 将光标移动到行尾 ctrl + 左右方向键 按照一个单词快速移动 ctrl + w 将空格分隔的字符串整体删除(剪切) ctrl + u 将光标所在位置到行首的内容进行删除(剪切) ctrl + k 将光标...
2020-03-08 22:17:05
129
原创 03etc目录下的一些文件
/etc目录下的一些文件 文章目录/etc目录下的一些文件01主机名称配置文件02解析映射文件03磁盘挂载文件04开机自动加载文件05变量加载文件06登陆后的提示文件07登陆之前提示文件 01主机名称配置文件 CentOs7: /etc/hostname CentOs6: /etc/sysconfig/network 修改主机名称: 临时修改 hostname 新主机名 永...
2020-03-08 22:08:47
212
原创 02网卡配置文件
02网卡配置文件 一些内容的说明 项 说明 TYPE=Ethernet 指定网络类型， 以太网Ethernet PROXY_METHOD=none 网络启动协议[none static(静态),dhcpd(自动获取)] NAME=eth0 主机网卡的名称，逻辑名称 UUID=1d0138b0-36da-4bc3-8db0-2ce3e56999af 虚拟主机，会给每一个...
2020-03-07 22:31:31
246
原创 01系统目录结构说明
01系统目录结构说明 目录 说明 备注 bin -> usr/bin 可执行二进制文件的目录 /usr/bin的快捷方式 boot 系统引导程序 + 系统内核 dev 设备 光驱 硬盘 etc 存放系统或服务的配置文件 home 普通用户的家目录 lib -> usr/lib 库文件存放目录 lib64 -> usr/lib64...
2020-03-07 22:30:02
200
原创 02软件测试方法
02软件测试方法 1.软件测试的分类*** 按是否关心软件内部结构分 *** 黑盒测试 白盒测试 按是否执行软件分 静态测试 动态测试 按软件测试过程阶段分 单元测试 集成测试 系统测试 验收测试 2.黑盒测试 又称为数据驱动测试，把测试对象当做看不见的黑盒，在完全不考虑程序内部结构和处理过程的情况下，测试者仅依据程序功能的需求规范考虑，确定测试用例和推断测试结果的正确 性...
2020-03-05 22:55:03
506
原创 01软件测试理论知识
01软件测试理论知识 1.软件测试工程师(QA)*** 软件测试工程师是决定产品命运的最后一环，产品质量的优劣，将直接影响用户的体验，世界上任何一款产品都 会存在漏洞，而QA的责任，就是发现每一个隐 藏的漏洞，保证产品的质量，将最完美的产品， 呈现在用户面前！ 2.软件测试对象*** 文档、数据和程序的集合。 程序:指实现某种功能的代码的集合，如目前广泛 被应用于各行各业的java程序...
2020-03-05 22:40:32
395
原创 CentOs6.5 使用户能使用sudo
准备全面的学习Linux. 结果一开始就碰到问题。 问题： 自己创建的用户不能使用sudo命令 给出的提示是我创建的那个用户不在 sudoers 的文件里, 这种系统配置的文件一般在 /etc 文件夹里 就在 /etc 文件夹下面 所以就用 gedit 编辑一下 gedit /etc/sudoers 在 root ALL=(ALL) ALL 后添加 用户名 ALL=(ALL) AL...
2019-11-30 20:00:24
376
原创 2019 湖南省赛 I题 2019 (树形DP？？？)
题目链接 当时比赛的时候没有写出来，当时，换根DP不太熟练，所以没怎么，往那方面去想，想了一个类似树形DP，结果还是没写出来。 然后，仔细学了会换根DP，后面的沈阳网络赛就碰到一道换根DP的题，喜提一发PE AC 但是，还是想用自己最初的那个想法去做，并且A掉 牛客网1号就能开了省赛的复现赛 （？？？？），国庆嘛，太高兴了，然后到今天才去写，啦啦啦啦 想法： 如上图，红色表示树的组成部分，蓝色表...
2019-10-08 17:17:45
258
1
原创 CF-1092 F. Tree with Maximum Cost(换根DP)
题目链接 题意：给定一棵树， 每个点有一个点权 a[i] ， 边权为 1 ，表达式 其中，v 是树上的一个节点， dist(x, y)表示点 x 和 y 之间的距离，求此表达式的最大值 代码 #include <bits/stdc++.h> #define debug(x) cout<<#x<<"="<<x<<endl; #define...
2019-09-10 17:01:18
159
原创 CF-1187 E. Tree Painting (换根DP)
题目链接 题意：给你一棵树，起初，每个节点都是白色的，现在要把树染黑，每次选择一个节点，可以获得与该点连通的白色节点的总数的得分，然后再将该节点染黑。 选择节点的要求，第一次可以以任意选择，后面就只能选择与黑色节点相连的白色节点 代码： #include <bits/stdc++.h> #define debug(x) cout<<#x<<"="<<...
2019-09-09 16:47:04
183
1
原创 CF1200D White Lines
题目链接 万恶的多校，今天又自闭了，一个题交了18发wa，心态炸裂 到现在回头补，才写出来。 题目意思：一个nn的大矩阵，这个大矩阵，只包含 ‘W’ 和 ‘B’ 两种字母， 现在，你只能选择一个 kk 的小矩阵，将这个小矩阵中的字母全部变成 ‘W’ 之后，这个大矩阵的整行，整列全部是 ‘W’ 的个数最多， 求这个数。 做法：以样例一来说事 4 2 BWWW WBBW WBBW WWWB 首先，...
2019-08-12 22:16:38
216
原创 [网络流24题] 骑士共存问题 （二分图匹配 最大流）
题目链接 其实做这种棋盘上的题目，其实可以考虑，把棋盘按黑白间隔分成两部分 这里，对于 (i,j) 如果将 (i+j)%2 == 1 定义为奇数位 ， 反之就是偶数位 比较有趣的是，奇数位的骑士能走一步能到达的位置一定是偶数位，同样，偶数位能到达的位置一定是奇数位 所以，就可以把奇数位，偶数位放两侧，将走一步能到达的点连起来，形成一个二分图 题目要求的答案就是 总点数-障碍点-二分图的最大匹...
2019-08-05 09:15:08
302
原创 [网络流24题] 分配问题 （二分图的最佳匹配）
题目链接 题目很简单，就是要求一个二分图的二分匹配 数据范围不大，可以用KM算法，也可以用费用流 #include <bits/stdc++.h> const int maxn = 105; const int inf = 0x3f3f3f3f; using namespace std; typedef long long ll; struct note{ int u, v, ...
2019-08-02 22:03:57
422
原创 [网络流24题] 孤岛营救问题 （状压搜索 ）
题目链接 好吧，说是网络流24题，但是我首先想到的是状压搜索 第一次写状压搜索，竟然一次过，挺惊讶的。 对于钥匙， 因为只有 10 把， 所以， 我们可以把一个时刻有多少把钥匙，用一个数来表示，比如 0 就表示此时身上一把钥匙都没有， 5 的二进制是 101 从低位开始， 表示他有钥匙 1 和 3 这样就可以开心的搜索了 //代码中 从低位开始， 第2表示 钥匙1 第3表示 钥匙2 #inc...
2019-08-01 19:48:12
123
原创 [网络流24题] 最长不下降子序列问题（最大流）
题目链接 这个题目有三个要求出来的 计算其最长不下降子序列的长度s。 计算从给定的序列中最多可取出多少个长度为s的不下降子序列 如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的不下降子序列 自己的想法 对于 问题1 直接用那个动态规划去跑下，就求出答案 len 了，这是会用到一个 dp[] 数组， 这是有用的 对于 问题2 容易想到的新加一个源点s和汇点t，...
2019-08-01 11:06:01
281
原创 [网络流24题] 圆桌问题（最大流）
题目链接 建边: 因为每一个单位只能有一个人坐在一张桌子上， 所以对于每一个单位与每一张桌子连一条权值为 1 的边， 然后连源点到每一个单位 和 每张桌子到汇点的边，跑最大流，最大流等于所有单位的总人数，就有解， 有解的话，单位与桌子的反向弧为满流就是为方案 #include <bits/stdc++.h> const int maxn = 250; const int inf = 0...
2019-07-28 22:12:11
236
原创 [网络流24题] 最小路径覆盖问题（匈牙利 最大流）
题目链接 定理： 最小路径覆盖数=|G|-二分图最大匹配数 所以匈牙利算法就来了，内置匹配，简单易上手 #include <bits/stdc++.h> const int maxn = 310; using namespace std; typedef long long ll; vector<int> maps[maxn]; int pipei[maxn], n, m...
2019-07-28 21:03:14
331
原创 C. Vasya And Array (贪心构造)
题目链接 题意：给定长度为 n 的数组a， 有 m 个限制条件，要求构造出这个数组 限制条件： ti li ri ti == 1 , 在数组区间为 [li, ri] 是非递减的 ti == 0, 在数组区间为 [li, ri] 不是非递减的 这样的C题对于我来说，体验还是很棒的，可是我没打 思路：首先，非递减 ...
2019-07-01 15:11:16
471
原创 【牛客网】一个有意思的前缀和题目
题目链接 这个挺有意思的 想法： 对于 n==5 要是暴力求解的话，会有一种这样的情况 /* n == 5 时， 暴力求解的表 a1 a2 a3 a4 a5 1 1 1 1 1 w5 1 1 1 1 w4 1 1 1 1 w4 1 1 1 w3 1 1 1 w3 1 1 1 w3 1 1 ...
2019-06-30 18:48:48
487
原创 P1440 求m区间内的最小值(优先队列 || RMQ基础)
题目链接 优先队列想法 求每个位置的前m个中的最小值 用一个双端的优先队列，升序 在维护时，要保证队首的位置在当前位置的前m个里 #include <bits/stdc++.h> const int maxn = 2000050; using namespace std; typedef long long ll; struct note { int val; //...
2019-06-29 20:53:43
360
原创 P1119 灾后重建 (Floyd深入)
题目链接 做完这道题感觉自己 Floyd 白学了 #include <bits/stdc++.h> const int maxn = 250; const int inf = 0x3f3f3f3f; using namespace std; typedef long long ll; int n, m; int maps[maxn][maxn]; int times[maxn]; ...
2019-06-12 21:26:49
125
原创 HDU-2665（模板题 划分树 || 主席树）
题目链接 题意： 求区间第K大 划分树 划分树好像只能用于求这个 划分树，顾名思义是将n 个数的序列不断划分，根结点就是原序列，左孩子保存父结点所有元素排序后的一半，右孩子也存一半，也就是说排名1 -> mid的存在左边，排名(mid+1) -> r 的存在右边，同一结点上每个元素保持原序列中相对的顺序。 同时，用一个标记数组记录，每次划分时，当前位置累积被分配到左子树的个数，查询时就...
2019-06-06 09:50:10
212
1
原创 POJ 1149 PIGS （最大流）
题目链接 题意：养猪场里有 m 个猪圈，每个猪圈都上了锁。有 n 要买猪的顾客依次来到养猪场，每个顾客有一些猪圈的钥匙，而且他们要买一定数量的猪。给你一天里依次来的顾客的信息，有哪些猪圈的钥匙，要买猪的数量。 当每个顾客到来时，他将那些他拥有钥匙的猪圈全部打开；从这些猪圈中挑出一些猪卖给他们；同时，你可以重新调整这些被打开的猪圈的猪的数量；当顾客离开时，猪圈再次被锁上。 注意：猪圈的容量是无限的。...
2019-05-05 22:18:28
294
原创 网络最大流模板(Dinic算法)
测试模板能不能过的——————题目链接 #include <bits/stdc++.h> const int maxn = 10050; const int inf = 0x3f3f3f3f; using namespace std; typedef long long ll; struct note{ int u, v, w; int next; }e[maxn*20...
2019-05-04 11:22:19
339
1
原创 网络最大流模板(Edmonds-Karp算法)
测试模板能不能过的——————题目链接 邻接矩阵存图 #include <iostream> #include <cstdio> #include <cstring> #include <queue> const int inf = 0x3f3f3f3f; const int maxn = 10050; using namespace std; i...
2019-04-29 20:04:29
550
5
原创 网络流————最大流(学习笔记)(更新中)
网络最大流 一、 什么是网络最大流 如图，将点Vs定义为源点(起点)，Vt定义为汇点(终点)，每一条弧<u, v>代表从u 到v 的运输线，产品经这条弧由u 输送到v，弧旁的数字表示这条运输线的最大通过能力（以后简称容量，capacity）。 其实，可以把这个图想成一个自来水的运输图，Vs是自来水厂，Vt想成是自己家，容量就是自来水管的长度。 网络最大流，就是求在自己家放水是最大流量...
2019-04-28 22:20:30
6387
2
原创 CF-1155 D. Beautiful Array(DP)
题目链接 题意：给一个 n 长的序列，一个数 x , 在使序列的某一段子序列的每一个数乘 x (可以不乘)，之后，求最大子序列和。 #include <bits/stdc++.h> #define max(x,y) x>y?x:y const int maxn = 3e5+50; using namespace std; typedef long long ll; ll dp[m...
2019-04-23 21:12:13
287
原创 POJ 1364/HDU1531 King (差分约束)
POJ链接 HDU链接 题意：给一个长度为 n 的序列， 有 m 句判断的语句， 每句判断的语句的格式是 si, ni, oi, ki, 其中 oi 是字符串 “gt” 表示 大于号( > ) , “lt” 表示 小于号( < ), 判断语句，表示从 si 位置开始 连续 ni 个数的和 大于(或小于) ki 思路：每句判断语句就是一个不等式，但是差分约束能解决的是 >= 或 &...
2019-04-19 17:20:12
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人