题目链接：maximal-rectangle
import java.util.Arrays;
/**
* Given a 2D binary matrix filled with 0's and 1's,
* find the largest rectangle containing all ones and return its area.
*
*/
public cl...
分类：
其他好文 时间：
2015-04-12 13:28:40
阅读次数：
189
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...
分类：
其他好文 时间：
2015-04-12 13:27:51
阅读次数：
98
f:\opencv\opencv\sources\modules\core\src\matrix.cpp: flags = (_type & CV_MAT_TYPE_MASK) | MAGIC_VAL; CV_MAT_TYPE_MASK: =8*4-1=31, 5bits #define CV_M....
分类：
其他好文 时间：
2015-04-12 13:23:50
阅读次数：
745
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
click to show follow up.
Follow up:
Did you use extra space?
A straight forward solution using O(m...
分类：
其他好文 时间：
2015-04-12 10:40:06
阅读次数：
107
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
题意：求0,1矩阵中，1构成的最大矩阵。
思路：借用了上一题，首先我们先计算出dp[i][j]表示到第i行第j列时，此时这一列的连续1的个数，然后计算每一行...
分类：
其他好文 时间：
2015-04-12 10:37:34
阅读次数：
118
本来没打算写篇关于ScaleType的文章的，但是考虑到接下来的PhotoView源码的解析会用到这方面的知识，又不想让读者们再去费力去找别的相关文章，所以就在这里讲解一下ImageView.ScaleType的几种不同类型究竟有什么区别，我们在实际使用的时候究竟应该采用哪一种
类型作用
matrix：用矩阵绘图，从原图像的原点开始，尽量去充满ImageView控件的大小，实在充满不了又没有对ma...
分类：
移动开发 时间：
2015-04-12 09:23:30
阅读次数：
191
Given a m x n matrix,
if an element is 0, set its entire row and column to 0. Do it in place.
题目没有什么难度，但是可以在空间复杂度上做一些处理：
开始写的算法比较简单，将行和列中为0的部分记录下来，然后再经过一个赋值操作：
class Solution {
public:
void s...
分类：
编程语言 时间：
2015-04-11 17:55:45
阅读次数：
188
1.Given a matrix ofmxnelements (mrows,ncolumns), return all elements of the matrix in spiral order.For example,Given the following matrix:[ [ 1, 2, 3 ...
分类：
其他好文 时间：
2015-04-11 17:42:17
阅读次数：
101
给定一个n*n的二维向量，顺时针旋转90度 class Solution {public: void rotate(vector > &matrix) { int length = matrix.size(); for (int i = 0; i < length/2; i++) { for (in...
分类：
其他好文 时间：
2015-04-11 16:18:29
阅读次数：
102
继续之前的写。
三、对单个样本进行分类。
'''
function: classify the input sample by voting from its K nearest neighbor
input:
1. the input feature vector
2. the feature matrix
3. the label list
4. the value of k
re...
分类：
编程语言 时间：
2015-04-11 13:17:22
阅读次数：
237
