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...
分类：
编程语言 时间：
2015-05-17 13:39:30
阅读次数：
148
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.解题思路：用两个boolean数组row col表示行列是否有零即可，JAVA实现如下： public void ...
分类：
编程语言 时间：
2015-05-17 10:38:44
阅读次数：
179
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4836因为要使对角线所有元素都是U,所以需要保证每行都有一个不同的列上有U,设(i,j)的位置是U,以U为边,连接点i和点j+n,也即连接行点和列点,最大匹配为n则必定有解,否则必...
分类：
其他好文 时间：
2015-05-17 02:03:13
阅读次数：
138
http://blog.csdn.net/tianjian4592/article/details/44336949好了，前面主要讲了Animation,Animator 的使用，以及桌面火箭效果和水波纹效果，分别使用android框架和自己绘制实现，俗话说，工欲善其事，必先利其器，接下来几篇文章主...
分类：
移动开发 时间：
2015-05-16 17:55:39
阅读次数：
165
地址：https://oj.leetcode.com/problems/maximal-rectangle/Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones...
分类：
其他好文 时间：
2015-05-16 11:54:21
阅读次数：
176
这题看起来是很复杂，做起来也确实挺复杂的。但是呢，这题并不是非常非常难，只是控制逻辑让人很抓狂罢了。
colStart,colEnd,rowStart,rowEnd,num=0
1.colStart<colEnd 为arr[row][colStart]~arr[row][colEnd-1]赋值num++;
2.rowStartcolStart 为arr[rowLen-1-row][...
分类：
其他好文 时间：
2015-05-16 10:34:09
阅读次数：
88
Matrix
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 20303
Accepted: 7580
Description
Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] me...
分类：
编程语言 时间：
2015-05-16 09:11:24
阅读次数：
166
Part 2 of What is an SDET, skills matrix of SDET.
分类：
其他好文 时间：
2015-05-16 01:27:21
阅读次数：
114
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 followin...
分类：
编程语言 时间：
2015-05-15 21:05:11
阅读次数：
176
传送门在这里
题意：求Sum(C[i][j]) (x1
思路：由c[i][j]=c[i-1][j-1]+c[i-1][j]可知Sum(C[i][k]) = C[b+1][k+1]-C[a][k+1] (a
Lucas定理：C[n][m]%p=C[n/p][m/p]*C]n%p][m%p]%p
令a=n%p,b=m%p,
则C[a][b]=a!/(b!*(a-b)!）
由于b!*(a-b...
分类：
其他好文 时间：
2015-05-15 17:49:41
阅读次数：
114
