2012年12月_JavaMan_chen

12月 11月 10月 09月 08月 06月 03月 02月 01月

原创 hive功能简介

Hive提供了类SQL语法的功能，可通过它来检索Hadoop存储数据，查询操作是基于MapReduce来完成的Hive功能1.通过select语句查询指定column的数据2.通过where语句过滤查询条件3.通过group by语句将查询结果进行分组4.执行join查询操作使用写有Join操作的查询语句时有一条原则：应该将条目少的表/子查询放在Join操作符的左边。原因是

2012-12-24 10:33:07 13999 1

原创 Virgo整合ECF

ECF框架是OSGI-RemoteService的声明实现，其依赖Bundle包括:org.eclipse.ecforg.eclipse.ecf.osgi.services.distributionorg.eclipse.ecf.osgi.services.remoteserviceadminorg.eclipse.ecf.osgi.services.remoteservicead

2012-12-11 09:36:22 3494

原创 FordFulkerson算法求网络最大流(java)

FordFulkerson算法3个核心的概念：残留网络、增广路径和流网络的割(详细介绍参考算法导论)所测试的网络结构图如图所示：第1次遍历在残留网络中找到S->V2->V1->V3->T这条增广路径(下图A)，这时的网络流量如图B执行第2次遍历的时候在残留网络中找到S->V2->V4->T这条增广路径(下图A)，这时的网络流量如图B执行第3次遍历的时候在残留网络中找到S

2012-12-10 11:34:08 7302

原创匈牙利算法求二分图的最优匹配(java)

算法应用场景：农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产奶）。一个牛栏只能容纳一头奶牛，当然，一头奶牛只能在一个牛栏中产奶。问如何匹配奶牛与牛栏以便

2012-12-06 11:22:56 7711 3

原创 Kruskal算法计算最小生成树(java)

最小生成树定义：每一个无向图可拆分成多个子图，在这些子图中，如果图的各个顶点没有形成回路，则是图的一颗生成树。最小生成树的意识是树的相邻节点距离之和最小。应用场景：张三被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。张三已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场

2012-12-04 17:15:53 9923 8

原创 Dijkstra算法求最短路径(java)

任务描述：在一个无向图中，获取起始节点到所有其他节点的最短路径描述Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN, CLOSE表方式用OPEN,CLOSE表的方式，其采用的是贪心法的

2012-12-04 09:25:09 54120 24