给定 rowSum[i] 是二维矩阵中第 i 行元素的和， colSum[j] 是第 j 列元素的和 请找到大小为 rowSum.length x colSum.length 的任意 非负整数 矩阵，且该矩阵满足 rowSum 和 colSum 的要求。 思路 我是这样想的：越先找到越小的值填了的容 ...
分类：
其他好文 时间：
2020-11-11 16:26:18
阅读次数：
8
参考博客 其实不算很难的一个算法 先建一个 Tire树 ，然后bfs构造 fail 指针 \(Fail\) 的含义 若一个节点 \(i\) 的 \(fail[i] = j\) ，则表示从 \(root\) 到 \(j\) 的字符串是 \(root\) 到 \(i\) 的字符串的一个后缀 AC自动机洛 ...
分类：
其他好文 时间：
2020-11-11 16:13:19
阅读次数：
7
程序运行，产生如下结果，然后进程终止，导致这一结果的原因很有可能是内存爆炸。 当两个较大的 (e.g., 10000*10000 维）ndarray 做运算(加法，or 乘法）时，很容易出现这样的结果. 解决办法： 大多数情况下，这种大矩阵都是稀疏的。尽可能地利用稀疏计算的方式，例如稀疏矩阵，或者只 ...
分类：
编程语言 时间：
2020-11-08 17:44:36
阅读次数：
23
1. 邻接矩阵 //设有矩阵e[n][n],其中n是图中点的数量， //则e[i][j]表示从点i到点j的距离（边的权重） 2.邻接表 因为图可能不是完全的，所以有很多的点之间互相并没有边相连，这种情况下若使用邻接矩阵，无疑会造成空间的浪费。 所以不妨采用列表的方式存储。 可以有两个思路 列表套列表 ...
分类：
其他好文 时间：
2020-11-07 17:29:41
阅读次数：
26
一、矩阵求导 一般来讲，我们约定x=(x1,x2,...xN)T,这是分母布局。常见的矩阵求导方式有：向量对向量求导，标量对向量求导，向量对标量求导。 1、向量对向量求导 注释： Numerator layout : 分子布局 Denominator layout : 分母布局 《多元统计分析》课堂 ...
分类：
其他好文 时间：
2020-11-07 16:30:37
阅读次数：
15
当前缀和进阶到二维数组时，就需要进行一些想象，假设有个矩阵，水平方向向右时x轴的正方向，竖直方向向下是y轴正方向，如此若要表示以下x1,y1和x2,y2（默认x2,y2分别大于x1,y1）两个点间的数字之和，则可以先将原点到x2,y2的数字之和减去原点到x1-1,x2的数字之和再减去原点到x2,y1 ...
分类：
其他好文 时间：
2020-11-06 02:30:57
阅读次数：
21
Numpy是什么 Numpy是一个开源的Python科学计算库。使用Numpy，就可以很自然地使用数组和矩阵。Numpy包含很多实用的数学函数，涵盖线性代数运算、傅里叶变换和随机数生成等功能。 矩阵： 在数学中，矩阵是一个按照长方阵列排列的复数或实数集合，最早来自于方程组的系数及常数所构成的方阵。 ...
分类：
编程语言 时间：
2020-11-04 19:22:43
阅读次数：
43
前文我们讲到线性回归建模会有共线性的问题，岭回归和lasso算法都能一定程度上消除共线性问题。 岭回归 > #########正则化方法消除共线性 > ###岭回归 > ###glmnet只能处理矩阵 > library(glmnet) > library(mice) > creditcard_ex ...
分类：
编程语言 时间：
2020-11-04 19:04:55
阅读次数：
29
1906. 寻找比周围都大的点 给一个n*m大小的矩阵，寻找矩阵中所有比邻居（上下左右，对角也算，不考虑边界就是8个咯）都严格大的点。返回一个n*m大小的矩阵，如果原矩阵中的点比邻居都严格大，则该位置为1，反之为0。 样例 样例 1 输入: 1 2 3 4 5 8 9 7 0 输出: 0 0 0 0 ...
分类：
其他好文 时间：
2020-11-04 18:35:41
阅读次数：
14
10.19 27. 01矩阵 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 输入 0 0 0 0 1 0 0 0 0 输出 0 0 0 0 1 0 0 0 0 输入 0 0 0 0 1 0 1 1 1 输出 0 0 0 0 1 0 1 2 1 ...
分类：
其他好文 时间：
2020-11-01 21:59:05
阅读次数：
15
