题目链接：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
每一行都建一个线段树。。。。
Fast Matrix Operations
There is a matrix containing at most 106 elements divided into r rows and c columns. Each element has a
location (x,y) where 1
1 x1 y1 x2 y2 v
...
分类：
其他好文 时间：
2014-08-27 18:50:58
阅读次数：
199
You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?思路：对于matrix[i][...
分类：
其他好文 时间：
2014-08-27 16:06:57
阅读次数：
179
Transform 执行顺序问题 — 后写先执行matrix(a,b,c,d,e,f) 矩阵函数?通过矩阵实现缩放x轴缩放 a=x*a c=x*c e=x*e;y轴缩放 b=y*b d=y*d f=y*f;?通过矩阵实现位移x轴位移: e=e+xy轴位移: f=f+y?通过矩阵实现倾斜x轴倾斜: c...
分类：
Web程序 时间：
2014-08-27 14:42:07
阅读次数：
262
题目大意：给你两个数字n和k，然后给你两个矩阵a是n*k的和b是k*n的，矩阵c = a*b，让你求c^(n*n)。
直接求的话c是n*n的矩阵所以是1000*1000，会超时的啊。
可以转化一下：(a*b)^(n-1) = a*b*(a*b)^(n*n-1)。a*b可以得到一个k*k的矩阵，k很小所以不会超时，快速幂一下就可以了啊。
Fast Matrix Calculation...
分类：
其他好文 时间：
2014-08-27 11:03:47
阅读次数：
246
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.For example,Given n = 3,You should return the following...
分类：
其他好文 时间：
2014-08-26 19:19:56
阅读次数：
165
