【算法】卷积(convolution)/滤波（filter）和互相关(cross-correlation)以及实现 近期面试，有一题是用Python实现对图像卷积计算的加速实现，当时仅适用最暴力的方法-滑动窗口求内积，后来查找资料有转换成矩阵相乘和FFT的方法，特整理以记之。 基本概念 对图像（不同 ...
分类：
其他好文 时间：
2020-09-18 02:04:33
阅读次数：
53
思路： 1. 如果从 （0，0）来看待矩阵，发现是 row col方向都递增，无法利用到该条件 2. 但是如果从 （-1，0）来看，则是 row方向小，col方向大，就可以比较和target的大小，比其小，则col+=1，比其大，则row+=1 ...
分类：
编程语言 时间：
2020-09-17 23:32:34
阅读次数：
32
题目链接：http://poj.org/problem?id=1050 和序列中无长度限制的最大子段和相同，如果当前的sum>0，那么它还有一定的价值，所以继续往上累加；如果当前sum<0，即sum不仅没有价值，反而会使后面的和更小，所以将sum重置为0为最优。 矩阵中维护每一列上的前缀和，枚举所选 ...
分类：
其他好文 时间：
2020-09-17 23:21:37
阅读次数：
35
很多算法都用到了这个矩阵，比如Hessian affine region detector、SURF，虽然这些算法我还没有完全搞透，不过那都是后话，先把这个矩阵搞出来再说，学习是不断迭代的过程。 整个矩阵的形成主要由四部分公式决定： g(x,y)就是高斯函数了，没啥可说的： 对高斯函数的x和y分别求 ...
分类：
其他好文 时间：
2020-09-17 20:57:01
阅读次数：
38
题：https://codeforces.com/contest/1404/problem/E 题意：给定n*m矩阵‘#’表示要用砖头覆盖，‘.’表示不能被覆盖，只有1*x的砖头（x可任意），问在砖头不相互覆盖的前提下，最少用几块砖头能按规定把矩阵覆盖 分析： 假设一开始全部都是1*1的砖头去覆盖， ...
分类：
其他好文 时间：
2020-09-17 20:08:46
阅读次数：
22
HDU6314 Matrix Problem Description Samwell Tarly is learning to draw a magical matrix to protect himself from the White Walkers. the magical matrix is ...
分类：
其他好文 时间：
2020-09-17 17:11:07
阅读次数：
24
#简介 矩阵树定理用于生成树计数。 #高斯消元解行列式 行列式就是一个$n\times n$的矩阵。对行列式可以求值。 具体怎么做，就是行列式搞一次高斯消元，然后对角线乘起来就是行列式的值。 #矩阵树定理 首先要求出“基尔霍夫矩阵”，这需要两个矩阵$D$和$A$，然后$D-A$就是它了。 接着把这个 ...
分类：
其他好文 时间：
2020-09-17 14:10:20
阅读次数：
27
8月25日，腾讯云率先公布5G新基建最新进展，成为国内首家全面构筑起覆盖“云-边-网-端”完整5G产品矩阵的云厂商。
分类：
其他好文 时间：
2020-09-15 21:12:48
阅读次数：
33
题目描述 题解 结论：坏串长度<=n1+n2 口胡证明： 把两个图合并，第二个图的标号加上n1，状态可以看作一个长度位n1+n2的向量，转移看作26个矩阵，不同位的不同字母的值不同（随机），基本可以视作哈希值与串一一对应 称一些串组成的集合为向量空间，一个向量空间的维数等价于线性无关组大小 每次转移 ...
分类：
其他好文 时间：
2020-09-12 21:43:37
阅读次数：
46
题：https://atcoder.jp/contests/abc177/tasks/abc177_f 题意：给定n和m，代表有（n+1）*m的矩阵，有n个询问，每个询问给定a和b，代表在第 i 行的第a列到第b列，不能进行向下操作，其余位置可以进行向下或向右操作，问在给定的限制中，从第1行的任意位 ...
分类：
其他好文 时间：
2020-09-10 23:07:00
阅读次数：
45
