这也是当初卡了很久的一道题题意：从左上角的格子出发选一条路径到右上角然后再回到左上角，而且两条路径除了起点和终点不能有重合的点。问所经过的格子中的最大和是多少状态设计：我们可以认为是从左上角出发了两条路径，然后同时到达右下角。容易看出，第k个阶段所有可能到达的格子构成一条斜线而且满足x1 + y1 ...
分类：
编程语言 时间：
2014-08-31 10:24:31
阅读次数：
260
题意：给定一个 n * n 的二维图像，将该图像顺时针旋转 90 度
思路：
先沿副对角线翻转一次，再沿水平中线翻转一次
复杂度：时间O(n^2)，空间O(1)
void rotate(vector<vector > &matrix){
int n = matrix.size();
//沿副对角线翻转
for(int i = 0; i < n; ++i){
for(int j = 0; j < n - i; ++j){
int i2 = n - 1 - j, j2 = n - ...
分类：
其他好文 时间：
2014-08-30 16:29:09
阅读次数：
182
Problem Description
Sudoku is a popular single player game. The objective is to fill a 9x9 matrix with digits so that each column, each row, and all 9 non-overlapping 3x3 sub-matrices contain all o...
分类：
其他好文 时间：
2014-08-30 11:18:09
阅读次数：
286
class Solution: # @param matrix, a list of lists of integers # RETURN NOTHING, MODIFY matrix IN PLACE. def setZeroes(self, matrix): di...
分类：
其他好文 时间：
2014-08-29 16:00:48
阅读次数：
203
图结构（Graph Structures）是了解Theano内在工作原理的基础。
Theano编程的核心是用符号占位符把数学关系表示出来。
图结构的组成部分
如图实现了这段代码：
importtheano.tensor as T
x= T.matrix('x')
y= T.matrix('y')
z= x + y
变量节点（variable nodes）
红色表示...
分类：
其他好文 时间：
2014-08-29 11:04:07
阅读次数：
323
题目链接：uva 11019 - Matrix Matcher
题目大意：给出一个n?m的字符矩阵T，要求找出给定r?c的字符矩阵P在T中出现的次数。
解题思路：对P矩阵中的每一行做一个字符串，形成一个字符串集合。构建AC自动机，然后对T矩阵中的每一行进行一次查找，对应出现在该字符串中的子串对应位置+1，如果有一个位置上r次匹配，那么就存在一个匹配矩阵。
#include
#inc...
分类：
其他好文 时间：
2014-08-28 22:46:26
阅读次数：
428
Gray-level co-occurrence matrix from an image图像的灰度共生矩阵灰度共生矩阵是像素距离和角度的矩阵函数，它通过计算图像中一定距离和一定方向的两点灰度之间的相关性，来反映图像在方向、间隔、变化幅度及快慢上的综合信息。使用方法：glcm = graycomat...
分类：
其他好文 时间：
2014-08-28 21:08:16
阅读次数：
427
HiShader.materialvertex_program MyVertexShader glsl{ source HiShader.vsh default_params { param_named_auto MVP worldviewproj_matrix ...
分类：
其他好文 时间：
2014-08-28 21:02:36
阅读次数：
384
Given a 2D board containing 'X' and 'O',
capture all regions surrounded by 'X'.
A region is captured by flipping all 'O's into 'X's
in that surrounded region.
For example,
X X X X
X O O X...
分类：
其他好文 时间：
2014-08-28 14:55:59
阅读次数：
209
class Solution: # @param matrix, a list of lists of integers # @param target, an integer # @return a boolean def searchMatrix(self, matrix...
分类：
编程语言 时间：
2014-08-28 11:24:19
阅读次数：
216
