dp.#define MAX 1000int rowLeft[MAX][MAX];int colUp[MAX][MAX];int dp[MAX][MAX];void calRow(char **matrix,int matrixRowSize,int matrixColSize){ int i...
分类:
其他好文 时间:
2015-06-05 22:23:27
阅读次数:
123
Description
Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1
We can change the matrix in the f...
分类:
其他好文 时间:
2015-06-05 12:25:21
阅读次数:
100
Android-Canvas&Drawable
一 Canvas
canvas:画布
用于在屏幕上呈现图形,形象称为画布
二 canvas介绍
常用的类
1 clip:裁剪区域
2 matrix:矩阵
将画布分为许多格子
旋转方法是画布旋转
3 save:保存画布的状态
restore:恢复画布的状态
例如将画布旋转后在画其他的内容,保存后,在恢复,
常用...
分类:
移动开发 时间:
2015-06-05 10:24:11
阅读次数:
182
我们知道,我们编写的应用程序都是有一定内存限制的,程序占用了过高的内存就容易出现OOM(OutOfMemory)异常。因此在展示高分辨率图片的时候,最好先将图片进行压缩,压缩后的图片大小应该和用来展示它的控件大小相近,这样可以兼顾显示效果和内存占用。
BitmapFactory.Options这个类,有一个字段叫做 inJustDecodeBounds 。SDK中对这个成员的说明是这样的:
I...
分类:
移动开发 时间:
2015-06-05 10:16:30
阅读次数:
206
Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area.For example, given the following matr...
分类:
其他好文 时间:
2015-06-05 06:23:58
阅读次数:
298
UVA442 Matrix Chain Multiplication
分类:
其他好文 时间:
2015-06-05 00:34:48
阅读次数:
116
MatrixDescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have....
分类:
编程语言 时间:
2015-06-04 22:41:15
阅读次数:
144
分析:利用栈处理。遇到矩阵时入栈;遇到“)” 弹出两个矩阵进行运算,并将结果压栈。另外在矩阵相乘时注意两个矩阵是否满足相乘条件。
#include
#include
#include
#include
using namespace std;
#define N 30
struct node
{
char m;
int r,c;
} a[N];
string s;
bool proces...
分类:
其他好文 时间:
2015-06-04 15:53:34
阅读次数:
141
最近二维码用的很多,同时给了个zxing.dll和demo,用着还不错,就想着自己看看源码。于是搜索到一下资料: ZXing是一个开源Java类库用于解析多种格式的1D/2D条形码。目标是能够对QR编码、Data Matrix、UPC的1D条形码进行解码。 其提供了多种平台下的客户端包括:J2...
分类:
其他好文 时间:
2015-06-04 13:41:56
阅读次数:
263
Maximal Square问题:Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area.思路: 动态规划我的代码:public....
分类:
其他好文 时间:
2015-06-04 11:45:38
阅读次数:
85