题意：求无向图去掉每一条边后的两两最短路之和 非标解 之前见过去掉每个点的两两最短路的问题，用的区间分治+Floyed，我想着边的也可以试一试，结果就过了。。。 设g(l,r)表示除了[l,r]区间内的边都加上了的情况下的两两最短路矩阵，那么有递推式$\left\{\begin{matrix}\be ...
分类：
其他好文 时间：
2021-04-06 14:09:28
阅读次数：
0
原题链接https://codeforces.com/problemset/problem/2/B 这题要特判矩阵里有0的情况，我就没特判，一直TLE（自己傻逼） 题意：给你一个矩阵，里面都是非负数，现在让你从$(1, 1)\(走到\)(n, n)$, 并且把路径上的所有数乘起来，问你能得到的数末尾 ...
分类：
其他好文 时间：
2021-04-05 12:16:09
阅读次数：
0
2021-04-01：给定一个正方形矩阵matrix，原地调整成顺时针90度转动的样子。[[a,b,c],[d,e,f],[g,h,i]]变成[[g,d,a],[h,e,b],[i,f,c]]。
2021-04-01：给定一个正方形矩阵matrix，原地调整成顺时针90度转动的样子。[[a,b,c],[d,e,f],[g,h,i]]变成[[g,d,a],[h,e,b],[i,f,c]]。 福大大 答案2021-04-01： 四数交换。先外圈交换，再内圈交换。 代码用golang编写。代码如下 ...
分类：
其他好文 时间：
2021-04-02 13:25:35
阅读次数：
0
内存与磁盘IO原理 一般来说，索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储的磁盘上。这样的话，索引查找过程中就要产生磁盘I/O消耗，相对于内存存取，I/O存取的消耗要高几个数量级，所以评价一个数据结构作为索引的优劣最重要的指标就是在查找过程中磁盘I/O操作次数的渐进复杂度 ...
分类：
编程语言 时间：
2021-03-30 13:25:10
阅读次数：
0
博客迁移计划11 \(\rightarrow\) 戳我看POJ原题 Cow Relays Time Limit: 1000MS $ \quad $ Memory Limit: 65536K Description For their physical fitness program, \(N (2 ...
分类：
其他好文 时间：
2021-03-30 13:17:03
阅读次数：
0
矩阵快速幂+斐波那契 一、矩阵乘法 矩阵乘法也就是AXB=A第I行分别与B的第J列的对应元素依次相乘： \[ \begin{bmatrix} a&c\\ b&d \end{bmatrix} \times \begin{bmatrix} e&g\\ f&h \end{bmatrix} = \begin ...
分类：
其他好文 时间：
2021-03-30 12:46:06
阅读次数：
0
1、c语言中计算4行3列矩阵和3行4列矩阵的乘积 #include <stdio.h> int main(void) { int i, j, k; int a[4][3], b[3][4]; puts("input the array a."); for (i = 0; i < 4; i++) { ...
分类：
编程语言 时间：
2021-03-29 12:51:06
阅读次数：
0
1. 运动目标指示(MTI) 由一个CPI内的连续M个脉冲回波经过相干解调后的基带数据，形成的一个二维数据矩阵。二维数据矩阵中的每一列都对应于对一个脉冲回波的连续釆样，即连续的距离单元。列中的每一个元素都是一个复数，代表一个距离单元的实部和虚部(I和Q)分量。因此，二维数据矩阵中的每一行代表对同一距 ...
分类：
其他好文 时间：
2021-03-29 12:29:53
阅读次数：
0
高斯消元 模板 luogu P3389 #include<bits/stdc++.h> using namespace std; const double eps=1e-6; const int N=100+5; double a[N][N]; int n; int gauss(){ int c,r ...
分类：
其他好文 时间：
2021-03-26 15:26:50
阅读次数：
0
这个题蛮有意思的。学习了大佬的思路。 注意边界情况，当输入空数组时，返回了一个匿名数组的写法。 以及保证数组不越界，及时退出循环的思路。 我原来写的while循环条件是（cnt<num），且没有写退出循环的四个判断，是有问题的。 class Solution { public int[] spira ...
分类：
其他好文 时间：
2021-03-18 14:39:28
阅读次数：
0
