前言现今Spark正是风头正劲时,Spark本是UCBerkeley的AMPLab诞生的项目,后来捐赠给了Apache来管理源码和后续发展。今年从Apache孵化器终于孵化出了1.0版本。其对大数据的支持从内存计算和流处理,到交互式查询,一直到图计算和机器学习,可谓摆开了架势、拉长了战线,一方面挑战老前辈Hadoop和MapReduce,另一方面又随时准备迎接同样的后起之秀的挑战。大数据的今天今天...
分类:
其他好文 时间:
2014-11-27 20:30:03
阅读次数:
251
今天在网上搜了一下图形学里面比较常用的模型,觉得挺有意思,把它们收集起来,总结一下。
1、Lena/Lenna
这个模型是一个美女,名字叫Lena,是1972年11月《Playboy》(国内译为:花花公子)杂志的一个插图。不知道花花公子杂志为何物的请自己去百度。
Lena是瑞典人,根据英语标准发音,译为Lenna。下面来张截图:
...
分类:
其他好文 时间:
2014-10-31 13:53:22
阅读次数:
965
图论题目,需要解决问题:
1 使用Tarjan算法求子强连通图
2 标识顶点属于哪个子强连通图
3 计算各个子强连通图的零入度数和零出度数
图论中高级内容了,是有点难度的,不细心一点肯定会出错的。
这次本博主认真注解好几乎每个语句,希望大家可以follow我的程序。...
分类:
Web程序 时间:
2014-10-26 17:01:42
阅读次数:
252
节选自《大数据日知录:架构与算法》十四章,书籍目录在此, Pregel是Google提出的大规模分布式图计算平台,专门用来解决网页链接分析、社交数据挖掘等实际应用中涉及的大规模分布式图计算问题。...
分类:
数据库 时间:
2014-10-25 09:17:27
阅读次数:
408
一道很容易想复杂的题,给出主视图和右视图,计算最少能用几个正方体组成对应的视图,以及最多还能加几块正方体。
求最多添加其实就是求出最多的正方体数减去最少的,主要就是最少的不好求。
一开始各种模拟就是不对,之后发现,只需要统计两个视图的高度个数就可以了(简直了)
14390495
434
Matty's Blocks
Accepted
C++
...
分类:
其他好文 时间:
2014-10-21 21:42:06
阅读次数:
236
/* 版权声明:可以任意转载,转载时请务必标明文章原始出处和作者信息 .*/ author: 张俊林 节选自《大数据日知录:架构与算法》十四章,书籍目录在此 对于离线挖掘类图计算而言,目前已经涌现出众多各方面表现优秀而各具特点的实际系统,典型的比如Pregel、Giraph、Hama、PowerG...
分类:
数据库 时间:
2014-10-09 02:20:18
阅读次数:
267
尤其在互联网世界,图计算越来越受到人们的关注,而图计算相关的软件也越来越丰富。本文将快速展示 Titan这个open source 的图数据库。...
分类:
数据库 时间:
2014-10-01 23:11:41
阅读次数:
525
软考第一章讲了计算机系统知识,学习到了一些和硬件相关的知识,对计算机体系结构有了一个大概的了解。 1.计算机基本组成 让我认识了CPU的详细结构,大致的工作流程,了解了数据在计算机内部的表现形式。尤其是机器数,反码补码的创造,是灵活与智慧的表现。以下是思维导图: 2.计算机体系结构 依据...
分类:
其他好文 时间:
2014-09-30 18:16:09
阅读次数:
335
/* 版权声明:可以任意转载,转载时请务必标明文章原始出处和作者信息 .*/ CopyMiddle: 张俊林 节选自《大数据日知录:架构与算法》十四章,书籍目录在此1.使用Mapreduce进行图计算 使用MapReduce框架来针对大规模图数据进行计算的研究工作相对较少,这主...
分类:
数据库 时间:
2014-09-23 23:06:45
阅读次数:
281
软考第一章讲了计算机系统知识,学习到了一些和硬件相关的知识,对计算机体系结构有了一个大概的了解。
1.计算机基本组成
让我认识了CPU的具体结构,大致的工作流程,了解了数据在计算机内部的表现形式。尤其是机器数,反码补码的创造,是灵活与智慧的表现。下面是思维导图:
2.计算机体系结构
根据不同的层次定了多个系统,本节介绍了指令系统,存储系统,输...
分类:
其他好文 时间:
2014-09-18 22:20:24
阅读次数:
228