矩阵快速幂其实跟普通快速幂一样,只是把数换成矩阵而已。模板,两种写法,亲测可用://made by whatbeg//2014.6.15struct Matrix{ int m[3][3];};Matrix Mul(Matrix a,Matrix b){ Matrix c; mem...
分类:
其他好文 时间:
2014-06-18 22:35:45
阅读次数:
277
Given an integern, generate a square matrix filled with elements from 1 ton2in spiral order.For example,Givenn=3,You should return the following matri...
分类:
其他好文 时间:
2014-06-18 21:56:47
阅读次数:
209
Given a matrix ofmxnelements (mrows,ncolumns), return all elements of the matrix in spiral order.For example,Given the following matrix:[ [ 1, 2, 3 ],...
分类:
其他好文 时间:
2014-06-18 21:56:06
阅读次数:
215
You are given annxn2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?public class Soluti...
分类:
其他好文 时间:
2014-06-18 21:54:54
阅读次数:
232
1- 多行注释 ''' ''' 或 """ """'''this is the standard way to include a multiple-line comment in you code'''"""this is the standard way to include a multipl...
分类:
编程语言 时间:
2014-06-18 15:46:56
阅读次数:
264
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. Could you devise a constant space solution?
思路:因为需要遍历整个矩阵,时间复杂度肯定需要O(m * n),对于空间复杂度而言,第一种是可以使用O(m * n),...
分类:
其他好文 时间:
2014-06-18 12:33:39
阅读次数:
167
DescriptionInput包含6个用空格分割的m,a,c,X0,n和g,其中a,c,X0是非负整数,m,n,g是正整数。Output输出一个数,即Xn mod gSample Input11 8 7 1 5 3Sample Output2快速幂+快速乘 1 type 2 matrix=...
分类:
其他好文 时间:
2014-06-18 09:32:46
阅读次数:
179
矩阵的秩
typedef int Matrix[maxn][maxn];
int rank(Matrix A, int m, int n)
{
int i = 0, j = 0, k, r, u;
while(i < m && j < n)
{
r = i;
for(k = i; k < m; k++)
if(A[k][j])
{
r = k;
brea...
分类:
其他好文 时间:
2014-06-17 19:03:00
阅读次数:
210
职责链(Chain of Responsibility)模式:使多个对象都有机会处理请求,从而避免请求发送者呵接受者之间的耦合关系。将这个对象连成一条链子,并沿着这条链传递该请求,知道有一个对象处理它。 /* * 抽象处理者(Handler)角色:定义出一个处理请求的接口。如果需要,接口可以...
分类:
其他好文 时间:
2014-06-17 14:20:55
阅读次数:
142
本篇记述c/c++中读取mat文件示例测试数据matioTest.zip下载地址:http://pan.baidu.com/s/1sjPkMsd1. 读取matioTest.zip中s.mat文件,数据为普通matrix 1 #include 2 #include 3 #include 4 ...
分类:
编程语言 时间:
2014-06-15 11:00:47
阅读次数:
448