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