你有一个用于表示一片土地的整数矩阵land,该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相连接的水域的个数。编写一个方法来计算矩阵中所有池塘的大小,返回值需要从小到大排序。 示例: 输入:[ [0,2,1,0], [0,1,0,1] ...
分类:
其他好文 时间:
2020-09-09 19:14:40
阅读次数:
65
公式原理 对于随机变量$X$,\(Y\),协方差$COV(X,Y)=E(X-\bar)(Y-\bar)=E(XY)-EXEY$ 假设选取n个样本即,对于总体$X$的样本即为$X_1=[x_1,x_2,x_3,...]\(,均值记为\)\bar=\frac{1}\sum_i$,$Y$同上 样本方差计算 ...
分类:
其他好文 时间:
2020-09-08 20:42:48
阅读次数:
82
请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3×4的矩阵中包含一条字符串“bfce”的路径(路径中的字母用加粗标出) ...
分类:
其他好文 时间:
2020-09-07 19:08:03
阅读次数:
64
观察到这个数据范围,显然不可能真的存这么大的邻接矩阵。 进一步发现,题目要求正方形矩阵的边长为偶数,并且里面的1为奇数 这启发了我们,因为边长为4的一定要用边长为2的拼接起来,这样边长为4的里面一定是偶数个1 因此直接特判掉n>=4的答案 剩下只有n==2,和n==3。 对于n==2,我们发现因为每 ...
分类:
其他好文 时间:
2020-09-03 16:39:40
阅读次数:
36
本文作者:乐字节-坑王老薛二维图形的矩阵变换(一)——基本概念基本的二维变换可包括旋转、缩放、扭曲,和平移四种,而这些几何运算则可以转换为一些基本的矩阵运算:这几个变换都是线性的,但平移运算不是线性的,不能通过2*2矩阵运算完成。若要将点(2,1)在x方向将其平移3个单位,在y方向将其平移4个单位。可通过先使用矩阵乘法再使用矩阵加法来完成此操作。综合这几种基本运算,数学家们将其统一为一个3*3矩阵
分类:
其他好文 时间:
2020-09-02 16:57:39
阅读次数:
49
AutoEncoder 这是一种非监督学习方式,主要用于数据的降维或者特征的抽取。 Autoencoder 实际上跟普通的神经网络没有什么本质的区别,分为输入层,隐藏层和输出层。 autoencoder的意义在于学习的(通常是节点数更少的)中间coder层(最中间的那一层),这一层是输入向量的良好表 ...
分类:
其他好文 时间:
2020-08-28 14:36:04
阅读次数:
62
最后的输出顺序是1 2 3 5 4 也就是说,在访问每一个顶点的时候,会先对与此顶点有关联的点进行访问,再进行下一个; #include <cstdio> #include <iostream> using namespace std; int main() { int i, j, n, m, a, ...
分类:
其他好文 时间:
2020-08-27 11:49:16
阅读次数:
58
/** 文字分词 隐马尔可夫模型 共4种状态S B M E AMap 为状态转移概率矩阵 4*4,表示从{S B M E}到{S B M E}的概率 BMap 为当前字属于某种状态{S B M E}的概率 * */ //有限状态 const S=['S','B','M','E'] const sta ...
分类:
编程语言 时间:
2020-08-26 18:59:25
阅读次数:
60
本文作者:乐字节-坑王老薛二维图形的矩阵变换(一)——基本概念基本的二维变换可包括旋转、缩放、扭曲,和平移四种,而这些几何运算则可以转换为一些基本的矩阵运算:这几个变换都是线性的,但平移运算不是线性的,不能通过2*2矩阵运算完成。若要将点(2,1)在x方向将其平移3个单位,在y方向将其平移4个单位。可通过先使用矩阵乘法再使用矩阵加法来完成此操作。综合这几种基本运算,数学家们将其统一为一个3*3矩阵
分类:
其他好文 时间:
2020-08-26 18:42:50
阅读次数:
50
xg 题意 给了一个4*4矩阵。图中有的点代表山。要求在这个矩阵上放碉堡,碉堡可以上下,左右攻击所能看到的碉堡,山可以阻挡两边碉堡互相看到,且碉堡不能放到山上。问最多可以放多少个碉堡。 思路 数据范围小可以暴力。 但是用最大匹配解: 在矩阵上的最大匹配问题,可以转化为x,y坐标的最大匹配。 因为碉堡 ...
分类:
其他好文 时间:
2020-08-24 16:59:26
阅读次数:
76