Maximal Subarray Sum : O(n) scan-and-update dynamic programming,https://en.wikipedia.org/wiki/Maximum_subarray_problem, https://leetcode.com/problems/ ...
分类：
其他好文 时间：
2016-11-07 07:49:08
阅读次数：
203
原图比ImageView原图比ImageView小 原图进行缩放或拉伸来适应ImageView的大小 scaleType的8个值所对应的情况 matrix左上角对齐，pic大小不变center中心对齐，pic大小不变centerCrop中心对齐，pic等比例改变，宽高至少有一项是相等的，最终pic要... ...
分类：
其他好文 时间：
2016-11-07 02:19:17
阅读次数：
250
（1）一个n个顶点的无向图G，定义它的度数矩阵D，D是一个n*n的矩阵。对于顶点u，设度数为deg[u]，如果i=j，那么D[i][j]=deg[i],否则D[i][j]=0. （2）一个n个顶点的无向图G，定义它的邻接矩阵A，A是一个n*n的矩阵。如果i和j之间有边，那么A[i][j]=1,否则等 ...
分类：
编程语言 时间：
2016-11-06 19:44:20
阅读次数：
194
matrix CSS3 1. 圆角 border-radius：边框圆角的圆角半径 四个值：第一个值为左上角，第二个值为右上角，第三个值为右下角，第四个值为左下角。 三个值：第一个值为左上角, 第二个值为右上角和左下角，第三个值为右下角 两个值：第一个值为左上角与右下角，第二个值为右上角与左下角 一 ...
分类：
Web程序 时间：
2016-11-06 16:57:34
阅读次数：
293
记载： Matrix Matrix是Android 提供的一个矩阵工具类，位于"android.graphics.Matrix"包下，它本身不能对图像或View进行变换， 但它可以与其他API结合来控制图形，View的变换，如Canvas。 Matrix提供了一些方法来控制图片变换：?setTran ...
分类：
其他好文 时间：
2016-11-06 11:37:32
阅读次数：
134
Posted on 09/03/2009 by ccjou 本文的阅读等级：中级 一实(或复) 正交矩阵(orthogonal matrix) 是一个实(或复) 方阵满足 ， 即 。 写出 阶实正交矩阵的行向量(column vector) 表达， ，则 ，矩阵乘积 的 元等于 与 的内积。 因此， ...
分类：
其他好文 时间：
2016-11-05 22:53:00
阅读次数：
308
点云数据可以用ASCII码的形式存储在PCD文件中（关于该格式的描述可以参考链接：The PCD (Point Cloud Data) file format）。为了生成三维点云数据，在excel中用rand()函数生成200行0-1的小数，ABC三列分别代表空间点的xyz坐标。 进行点云的变换主要 ...
分类：
其他好文 时间：
2016-11-05 14:28:38
阅读次数：
1745
思路：最小生成树计数只不过加了一个期望，由于期望具有线性性质，就可以转化为每条边的期望之和，那么一条边的期望如何求呢，在最小生成树记数中，是把相同边权的一起处理，之后把属于连通块内的点缩点，也就是说，一条边只可能在它属于的连通块内对答案产生贡献，之后因为缩点而不会影响答案，因此一条边的期望就等于它在 ...
分类：
其他好文 时间：
2016-11-02 20:39:24
阅读次数：
132
编辑距离，又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符 实现方案： 1. 找出最长公共子串长度 参考代码： apache commons-lang ...
分类：
其他好文 时间：
2016-11-02 18:08:42
阅读次数：
208
题目： Given a n x n matrix where each of the rows and columns are sorted in ascending order, find the kth smallest element in the matrix. Note that it i ...
分类：
其他好文 时间：
2016-11-02 17:17:55
阅读次数：
156
