2015年04月_两天

转载 java多线程实例

实现线程的方式有两种： 1、继承java.lang.Thread，并重写它的run()方法，将线程的执行主体放入其中。 2、实现java.lang.Runnable接口，实现它的run()方法，并将线程的执行主体放入其中。 ==多线程的执行逻辑: 当主线程被挂起时, 其它就绪的线程会根据选择最实现线程的方式有两种： 1、继承java.lang.Thread，并重写它的run(

2015-04-29 11:28:00 244

转载用于不相交集合的数据结构（并查集）

不相交集合数据结构的概念和操作：不相交集合数据结构（disjoing-set data structure)保持一组不相交的动态集合S={S1，S2，S3，……Sk}。每个集合通过一个代表来识别，代表即集合中的某个成员。我们希望不相交集合数据结构支持如下操作： 1 . MAKE_SET(x)：建立一个新的集合，其唯一成员就是x，所以其代表也就是自己。因为各集合是不相

2015-04-23 16:57:11 1786

转载 Kruskal算法

克鲁斯卡尔（Kruskal）算法（只与边相关）算法描述：克鲁斯卡尔算法需要对图的边进行访问，所以克鲁斯卡尔算法的时间复杂度只和边又关系，可以证明其时间复杂度为O（eloge）。算法过程： 1.将图各边按照权值进行排序 2.将图遍历一次，找出权值最小的边，（条件：此次找出的边不能和已加入最小生成树集合的边构成环），若符合条件，则加入最小生成树的集合中。不符合条

2015-04-23 16:36:06 359

转载 prim 与dijkstra的异同 POJ 2485 Highways

题意：一个地方F，没有Highways，交通不便，要建 Highways，每个Highway连接两个城镇，所有的Highways都是直线的。样例输入意思： T 案例数 N 城镇数下面N行N列，以矩阵的形式 v1 v2 v3 v1 0 990 692 v2 990 0 179 v3 692 179

2015-04-23 15:01:28 319

在基于Hadoop平台的很多应用场景中，我们需要对数据进行离线和实时分析，离线分析可以很容易地借助于Hive来实现统计分析，但是对于实时的需求Hive就不合适了。实时应用场景可以使用Storm，它是一个实时处理系统，它为实时处理类应用提供了一个计算模型，可以很容易地进行编程处理。为了统一离线和实时计算，一般情况下，我们都希望将离线和实时计算的数据源的集合统一起来作为输入，然后将数据的流向分别经由实

2015-04-22 11:39:10 413

转载 storm开发经验分享

目录背景知识序列化中间结果尝试合并中间结果如何使用自定义配置文件？程序部署中的注意事项如何使用日志系统？如何debug？背景知识首先我们需要了解这些背景知识： Basic： I 基本概念 II tutorial III 理解topology的并发性 IV 理解消息完全处理 V 创建一个st

2015-04-21 10:44:52 206

转载 storm的并发

1 storm并行的基本概念 storm集群中的一个机器可以运行一个或者多个worker,对应于一个或者多个topologies.1个worker进程运行1个或多个excutor线程。每个worker从属于一个topology.executor是单线程。每1个executor运行着相同的组件(spout或bolt)的1个或多个task。1个task执行着实际的数据处理。一

2015-04-21 10:44:11 240

yangyutong0506的专栏