A brief summary of SVD:An original matrix Amn is represented as a muliplication of three matrices: Amn = UmmSmnVnnTThe columns of Uare the orthonorma....
分类：
其他好文 时间：
2015-06-08 14:41:27
阅读次数：
143
Problem:Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area.For example, given the follow...
分类：
其他好文 时间：
2015-06-07 23:31:41
阅读次数：
123
1 bool Find(const int *matrix, int rows, int columns, int number) 2 { 3 int key; 4 int indexRow; 5 int indexCol; 6 7 /*合法性检查*/ 8 ...
分类：
编程语言 时间：
2015-06-07 17:15:24
阅读次数：
118
Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area.For example, given the following matr...
分类：
其他好文 时间：
2015-06-07 14:34:37
阅读次数：
198
The determinant of a matrix 2?×?2 is defined as follows:
A matrix is called degenerate if its determinant is equal to zero.
The norm ||A|| of a matrix A is
defined as a maximum of absolute v...
分类：
其他好文 时间：
2015-06-07 13:52:04
阅读次数：
121
学完了矩阵和行列式基础知识,终于可以去学矩阵数定理~(≧▽≦)/~———————————–线割分是我>w<———————————————–
Matrix-tree定理,又叫Kirchhoff矩阵定理,于1847年首次被基尔霍夫先生证明,后来被广泛应用于生成树的计数问题.
要用它,需要先知道几个重要概念:
无向图的度数矩阵和邻接矩阵.
假定有无向图G,图中共有n个点.
G的度数矩阵称D[G]...
分类：
其他好文 时间：
2015-06-07 09:49:37
阅读次数：
314
#include
#include
#include
#include
#include
#include
using namespace std;
bool fun(double l1,double r1,double l2,double r2){
return (l1 = l2) || (l2 >= l1 && l2 <= r1);
}
int main() {
doub...
分类：
其他好文 时间：
2015-06-07 09:31:20
阅读次数：
101
Given a 2D binary matrix filled with 0’s and 1’s, find the largest square containing all 1’s and return its area.For example, given the following matrix:1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0Return...
分类：
其他好文 时间：
2015-06-06 14:59:51
阅读次数：
138
Problem:Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area.For example, given the follow...
分类：
其他好文 时间：
2015-06-06 14:44:05
阅读次数：
88
LeetCode Maximal Square题目思路思路还是很容易理解的，用DP；
令dp[i][j]表示以matrix[i][j]为正方形右下角的点时所能形成的最大面积；
公式显而易见，在代码中；
这题用宏定义定义MIN的时候犯了个错误耽误了很多时间；
那就是忘记加括号，要知道宏定义是直接替换；代码#define MIN(i, j) (i < j ? i : j)int maximalS...
分类：
其他好文 时间：
2015-06-06 09:08:58
阅读次数：
93
