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