二维线段树区间更新和单点查询，由于二维线段树不能传递标记，所以区间更新和一维不太一样，需要用到被更新的值以及更新操作的一些性质，还有要注意对query的影响。 这里操作是翻转，而且是单点查询，所以就直接在矩形块内更新，不把标记传递下去，查询的时候做一下微调，把所有经过的路径的标记都判断一遍，看是否需
分类：
其他好文 时间：
2016-03-05 16:05:03
阅读次数：
174
Kaka's Matrix Travels Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8006 Accepted: 3204 Description On an N × N chessboard with a non-neg
分类：
其他好文 时间：
2016-03-05 10:22:54
阅读次数：
241
from sklearn.metrics import confusion_matrixy_true = [2, 0, 2, 2, 0, 1]y_pred = [0, 0, 2, 2, 0, 2]print confusion_matrix(y_true, y_pred) 结果： [[2 0 0]
分类：
其他好文 时间：
2016-03-04 14:32:13
阅读次数：
161
和Spiral Matrix是一样的，这题还简单一点 1 public int[][] generateMatrix(int n) { 2 int[][] res = new int[n][n]; 3 if(n <= 0) { 4 return res; 5 } 6 int layer = n /
分类：
其他好文 时间：
2016-03-04 08:12:12
阅读次数：
154
参考dx11龙书 Chapter2 matrix algebra(矩阵代数) 关于矩阵的一些基本概念定理（例如矩阵加减乘法，逆矩阵，伴随矩阵，转置矩阵等）可以参考维基百科 https://zh.wikipedia.org/wiki/ XNA MATRICES Matrix Types 在xna ma
分类：
其他好文 时间：
2016-03-03 22:54:19
阅读次数：
237
Given a boolean 2D matrix, find the number of islands. Given graph: [ [1, 1, 0, 0, 0], [0, 1, 0, 0, 1], [0, 0, 0, 1, 1], [0, 0, 0, 0, 0], [0, 0, 0, 0,
分类：
其他好文 时间：
2016-03-03 07:57:21
阅读次数：
130
题目链接 给一个n*n的矩阵， 问是否对角线上的元素全都为0， a[i][j]是否等于a[j][i]， a[i][j]是否小于等于max(a[i][k], a[j][k]), k为任意值。 前两个都好搞， 我们来看第三个。 第三个的意思是， 对于a[i][j], 它小于等于第i行和第j行每一列的两个
分类：
其他好文 时间：
2016-03-02 09:34:05
阅读次数：
201
翻译写一个高效算法用于在一个m x n的矩阵中查找一个值。
这个矩阵有如下属性：每行的整型数都是从左到右排序的。
每行的第一个元素都比上一行的最后一列大。例如，
考虑如下矩阵：
[
[1, 3, 5, 7],
[10, 11, 16, 20],
[23, 30, 34, 50]
]
给定target = 3，返回true。原文Write an efficient algorith...
分类：
其他好文 时间：
2016-03-02 06:58:24
阅读次数：
190
1017 - Exact cover Time Limit: 15s Memory Limit: 128MB Special Judge Submissions: 6751 Solved: 3519 DescriptionThere is an N*M matrix with only 0s and
分类：
其他好文 时间：
2016-03-01 23:55:24
阅读次数：
295
矩阵快速幂。 读入A矩阵之后，马上对A矩阵每一个元素%10，否则会WA..... #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<algorithm> using namespace std;
分类：
其他好文 时间：
2016-03-01 08:33:54
阅读次数：
139
