- 博客(10)
- 资源 (2)
- 收藏
- 关注
原创 Hadoop学习笔记之RPC
RPC(Remote Procedure Call ) 百度百科上的解释: 远程过程调用协议,它是一种通过网络从远程计算机程序上请求服务,而不需要了解底层网络技术的协议。RPC协议假定某些传输协议的存在,如TCP或UDP,为通信程序之间携带信息数据。在OSI网络通信模型中,RPC跨越了传输层和应用层。RPC使得开发包括网络分布式多程序在内的应用程序更加容易。 RPC采用客户机/服务
2015-03-31 23:34:45
827
原创 Hadoop学习笔记之HDFS读取
通过java接口下载文件 //下载文件,获取FileSystem的实例,FileSystem是抽象类,其实是获取DistributedFileSystem FileSystem fs = FileSystem.get(new URI("hdfs://itcast01:9000"),new Configuration()); //Returns the FileSystem
2015-03-31 22:49:39
1889
1
原创 Hadoop学习笔记之HDFS
HDFS体系结构: 。。。。。。。 HDFS通过三个重要的角色来进行文件系统的管理:NameNode,DataNode和Client。 NameNode是HDFS的管理者,主要负责管理文件系统的命名空间、集群配置信息和存储块的复制等。 NameNode会将文件系统的Metadata存储在内存中(文件信息、及其对应的文件块信息和每一个块中的DataNode信息)
2015-03-31 00:22:08
1162
原创 Number of 1 Bits
rite a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight). For example, the 32-bit integer ’11' has binary representation 0000000
2015-03-28 20:27:27
769
原创 Linked List Cycle
Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space? 看到题目思索好久,一直试图找到链表的尾指针,然后循环判断地址是否出现过 最后以失败告终,因为链表无限长和带环链表最终都无法停止循环 之前没见过快慢指针,最后无奈
2015-03-27 19:25:57
648
原创 Unique Binary Search Trees再谈
做完Unique Binary Search Trees,感觉自己递归有点复杂,于是百度了一下 才感觉自己有多菜,都说这是典型的动态规划题,庆幸自己没有先百度,平时一看见动态规划几个字就软了 静下心看了看代码,确实简单,方便,贴出来分享分享 参考博文: http://www.2cto.com/kf/201312/262420.html {CSDN:CODE:628
2015-03-26 20:28:10
758
原创 Unique Binary Search Trees
Given n, how many structurally unique BST"s (binary search trees) that store values 1...n? For example, Given n = 3, there are a total of 5 unique BST's. 1 3 3 2 1
2015-03-26 19:44:42
663
原创 Hadoop伪分布式安装流程
伪分布式模式的安装步骤: 1、关闭防火墙 如果是对外网提供的,没有必要关闭防火墙 Hadoop集群一般是公司内部,多台几点之间要进行通信,需要占用一些端口 但是这些端口有可能被防火墙保护起来,被拦截,这时我们需要关闭,其目的是就是减少出现不必要的麻烦 2、修改IP 每一台机器都必须要有一个固定的IP 3、修改Hostname 主机名可以方便定位错误源 4、设置ssh自动登录
2015-03-25 23:52:47
874
原创 Hadoop学习笔记之Hadoop简介
Apache Hadoop是一个开源的、可靠的、灵活的、分布式的计算系统(来自官网) 作者:Doug Cutting 主要受Google三篇论文的启发(GFS、MapReduce、BigTable) Hadoop 海量数据的存储(HDFS)Hadoop Distributed File System 海量数据的分析(MapReduce) Hadoop2.0后出现Y
2015-03-25 22:18:16
807
原创 平衡树
参考文章: http://blog.chinaunix.net/uid-22663647-id-1771793.html #include #include static int Max(int a,int b) { return a>b?a:b; } typedef struct node { int data; int height; str
2015-03-08 21:39:14
703
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人