摘要: 1、Zookeeper基本功能 (增 删 改 查;注册,监听) 两点: 1、放数据(少量)。 2、监听节点。 注意: Zookeeper中的数据不同于数据库中的数据,没有表,没有记录,没有字段; Zookeeper中的数据是key-value对,key可以有子key value为二进制数据。 2、应 阅读全文
posted @ 2018-09-11 16:51 木子木泗 阅读(2579) 评论(0) 推荐(0) 编辑
摘要: 结果 阅读全文
posted @ 2018-09-06 09:18 木子木泗 阅读(1030) 评论(1) 推荐(0) 编辑
摘要: 主要内容: mapreduce编程模型再解释; ob提交方式: windows->yarn windows->local ; linux->local linux->yarn; 本地运行debug调试观察 windows->yarn windows->local ; linux->local lin 阅读全文
posted @ 2018-09-03 16:45 木子木泗 阅读(1872) 评论(0) 推荐(0) 编辑
摘要: 1、二叉树 1.1、非递归遍历 1.1.1、前序 1.1.2、中序 1.1.3、后序 1.1.4、层次 1.2、根据前序和后序构造二叉树 | 推出后序 1.2.1、构造树 1.2.2、求后序 1.3、寻找中序遍历时的下一个节点 TreeNode public class TreeNode { pri 阅读全文
posted @ 2018-08-28 22:51 木子木泗 阅读(529) 评论(0) 推荐(1) 编辑
摘要: 主要内容:mapreduce整体工作机制介绍;wordcont的编写(map逻辑 和 reduce逻辑)与提交集群运行;调度平台yarn的快速理解以及yarn集群的安装与启动。 1、mapreduce整体工作机制介绍 回顾第HDFS第一天单词统计实例(HDFS版wordcount): 统计HDFS的 阅读全文
posted @ 2018-08-24 15:41 木子木泗 阅读(5533) 评论(0) 推荐(2) 编辑
摘要: 主要内容:hdfs的核心工作原理:namenode元数据管理机制,checkpoint机制;数据上传下载流程 1、hdfs的核心工作原理 1.1、namenode元数据管理要点 1、什么是元数据? hdfs的目录结构及每一个文件的块信息(块的id,块的副本数量,块的存放位置<datanode>) 2 阅读全文
posted @ 2018-08-22 22:19 木子木泗 阅读(628) 评论(0) 推荐(0) 编辑
摘要: 主要内容:hdfs的整体运行机制,DATANODE存储文件块的观察,hdfs集群的搭建与配置,hdfs命令行客户端常见命令;业务系统中日志生成机制,HDFS的java客户端api基本使用。 1、什么是大数据 基本概念 《数据处理》 在互联网技术发展到现今阶段,大量日常、工作等事务产生的数据都已经信息 阅读全文
posted @ 2018-08-22 13:11 木子木泗 阅读(2367) 评论(0) 推荐(1) 编辑
摘要: 概念 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 归并=归+并。 合并 首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行比较, 阅读全文
posted @ 2018-08-19 17:21 木子木泗 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 约瑟夫环 例如:N=11,M=5: 11(1-11)人中,每次报数5(间隔)的出列; 参数:N=11,M=5: 规律:F (N, M) = (F (N-1,M) + M) % N ; 说明:黄色表示当前出队人,橙色表示下一个出人,红色表示最后存活人。 自顶向下过程: 第1行:当前编号为5的人(下标为 阅读全文
posted @ 2018-08-17 11:32 木子木泗 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 一、中序线索化 二叉树节点定义: 在中序遍历的过程中完成线索化 遍历中序线索二叉树 二、表达式求值 有两个表达式 (4 + (13 / 5)) = 6 (a) ((2 + 1) * 3) = 9 (b) 对应的两个表达式树(a)(b) 特点:数字都在叶子节点,运算符都在根节点。 来看一下表达式树的前 阅读全文
posted @ 2018-08-04 15:09 木子木泗 阅读(208) 评论(0) 推荐(0) 编辑