一开始看这个题目以为是个裸的矩阵快速幂的题目，后来发现会超时，超就超在 M = C^(N*N). 这个操作，而C本身是个N*N的矩阵，N最大为1000。但是这里有个巧妙的地方就是 C的来源其实 是= A*B， A为一个N*k的矩阵，B为一个k*N的矩阵，k最大为10，突破的就在这里，矩阵的结合律要用...
分类：
其他好文 时间：
2014-08-24 19:13:12
阅读次数：
177
题意：
给出一个n*n的矩阵，有m次询问，求每次询问子矩阵中的最小值。
分析：
显然二维线段树随便乱搞搞就行了，线段树维护区域内的最小值。注意二维上的"pushup()"的写法，实际上也是要维护一棵线段树。...
分类：
其他好文 时间：
2014-08-24 14:14:02
阅读次数：
194
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.思路：使用两个向量分别记录每一行和每一列是否存在0。 1 class Solution { 2 public: 3...
分类：
其他好文 时间：
2014-08-24 12:49:02
阅读次数：
211
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted fr...
分类：
其他好文 时间：
2014-08-24 11:37:02
阅读次数：
194
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.The first integer of each...
分类：
其他好文 时间：
2014-08-23 12:44:30
阅读次数：
211
Given a m x n matrix,
if an element is 0, set its entire row and column to 0. Do it in place.
原题链接：
题目：给定一个m * n 的矩阵，如果有一个元素是0，将其所在行和列设为0.
思路：先记录下是0 的元素的位置，再去置0.
public void setZeroes(int[][] m...
分类：
其他好文 时间：
2014-08-23 12:43:50
阅读次数：
164
在前文二维图形的矩阵变换（一）——基本概念中已经介绍过二维图像矩阵变换的一些基础知识，本文中主要介绍一下如何在WPF中进行矩阵变换。Matrix结构 在WPF中，用Matrix结构（struct类型）表示二维变换矩阵，它是一个3*3的数组，结构如下，由于第三列是常量0,0,1，因此并不作为公开属性，...
分类：
其他好文 时间：
2014-08-22 22:20:29
阅读次数：
253
Description
Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S * S matrix with the rows ...
分类：
其他好文 时间：
2014-08-22 12:56:59
阅读次数：
196
http://acm.hdu.edu.cn/showproblem.php?pid=4965利用相乘的可结合性先算B*A，得到6*6的矩阵，利用矩阵快速幂取模即可水过。 1 #include 2 #include 3 #include 4 #include 5 #define N 1010 6 #d...
分类：
其他好文 时间：
2014-08-22 12:45:36
阅读次数：
262
使用ImageView时经常会用到scaleType属性，如：123456789 scaleType属性的各个值总是记不住之间的区别。今天找点时间总结了一下：scaleType的属性值有：matrix fitXY fitStart fitCenter fitEnd center centerCro....
分类：
移动开发 时间：
2014-08-22 10:38:16
阅读次数：
182
