logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

ZooKeeper入门 : 安装部署,监听器原理,Server动态监听

ZooKeeper概述Zookeeper是一个基于观察者模式设计的分布式服务管理框架,Zookeeper负责存储和管理数据,观察者通过在Zookeeper上注册,并接收Zookeeper观察到的数据状态变化的通知.Zookeeper=文件系统+通知机制特点Zookeeper:一个Leader,多个Follower组成的集群集群只要有半数以上节点存活,就还能正常服务说明:以6台服务器的zk集群为例,

#zookeeper#大数据#分布式
[ 数据结构与算法 ] 栈: 中缀表达式

需求栈的一个实际需求:将字符串对应的表达式(中缀表达式)运算得到结果介绍栈的英文为(stack)栈是一个 先入后出(FILO-First In Last Out) 的有序列表。栈(stack) 是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。 。 允许插入和删除的一端,为 变化的一端,称为栈顶(Top) ,另一端为 固定的一端,称为栈底(Bottom) 。根据栈的定义可知

#链表#数据结构#算法
[ 数据结构 ] 汉诺塔--------分治算法最佳实践

大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着 64 片黄金圆盘。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。真的过了 5845.54 亿年,地球上的一切生命,连同梵塔、庙宇等,都早已经灰飞烟灭。温馨__提示__:递归调用的过程中,别认为起始柱一直就是A,也别认为目标柱一直就是C,传参不同,柱子的作用就不同了。如果我们有 n >= 2 情况,

文章图片
#数据结构#算法#java
[ 数据结构 ] 最小生成树(MST)--------普里姆算法、克鲁斯卡尔算法

【代码】[ 数据结构 ] 最小生成树(MST)--------普里姆算法、克鲁斯卡尔算法。

文章图片
#算法#数据结构#java
[ 数据结构 ] 排序算法--------冒泡、选择、插入、希尔、快排、归并、基数、堆

1.1 排序分类内部排序和外部排序,前者数据加载到内存,后者数据量大需借助外部文件.内部排序包含:插入排序:直接插入排序,希尔排序选择排序:简单选择排序,堆排序交换排序:冒泡排序,快速排序归并排序基数排序1.2 复杂度1)度量一个程序时间有两种方法,事后统计或事前估算,事前估算就需要分析时间复杂度2)时间复杂度:算法中的基本操作语句的重复执行次数是问题规模 n 的某个函数,​计算方法:去常数阶–>

文章图片
#排序算法#数据结构#算法
[ Spark ] RDD核心概念,工作原理

​Spark计算框架为了能够对数据进行高并发和高吞吐的处理,封装了三大数据结构,用于处理不同的应用场景。三大数据结构分别是:1)RDD : 弹性分布式数据集2)累加器:分布式共享只写变量3)广播变量:分布式共享只读变量ps:数据结构:简单理解为 数据与逻辑的组织形式和存储方式1.RDD定义?​RDD(Resilient Distributed Dataset)为弹性分布式数据集,是Spark中最基

文章图片
#spark#big data#分布式
[ 数据结构 ] 平衡二叉树(AVL)--------左旋、右旋、双旋

数列{1,2,3,4,5,6},要求创建一颗二叉排序树(BST), 并分析问题所在。

文章图片
#数据结构#java#开发语言
[ hadoop] Yarn架构

Yarn概述Yarn是一个资源调度平台,负责为运算程序提供服务器运算资源,相当于一个分布式的操作系统平台,而MapReduce等运算程序则相当于运行于操作系统之上的应用程序。基础架构YARN主要由ResourceManager、NodeManager、ApplicationMaster和Container等组件构成。ResourceManager:整个集群资源的老大NodeManager:单节点资

#hadoop#架构#big data
HBase、Phoenix

一.前言(整体聊聊hbase,hdfs,Phoenix)一.从HDFS角度理解HBase写:1.HBase的数据存储在HDFS之上,HDFS不支持随机写.因此HBase做一系列优化.2.因为HDFS不支持随机写,所以HBase只需要将数据写入内存即可.内存不稳定需要经WAL.3.内存不稳定且有限,因此HBase在合适时机将数据写入到HDFS.那什么时候存呢?由此衍生了HBase的刷写机制.4.刷写

#hbase#big data#hadoop
到底了