问题描述:
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?
基本思路:
此题要求矩阵顺时针转90度。可以找出元素选择规律:
i‘ = j;
j...
分类:
其他好文 时间:
2014-11-19 11:26:21
阅读次数:
128
Maximal RectangleGiven a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.Show TagsHave yo...
分类:
其他好文 时间:
2014-11-19 08:35:19
阅读次数:
207
25.Matrix PositionGiven an NxN matrix with unique integers :Find and print positions of all numbers such that it is the biggest in its row and also th...
分类:
其他好文 时间:
2014-11-19 07:28:20
阅读次数:
216
问题描述:
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?
基本思路:
此题要求矩阵顺时针转90度。可以找出元素选择规律:
i‘ = j;
j...
分类:
其他好文 时间:
2014-11-19 01:24:29
阅读次数:
154
有n个矩形,每个矩形可以用两个整数a,b描述,表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当 aconst int maxn = 1000;typedef struct rectangle{ int len; int wid;};int Matrix[maxn][maxn].....
分类:
其他好文 时间:
2014-11-19 00:28:07
阅读次数:
252
If $A$ is a contraction, show that $$\bex A^*(I-AA^*)^{1/2}=(I-A^*A)^{1/2}A^*. \eex$$ Use this to show that if $A$ is a contraction on $\scrH$, then t...
分类:
其他好文 时间:
2014-11-19 00:10:53
阅读次数:
315
Let $A=A_1\oplus A_2$. Show that
(1). $W(A)$ is the convex hull of $W(A_1)$ and $W(A_2)$; i.e., the smallest convex set containing $W(A_1)\cup...
分类:
其他好文 时间:
2014-11-19 00:04:31
阅读次数:
272
For every matrix $A$, the matrix $$\bex \sex{\ba{cc} I&A\\ 0&I \ea} \eex$$ is invertible and its inverse is $$\bex \sex{\ba{cc} I&-A\\ 0&I \ea}. \eex$...
分类:
其他好文 时间:
2014-11-18 23:49:24
阅读次数:
217
(1). When $A$ is normal, the set $W(A)$ is the convex hull of the eigenvalues of $A$. For nonnormal matrices, $W(A)$ may be bigger than the convex hul...
分类:
其他好文 时间:
2014-11-18 23:41:26
阅读次数:
243
(1). The numerical radius defines a norm on $\scrL(\scrH)$.
分类:
其他好文 时间:
2014-11-18 23:39:33
阅读次数:
193