矩阵树就是指计算一个图生成树的个数(无论有没有环,边带不带权,有向或无向,指不指定根节点,外向树或内向树,都可以计算) 在此之前,我们引入一个问题: 问题1:给定一个n个节点的完全图,求其生成树个数。 这个问题,简单的prufer序列就可以解决,显然,答案是$n^{n-2}$。 一次升级版: 问题2 ...
分类:
其他好文 时间:
2020-06-13 21:26:17
阅读次数:
101
Yaml使用说明 前面我们配置Capability时,各个参数都是在代码里面写死的,比如:desired_caps['platformVersion']='5.1.1' 一旦设备和测试的app发生改变则需要去代码里面一个个修改,要么同时根据不同设备不同App来维护多套代码,这样显示是不符合规范而且是 ...
分类:
其他好文 时间:
2020-06-13 12:49:44
阅读次数:
130
这一节,我们介绍一下页面元素定位的八种方式和如何通过火狐和谷歌浏览器获取元素定位信息.页面元素的定位方法html页面是有一个个的标签组成的,我们定位元素其实就是定位这些标签。首先来看一下有哪儿几种定位方式:idnameclassnametagnamelinktextpartiallinktextxpathcssselector一共八种定位方式,其实常用的定位方式也有:xpath、cssselect
分类:
Web程序 时间:
2020-06-12 16:08:33
阅读次数:
118
String类的练习题:包括:模拟一个 个trim方法,去除字符串两端的空格;反转字符串,可指定反转字符串指定部分;获取一个字符串在另一个字符串中出现的次数;获取两个字符串中最大相同子串;对字符串中的字符进行自然顺序排序 ...
分类:
其他好文 时间:
2020-06-12 12:24:17
阅读次数:
55
P3372 【模板】线段树 1 要求实现一个数据结构支持区间查询和区间修改 改装后的树状数组 #include<cstdio> using namespace std; #define MAXN 100010 int n,m;long long tree1[MAXN],tree2[MAXN],k,K ...
分类:
编程语言 时间:
2020-06-12 01:00:41
阅读次数:
64
任何计算机存储数据,都需要字符集,因为计算机存储的数据其实都是二进制编码,将一个个字符,映射到对应的二进制编码的这个映射就是字符编码(字符集)。这些字符如何排序呢?决定字符排序的规则就是排序规则。 查看内置字符集与比较规则 通过show charset;命令,可以查看所有的字符集。 以下仅展示了我们 ...
分类:
数据库 时间:
2020-06-11 21:43:11
阅读次数:
60
前面通过形态和一些基本面的数据进行了选股,这篇文章就来研究一下相似度选股以及趋势选股吧。相似度我们一般比较在意股票的收盘价,比如均线或者各种指标如果需要计算一段序列值,我们一般选择收盘价作为序列中的值,就像5日均线计算的是五日的收盘价的均值一样。那么每天的收盘价就是一个个数字,一年的收盘价就是一串大概220个数字的序列,这个序列在数学上我们可以用向量来表示,而向量与向量之间是可以计算余弦相似度的,
分类:
编程语言 时间:
2020-06-10 09:27:51
阅读次数:
101
基本概念 原码:正数是其二进制本身;负数是符号位为1,数值部分取X绝对值的二进制 例如:3的原码为 0000 0011;-3的原码为1000 0011。 反码:正数的反码是其本身,对于负数其符号位不变其它各位取反(0变1,1变0)。 例如:3的反码为 0000 0011;-3的反码为1111 110 ...
分类:
编程语言 时间:
2020-06-07 19:15:22
阅读次数:
94
链接 Luogu P4172 题意 给定一个 \(n\) 个点 \(m\) 条边的图和 \(q\) 次操作,每次操作分为以下两种: 1 u v:查询 \(u\) 到 \(v\) 的一条路径使得边权最大的边的权值最小。 2 u v:将边 \((u,v)\) 删去。 \(\texttt{Data Ran ...
分类:
其他好文 时间:
2020-06-07 16:32:40
阅读次数:
45
描述 在工作中经常出现 在同一目录下有一些 很多相同扩展名的文件但是命令各不同,我们想将它们统一重命名一下统一的格式,如果一个个去改名字太麻烦了。 这里我门就可以使用windows下 dos 命令来写一个 批量重命名操作.bat 批处理来完成。 这些 重复 且枯燥的操作了。 下面直接上 dos 批处 ...