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
Let's play the minesweeper game (Wikipedia, online game)! You are given a 2D char matrix representing the game board. 'M' represents an unrevealed min ...
分类：
其他好文 时间：
2018-07-03 11:32:36
阅读次数：
254
Question "566. Reshape the Matrix" Solution 题目大意：给一个二维数组，将这个二维数组转换为r行c列 思路：构造一个r行c列的二维数组，遍历给出二给数组nums，合理转换原数组和目标数组的行列转换。 Java实现： java public int[][] m ...
分类：
其他好文 时间：
2018-07-02 21:34:55
阅读次数：
191
cd /etc/ld.so.conf.d目录中有 i386-linux-gnu_GL.conf and x86_64-linux-gnu_GL.conf等文件cat x86_64-linux-gnu_GL.conf/usr/lib/nvidia-340 /usr/lib32/nvidia-340 但 ...
分类：
其他好文 时间：
2018-07-01 20:30:45
阅读次数：
457
2018-07-01 19:13:56 54. Spiral Matrix 54. Spiral Matrix 问题描述： 问题求解： 螺旋输出问题，每次输出圈即可，需要注意的有两点： （1）边界问题：这里可以取m，n的一半向上取整； （2）单层问题：当前无法成圈的时候会出现单层的情况，这种情况必须 ...
分类：
其他好文 时间：
2018-07-01 19:50:45
阅读次数：
195
