Spark GraphX宝刀出鞘，图文并茂研习图计算秘笈 ????? 大数据的概念与应用，正随着智能手机、平板电脑的快速流行而日渐普及，大数据中图的并行化处理一直是一个非常热门的话题。图计算正在被广泛地应用于社交...
分类：
其他好文 时间：
2014-08-29 18:37:08
阅读次数：
270
Spark GraphX宝刀出鞘，图文并茂研习图计算秘笈 大数据的概念与应用，正随着智能手机、平板电脑的快速流行而日渐普及，大数据中图的并行化处理一直是一个非常热门的话题。图计算正在被广泛地应用于社交网络、电子商务，地图等领域。对于图计算的两个核心问题：图存储模式和图计算模型，Spark Graph...
分类：
其他好文 时间：
2014-08-29 17:55:48
阅读次数：
338
题意：
给你一幅无向图 计算它有多少生成子图是仙人掌 如果它本身不是仙人掌输出0
思路：
无向图的仙人掌是一个连通图且一条边最多在一个环上
对于这道题 需要区分“生成子图”和“导出子图”的概念
生成子图：包含G的所有顶点V和其中一些边的子图
导出子图：选择G中一些点组成集合V'，将E中所有两端点在V'中的边全部找出形成的子图叫点导出子图；选择G中一些边组成集合E'，将V中所有与E'中的边有关系的点全部找出形成的子图叫边导出子图。
那么这道题就是说你要扔掉一些边 使图还是仙人掌 问方案...
分类：
其他好文 时间：
2014-08-27 18:41:08
阅读次数：
229
题意，从0点出发，遍历所有点，遍历边时候要付出代价，在一个SCC中的边不要付费。求最小费用。
有向图缩点（无需建立新图，，n《=50000，建则超时），遍历边，若不在一个SCC中，用一个数组更新记录最小到达该连通分量的最小边权即可。。。边聊天，边1A，哈哈。。。
#include
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-08-16 19:51:31
阅读次数：
228
快刀初试：Spark GraphX在淘宝的实践作者：明风（本文由团队中梧苇和我一起撰写，并由团队中的林岳，岩岫，世仪等多人Review，发表于程序员的8月刊，由于篇幅原因，略作删减，本文为完整版） 对于网络科学而言，世间万物都可以抽象成点，而事物之间的关系都可以抽象成边，并根据不同的应用场景，...
分类：
其他好文 时间：
2014-08-13 22:20:27
阅读次数：
824
Visual BCD Editor 编辑启动项BCOMPARE 文档对比Octave 3.6.4 类似matlab 开源IOCP&EPOLL 并发模型Understand 源码分析工具GraphLab 分布式图计算hostapd linux下无线热点工具Bochs 开源虚拟机
分类：
其他好文 时间：
2014-08-08 20:49:26
阅读次数：
260
1、首先计算出一幅图像的直方图
//计算直方图
cv::MatND ImageHist::getHist(const cv::Mat &image){
cv::Mat im;
if(image.channels() == 3)
cv::cvtColor(image,im,CV_RGB2GRAY,0);
else
im = image;
float r[2];
r[0] = 0...
分类：
其他好文 时间：
2014-08-07 13:16:50
阅读次数：
314
在Android中使用OpenCV的第一个程序:原图、灰度图、Canny边缘检测、Hist 直方图计算、Sobel 边缘检测、SEPIA（色调变换）为每一个数组元素执行一个矩阵变换、ZOOM 放大镜、PIXELIZE 像素化、POSTERIZE 多色调分色印...
分类：
移动开发 时间：
2014-07-30 01:01:33
阅读次数：
1191
近日，用ENC28J60，在M430G2553上搭建一个简单的HTTP服务器，结果发现在XP系统下可以访问，在Win7下不能访问，非常奇葩的问题。通过抓包，如下图，计算机（IP地址为192.168.1.104）给服务器（IP地址为：192.168.1.150）发动的TCP包中的不添加Checks.....
UVA 11722 - Joining with Friend
题目链接
题意：你会在[t1,t2]时刻到，你朋友会在[s1,s2]时刻到，两个人都停留w，问两人碰面的概率
思路：概率题，画图，计算围成面积/总面积就是概率
代码：
#include
#include
int t;
double t1, t2, s1, s2, w;
double cal(dou...
分类：
其他好文 时间：
2014-07-17 15:31:30
阅读次数：
262
