应用的场景
1）DAG中Lineage过长，如果要重新计算的，则开销会很大（如在PageRank中）。
2）在Shuffle Dependency上采用Lineage的话，由于子RDD分区中的一个分区可能依赖于父RDD的中所有分区，所以需要对父RDD中的每个区进行计算，因为在子RDD中有可能其它分区也依赖于父RDD中的多个分区，这样就会造成很大的冗余计算开销。
传统方式
在RDD计算中，通...
分类：
其他好文 时间：
2015-01-13 23:26:27
阅读次数：
484
①图论基础
图由点和边组成
记顶点集合为V 边集合为E的图为G=(V,E)
图可分为有向图和无向图。如表示朋友关系的图为无向图，表示点之间大小关系的图为有向图。
边也可以带有权值，带有权值称为有权图，不带有权值称为 无权图。
一.关于无向图
任意两点之间都有路径的图叫做连通图，顶点连接的边数称为这个点的度。
没有环的连通图就是树，没有环的非连通图就是森林。
一棵树的边数=顶...
分类：
其他好文 时间：
2015-01-13 23:25:54
阅读次数：
598
先上图，大家可以看下我做的效果图。
1.我已经做了屏幕适配了，首先获取屏幕的宽和高，
CGRect rect = [[UIScreen mainScreen] bounds];
ScWidth = rect.size.width;
ScHeight = rect.size.height;
设置控件frame的时候，我尽量使用到这两个变量。
2.我使用了导航控制器来p...
分类：
其他好文 时间：
2015-01-13 23:26:23
阅读次数：
571
什么是存储过程, 百度百科是这么定义的:存储过程（Stored
Procedure）是在大型数据库系统中，一组为了完成特定功能的SQL
语句集，存储在数据库中经过第一次编译后再次调用不需要再次编译，用户通过指定存储过程的名字并给出参数（如果该存储过程带有参数）来执行它。存储过程是数据库中的一个重要对象，任何一个设计良好的数据库应用程序都应该用到存储过程。
Postgresql的存储过程语...
分类：
数据库 时间：
2015-01-13 23:26:45
阅读次数：
380
UTF-8编码的文本文档，有的带有BOM (Byte Order Mark, 字节序标志)，即0xEF, 0xBB, 0xBF，有的没有。Windows下的txt文本编辑器在保存UTF-8格式的文本文档时会自动添加BOM到文件头。在判断这类文档时，可以根据文档的前3个字节来进行判断。然而BOM不是必需的，而且也不是推荐的。对不希望UTF-8文档带有BOM的程序会带来兼容性问题，例如Java编译器在...
分类：
其他好文 时间：
2015-01-13 23:25:40
阅读次数：
384
shell脚本编程学习笔记...
分类：
系统相关 时间：
2015-01-13 23:24:39
阅读次数：
385
具体效果：
代码如下：
$(function () {
var d1 = [
{ label: "Bar", data: [ [1, 13], [2, 11], [3, 7] ] }
];
var stack = 0, bars = true, lines =...
分类：
Web程序 时间：
2015-01-13 23:26:41
阅读次数：
693
#include "iostream"
#include "memory.h"
#include "cstdio"
using namespace std;
int road[201][201];
int n, m;
/*
利用弗洛伊德算法来解这道题,如果两个城市可以连通，
则其距离为0
*/
inline void floyd(){
for (int i = 0; i < n; i++){
...
分类：
其他好文 时间：
2015-01-13 23:24:40
阅读次数：
396
在开发过程中，有时候会使用到地图定位之类的功能，在使用百度地图之前，我们先要申请一个百度地图的key方才能使用，接下来，一步步教给大家如何去申请一个百度地图key
登录你的百度帐号，之后搜索---“百度地图api”,如下图所示：
选择第一个，点击进去之后，往下拉，如图所示：
点击申请密钥，如图所示：
接下来如图所示：
接下去找Android SDK安全码，如图所示：
...
分类：
移动开发 时间：
2015-01-13 23:24:01
阅读次数：
388
补充上次的runBuildInProcess
builder() ->new 了一个ServiceRegistryBuilder
build()->new 一个前文多次提到的DefaultServiceRegistry, 返回,同时把传入的GlobalScopeServices类attach了上去
找configure方法的时候,会找到例如
void configure(ServiceRegis...
分类：
其他好文 时间：
2015-01-13 23:25:19
阅读次数：
616
前不久，看了Yi Ma的演讲PPT，真的不错。有几句话，想和大家分享一下。
Research is not a profession, it is first a hobby!Research needs faith in there are always interesting new things
for you to discover!
Research is for anyo...
分类：
其他好文 时间：
2015-01-13 23:25:13
阅读次数：
371
mysql 中创建新用户，并且授权，修改密码等操作。...
分类：
数据库 时间：
2015-01-13 23:24:09
阅读次数：
379
编译PHP文件
1、file--settings--Project:script_01_02.php(此文件名会根据情况而变)--Directories--Add Content Root，添加php所在的文件夹
2、file--settings--Languages & Frameworks--PHP:
PHP language level:5.6(根据php版本而定)
Interpre...
分类：
Web程序 时间：
2015-01-13 23:22:45
阅读次数：
510
题目的意思是要将一个字符串转换成数字
这个题目的重点是要处理 各种各样的输入情况
在题目下面有一大段英文：
Requirements for atoi:
The function first discards as many whitespace characters as necessary until the first non-whitespace character is...
分类：
其他好文 时间：
2015-01-13 23:22:36
阅读次数：
428
uva 111 History Grading
Many problems in Computer Science involve maximizing some measure according to constraints.
Consider a history exam in which students are asked to put several histori...
分类：
其他好文 时间：
2015-01-13 23:22:43
阅读次数：
513
题目：你开始在坐标原点，想去目的地，给你一系列的指路信息，问目的地的位置和到原点的距离。
分析：模拟，计算几何。直接按照顺序计算即可，利用相对坐标求绝对坐标。
说明：注意输入格式。
#include
#include
#include
#include
#include
#include
using namespace std;
int temp;
char buf...
分类：
其他好文 时间：
2015-01-13 23:23:46
阅读次数：
456
在探究完类成员变量分布后，来定位一个coredump例子来实践一把：
(gdb) bt
#0 0x0804863c in xuzhina_dump_c06_s2_ex::print() ()
#1 0x08048713 in main ()
看一下xuzhina_dump_c06_s2_ex::print的汇编：
(gdb) disassemble 0x0804863c ...
分类：
系统相关 时间：
2015-01-13 23:22:35
阅读次数：
458
