- 博客(6)
- 资源 (8)
- 收藏
- 关注
原创 hive功能简介
Hive提供了类SQL语法的功能,可通过它来检索Hadoop存储数据,查询操作是基于MapReduce来完成的Hive功能1.通过select语句查询指定column的数据2.通过where语句过滤查询条件3.通过group by语句将查询结果进行分组4.执行join查询操作使用写有Join操作的查询语句时有一条原则:应该将条目少的表/子查询放在Join操作符的左边。原因是
2012-12-24 10:33:07 14069 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 3513
原创 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 7353
原创 匈牙利算法求二分图的最优匹配(java)
算法应用场景:农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期,农夫约翰刚刚收集到了奶牛们的爱好的信息(每头奶牛喜欢在哪些牛栏产奶)。一个牛栏只能容纳一头奶牛,当然,一头奶牛只能在一个牛栏中产奶。问如何匹配奶牛与牛栏以便
2012-12-06 11:22:56 7741 3
原创 Kruskal算法计算最小生成树(java)
最小生成树定义:每一个无向图可拆分成多个子图,在这些子图中,如果图的各个顶点没有形成回路,则是图的一颗生成树。最小生成树的意识是树的相邻节点距离之和最小。应用场景:张三被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。张三已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场
2012-12-04 17:15:53 9981 8
原创 Dijkstra算法求最短路径(java)
任务描述:在一个无向图中,获取起始节点到所有其他节点的最短路径描述Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra一般的表述通常有两种方式,一种用永久和临时标号方式,一种是用OPEN, CLOSE表方式用OPEN,CLOSE表的方式,其采用的是贪心法的
2012-12-04 09:25:09 54225 24
saxon的jar包
2013-03-04
TFS JavaAPI源码(附带JUinit测试用例)
2012-08-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人