fengyunhust的博客
fengyunhust · 共 12 篇文章
HBase 前言
原文: http://hbase.apache.org/book/preface.html HBase 前言 这是hbase的一个官方指南。这个文档描述的是hbase0.95。在这里你将找到决定性的文档在一个hbase话题当引用hbase,或者它将被在javadoc、jira、wiki相关的地方指出。 这个参考文档在制作过程中。随意打补丁到一个问题在hbase jira。 如果这是你第一次进入分布式计算的世界,你会找到一些有趣的东西。首先,分布式系统比较难;一个分布式系统需要不同的技能组来跨越硬件、软件和网络。通过错误的配置,在hbase里面,你的集群操作出错可能因为一系列的bugs。-- …
2013-02-05 13:35 · HBase · 评论(0)
YARN
原文路径: http://hadoop.apache.org/docs/r0.23.0/hadoop-yarn/hadoop-yarn-site/YARN.html Apache Hadoop NextGen MapReduce (YARN) MapReduce在hadoop-0.23经历了一个大修,也就是现在的MapReduce 2.0,也叫做yarn yarn的基本理念是将JobTracker拆分成两个主要功能:资源管理和作业调度监控(分开的守护进程)。一个应用既是传统意义的Map-Reduce作业,也是数据可用性组作业。 资源管理器(RM)、slave节点和节点管理构成了数据计算的框架…
2013-02-04 17:25 · Hadoop · 评论(0)
操作系统引论
1. 设计现代OS的主要目标是什么? 有效性:资源利用率、吞吐率 方便性 扩展性 开放性 2. OS的作用可表现在哪几个方面? 用户和计算机之间的接口 系统资源的管理者 系统资源的抽象 3. 为什么说OS实现了对计算机资源的抽象? OS增强系统功能,隐藏硬件的实现,实现了对计算机硬件操作的多个层次的抽象 4. 试说明推动多道批处理系统形成和发展的主要动力是什么。 不断提高计算机资源利用率 器件的不断更新换代 5. 何谓脱机I/O 和联机I/O? 脱机I/O:程序和数据到磁带,缓解人机矛盾 联机I/O:主机直接控制输入输出 6. 试说明推动分时系统形成和发展的主要动力是什么。 人机交互 共享主…
2013-02-04 09:03 · 操作系统 · 评论(0)
Apache Hadoop 2.0.2-alpha比hadoop-1.x的改进之处
【译文】 Apache Hadoop 2.0.2-alpha比hadoop-1.x的改进之处: hdfs方面: 多重的独立的namenode,datanode注册到所有的namecode中。datanode定期向namenode发送心跳和块报告,以及响应namecode分派的任务 mapreduce方面 变成了2个主要的jobtracker:资源管理+任务生命周期管理(0.20是1个jobtracker)
2013-01-22 18:25 · Hadoop · 评论(0)
指针定义小结
指针定义小结 : 定 义 含 义 int i 整型变量 int *p 指向整型数据的指针变量 int a[n] 整型数组 int *p[n] 指向整型的指针数组 int (*p)[n] 指向整型数组的指针变量 int f() 返回值为整型的函数 int *p() 返回值为整型指针的函数 int (*p)() 指向整型函数的指针变量 int **p 指向指针变量的指针变量
2011-03-31 17:18 · C++基础 · 评论(0)
Andriod Application Components
Andriod Application Components: 1. Activities ,类似UI panel等等,画面 2. Services,类似Action之类的 3. Content providers, 管理Application数据的读写(file system,database,web,etc...****) 4. Broadcast receivers ,类似 listener ... Andriod Application Components之间是通过 Intent 通讯的。 Andriod Application Components应该在manifest file…
2011-03-01 14:18 · Andriod · 评论(0)
Andriod基本理解
1. Andriod操作系统是一个多用户的linux操作系统,每个Andriod Application都是一个独立的用户。 2. Andriod系统为每个Application分配一个独立的user id。 3. 每个Application 拥有属于自己的 vm(虚拟机),Application之间是隔离的(相对的)。 4. Application 不想 java的main一样,它没有独立的 entry point。 5. Application 像chrome extension一样,需要manifest file 配置文件。
2011-03-01 14:11 · Andriod · 评论(0)
Prim算法分析以及源码
Prim算法: 时间复杂度O(V*E)。解决无向连通图 求取 最小生成树问题。 Edge数据结构: public class Edge{ public int v1; public int v2; public int length; public Edge() { super(); } public Edge(int v1, int v2, int length) { super(); this.v1 = v1; this.v2 = v2; this.length = length; } @Override public String toString() { StringBuilder …
2011-02-24 17:00 · 数据结构算法 · 评论(0)
Dijkstra算法分析以及源码
Dijkstra算法 : 时间复杂度O(n*n),空间复杂度O(n*n)。解决单源节点最短路径问题,OSPF动态路由协议应用。 import java.util.ArrayList; import java.util.Iterator; import java.util.List; /** * 贪婪算法 * */ public class Dijkstra { private static final int ENDLESS = Integer.MAX_VALUE/2; public static int[] dijkstra(int data[][],int vertex){ int re…
2011-02-17 15:49 · 数据结构算法 · 评论(0)
排序算法分析以及源码
排序算法 描述 时间复杂度 空间复杂度 稳定性 说明 冒泡排序 正反循环 O(N*N) O(1) 是 插入排序 慢慢有序 O(N*N) O(1) 是 归并排序 分治 O(N*logmN) O(N) 是 基数排序 求余 O(N*logmN) O(11N) 是 LSD MSD 选择排序 选择min or max O(N*N) O(1) 否 快速排序 分治(直接两边大小区分) O(N*log2N) O(1) 否 希尔排序 三重循环 O(N*log2N) O(1) 否 有序的序列效率很高 堆排序 构造堆顶,交换 O(N*log2N) O(1) 否 均性能较接近于最坏性能 public class S…
2010-12-30 11:52 · 数据结构算法 · 评论(0)