You are given annxn2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?使用先对角线翻转，后水平翻转1 2 ....
分类：
其他好文 时间：
2015-08-21 10:56:26
阅读次数：
174
BZOJ 4128 Matrix BSGS+矩阵求逆...
分类：
其他好文 时间：
2015-08-21 09:34:12
阅读次数：
163
该题是一道经典的二分图匹配的题目 。现在终于有点明白什么是二分图匹配了，其实说白了就是依赖于最大流算法之上的一种解决特定问题的算法 。 所谓二分图，就是我们假定有两个集合A和B，每个集合中有若干元素（点），其中源点与A相连，汇点与B相连，并且他们的总容量决定了最终答案的上限，所以一定要维护好 。 然后由A中的点向B中的点连线，他们之间也有一定的容量制约关系（具体看题目中的边权值限制）。这样就可以求...
分类：
其他好文 时间：
2015-08-20 22:39:39
阅读次数：
285
一，题意：
给你一个全为0的N * N的矩阵，对这个矩阵有两个操作（对于矩阵只有两个状态0，1）
（1）：“C x1,y1,x2,y2” 就是将左上角为x1,y1,右下角为x2,y2,的这个矩阵内的数字全部翻转。
（2）：“Q x1 y1” 输出a[x1][y1]的值。
二，解析：
该我主要应用令二位的树状数组，一个是行，一个是列。
三，代码：
#include
#inclu...
分类：
其他好文 时间：
2015-08-20 13:07:48
阅读次数：
104
之前写过两篇文章，分别是
1）矩阵分解的综述：scikit-learn：2.5.矩阵因子分解问题
2）关于TruncatedSVD的简单介绍：scikit-learn：通过TruncatedSVD实现LSA（隐含语义分析）
今天发现NMF也是一个很好很实用的模型，就简单介绍一下，它也属于scikit-learn：2.5.矩阵因子分解问题的一部分。
NMF是另一种压缩方法，前...
分类：
其他好文 时间：
2015-08-20 10:42:03
阅读次数：
285
很经典的一道题，每行由左到右，每列由上到下升序排列，让我们采用高效的算法判断一个值是不是存在。
第一种方案：遍历行，若发现行首的元素
这个算法的最坏时间复杂度是O（n*logm）。当然如果你对行也进行二分搜索，确定一个搜索的行的范围的话，时间复杂度会更低。
class Solution {
public:
bool searchMatrix(vector >& matrix, int...
分类：
其他好文 时间：
2015-08-19 13:25:03
阅读次数：
89
题目大意：已知递推公式和边缘值，求某项的最后m(0 2 # include 3 # include 4 # include 5 using namespace std; 6 struct matrix 7 { 8 int r,c,m[3][3]; 9 matrix(int _r,in...
分类：
其他好文 时间：
2015-08-19 08:12:39
阅读次数：
171
传送门：点击打开链接
题意：给一个矩阵，刚开始两个点都在(1,1)，然后一起出发，只能向右走或者向下走，只能在(n,n)汇合，在到终点之前两个不能在同一个格子内，得分就是两条路径的数字之和。求得分最大。
因为数据比较小，所以可以直接开一个dp[x1][y1][x2][y2]来表示一个点在(x1,y1)另一个点在(x2,y2)时的最大得分
然后利用记忆化搜索递推就能得到答案了
#includ...
分类：
编程语言 时间：
2015-08-18 22:51:46
阅读次数：
181
