在阅读spark mllib源码的时候，发现一个出镜率很高的函数——aggregate和treeAggregate，比如matrix.columnSimilarities()中。为了好好理解这两个方法的使用，于是整理了本篇内容。 由于treeAggregate是在aggregate基础上的优化版本， ...
分类：
其他好文 时间：
2018-07-09 20:55:00
阅读次数：
879
/*Given a binary matrix A, we want to flip the image horizontally, then invert it, and return the resulting image.To flip an image horizontally means ...
分类：
其他好文 时间：
2018-07-09 01:09:46
阅读次数：
166
一个矩阵，自乘无限次后能否全为正数？ 如果n比较小，可以二分一下，但是这里n很大，乘一次都无法接受 可以考虑实际含义：矩阵看成邻接矩阵，那么0就是没有边，其余就是有边。 我们知道邻接矩阵自乘k次就相当于在原图走k步，无限次后是否有0？也就是图能否强连通。 判断就好，整个是环的情况题目限制不存在。 ...
分类：
其他好文 时间：
2018-07-08 12:43:28
阅读次数：
121
链接：http://codeforces.com/contest/1004/problem/D 题意：给你t个数字（a1,a2......at），要你组成一个n x m的矩阵，这个矩阵满足这样的条件 ①矩阵里面的元素到“0”这个元素的曼哈顿距离为元素值大小。曼哈顿距离：两个点坐标差的绝对值之和。 现 ...
分类：
其他好文 时间：
2018-07-07 17:47:16
阅读次数：
301
Spark MLlib里面提供了几种基本的数据类型，虽然大部分在调包的时候用不到，但是在自己写算法的时候，还是很需要了解的。MLlib支持单机版本的local vectors向量和martix矩阵,也支持集群版本的matrix矩阵。他们背后使用的都是ScalaNLP中的Breeze。 更多内容参考 ...
分类：
其他好文 时间：
2018-07-07 17:46:17
阅读次数：
234
首先认识一下01邻接矩阵k次幂的意义：经过k条边(x,y)之间的路径条数 所以可以把矩阵当成邻接矩阵，全是 0的话意味着两两之间都能相连，也就是整个都要在一个强连通分量里，所以直接tarjan染色，如果只有一个色块的话就是YES否则都是NO（其实应该能更简单一些，不过tarjan比较顺手） 还有就是 ...
分类：
其他好文 时间：
2018-07-07 14:29:44
阅读次数：
145
We have a two dimensional matrix A where each value is 0 or 1. A move consists of choosing any row or column, and toggling each value in that row or c ...
分类：
其他好文 时间：
2018-07-06 20:51:16
阅读次数：
264
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1016 就是缩点，每次相同权值的边构成的联通块求一下matrix tree。注意gauss里的编号应该是从1到...的连续的。 学习了一个TJ。用了vector。自己曾写过一个只能过样例的。都放 ...
分类：
Web程序 时间：
2018-07-06 17:46:01
阅读次数：
179
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 i ...
分类：
其他好文 时间：
2018-07-04 01:16:57
阅读次数：
177
In MATLAB, there is a very useful function called 'reshape', which can reshape a matrix into a new one with different size but keep its original data. ...
分类：
其他好文 时间：
2018-07-03 22:32:20
阅读次数：
170
