需要利用 sparse 的特性来做这道题。扫描A的每一个元素 A[i][j],考虑A[i][j]会被B中哪些元素乘到。 对于A的第i行 A[i][*],会乘以B的每一列 B[*][k] ?k,得到 res[i][k]。因此,最后 res[i][k] += A[i][j] * B[j][k]。 这样的 ...
分类:
其他好文 时间:
2019-07-28 09:29:56
阅读次数:
85
Fib数模n的循环节 对于一个正整数n,我们求Fib数模n的循环节的长度的方法如下: (1)把n素因子分解,即 (2)分别计算Fib数模每个的循环节长度,假设长度分别是 (3)那么Fib模n的循环节长度 从上面三个步骤看来,貌似最困难的是第二步,那么我们如何求Fib模的循环节长度呢? 这里有一个优美 ...
分类:
其他好文 时间:
2019-07-27 12:36:12
阅读次数:
110
上次解释了如何使用代码识别双指和单指操作及放大和旋转拖动操作。这次解释下css3的transform原理 一、transform矩阵原理 transform: matrix(a,b,c,d,e,f) ax+cy+e为变换后的水平坐标,bx+dy+f表示变换后的垂直 二、Transform的原理即是坐 ...
分类:
其他好文 时间:
2019-07-23 09:27:02
阅读次数:
118
题目 输入:3 输入: AC代码 c include using namespace std; int a[101][101]; int main() { memset(a,0,sizeof(a)); int n; cin n; for(int i=1;i=1) { while (a[x][y]== ...
分类:
编程语言 时间:
2019-07-20 12:54:07
阅读次数:
97
一、旋转向量 1.0 初始化旋转向量:旋转角为alpha,旋转轴为(x,y,z) Eigen::AngleAxisd rotation_vector(alpha,Vector3d(x,y,z)) 1.1 旋转向量转旋转矩阵 Eigen::Matrix3d rotation_matrix;rotati... ...
分类:
其他好文 时间:
2019-07-19 19:12:24
阅读次数:
885
problem 867. Transpose Matrix 参考1. Leetcode_easy_867. Transpose Matrix; 完 ...
分类:
其他好文 时间:
2019-07-19 18:36:41
阅读次数:
70
已经知道三角形三点A(X1,Y1) B(X2,Y2) C(X3,Y3) $$ \vec{AB} = (X2 X1,Y2 Y1) $$ $$ \vec{AC} = (X3 X1,Y3 Y1) $$ $$ ||n|| = \vec{AB} \times \vec{AC} = |\vec{AB}|\cdo ...
分类:
其他好文 时间:
2019-07-18 19:40:00
阅读次数:
104
初始化方式 1.静态初始化 int [][] a={{1,2,3},{8,4,6},{4,7,2}} 内存分析 矩阵(Matrix) 二维数组的加法小示例 Matrix.java ...
分类:
编程语言 时间:
2019-07-17 20:42:46
阅读次数:
116
problem 766. Toeplitz Matrix solution1: 参考 1. Leetcode_easy_766. Toeplitz Matrix; 2. Grandyang; 完 ...
分类:
其他好文 时间:
2019-07-17 18:55:35
阅读次数:
61
推荐阅读: 滴滴Booster移动App质量优化框架-学习之旅 一 Android 模块Api化演练 不一样视角的Glide剖析(一) LeakCanary 与 鹅场Matrix ResourceCanary对比分析 Android插件化已经出来好几年了,各大厂都出了各自方案,引用Wiki中Virt ...
分类:
移动开发 时间:
2019-07-15 20:06:12
阅读次数:
286