int numSpecial(int** mat, int matSize, int* matColSize){ int i,j,k,n,sum=0; int rows[100]={0}; int cols[100]={0}; for(i=0; i<matSize; i++) { for(j=0; ...
分类：
其他好文 时间：
2020-11-13 13:09:28
阅读次数：
9
参考书籍《算法设计与分析》 王晓东 1.问题描述 （注：是所有的三角形的权值之和，不是只计算边和弦的权值之和） 2.分析 下面举个例子说明： 取表格右上角即t[1,6]进行说明（表格其他情况类似填写即可）。第一种情况：即当v0v1v6成一组时，如上图，依次类推 可以发现，这个过程和矩阵连乘最优计算次 ...
分类：
其他好文 时间：
2020-11-13 13:06:30
阅读次数：
7
交换任意两行或是两列，然后我们最终的目标是要达到该方阵的主对角线上的格子均为黑色(即左上角至右下角)的格子均为黑色。 那么我们每次的操作肯定是将每一行某一个位置上的 1 移到上述的这条对角线，最后判断能否成立，在这样的思路的引导下，我们很容易想到二分图匹配，也就是若 \(a(i)(j)=1\) ，那 ...
分类：
其他好文 时间：
2020-11-13 13:05:27
阅读次数：
5
给定 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
