摘要：
一、 二叉平衡树的时间复杂度 在数据结构（五）：树中的二叉查找树中，我们发现当二叉树平衡时，我们查找一个元素需要遍历的层级是log(N+1)，按照大O算法可得时间复杂度为logN，这种查找比链表和数组的O（N）算法要 高效得多。 但是当二叉树不平衡时，我们发现它的查找效率依旧是O（N），比如如下情况 阅读全文
摘要：
一、 树的概述 树是计算机中应用广泛的一种数据结构，日常生活中常见的图谱，公司组织结构等，都是树结构的数据。 树结构在计算机中是根朝上，叶子结点向下的。如图，它是由N个有限结点组成的具有层次关系的集合。 树有如下特点： 没有父结点的称为根结点 每个结点有0或多个子结点 每一个非根结点只有一个父结点 阅读全文
摘要：
数据结构（四）：符号表 一、 符号表概述 符号表是存储键及对应值的数据结构，符号表中存储的元素由键，值和指向下一个值的指针域组成，可通过键查找到对应的值。 符号表中，键必须是唯一的，而值可以不唯一。 日常生活中，根据关键字百度查找资料，根据目录查找书籍内容，都是符号表使用的体现。 二、 符号表的构造 阅读全文
摘要：
一、 栈概述 栈是将生活中的场景引入计算机中概念，古代的客栈，供旅客休息进出，我们把休息的过程作为数据的存储过程，进出作为数据的增删，于是有了线性表的另一种结构——栈。 栈是一种先进后出（FILO）的数据结构，是只能在一端进行数据插入和删除的线性表，按照先进后出的原则存储数据。 首先进入的数据被压到 阅读全文
摘要：
一、 线性表概述 线性表是最简单的一种的数据结构，由若干相同特征的数据元素组成的有限序列 在线性表中，若A在B元素前面，称A为B的前驱元素，B称为A的后继元素 没有前驱元素的的结点称为线性表的头结点，没有后继元素的结点称为线性表的尾结点 线性表按照存储元素的结构，可以分为顺序表和链表 二、 顺序表 阅读全文
摘要：
一、 排序算法概述 日常的程序设计中，排序是很常见的需求，把数据元素按照一定的规则进行排序，比如淘宝上的货品按照上架日期排序，百度的搜索按照最新的内容排序。 二、 冒泡排序 2.1排序原理 比较相邻的元素，如果前一个元素比后一个元素大，就交换两个元素的位置 第一次冒泡，最大的元素会被交换到最后的位置 阅读全文
摘要：
一、 数据结构与算法概述 1.1数据结构 数据结构是一门研究程序设计中的对象，以及他们的关系及操作的学科，说白了就是把各种数据元素按照一定的关系组织成集合，用来对其组织，存储和操作 1.2算法 算法即解决程序设计问题的方案，通过一定规范的输入，在一定时间内获得需求的输出结果 1.3程序 程序=数据结 阅读全文
摘要：
一、storm的并发 （1）Workers(JVMs):在一个物理节点上可以运行一个或多个独立的JVM进程。一个Topology可以包含一个或多个worker(并行的跑在不同的物理机上),所以worker process就是执行一个topology的子集, 并且worker只能对应于一个topolo 阅读全文
摘要：
一、流式计算概念 利用分布式的思想和方法，对海量“流”式数据进行实时处理，源自业务对海量数据，在“时效”的价值上的挖掘诉求，随着大数据场景应用场景的增长，对流式计算的需求愈发增多，流式计算的一般架构图如下： Flume获取数据-->Kafka传递数据-->Strom计算数据-->Redis保存数据 阅读全文
摘要：
一、Kafka核心组件及工作方式 Producer ：消息生产者，就是向kafka broker发消息的客户端 Consumer ：消息消费者，向kafka broker取消息的客户端 Topic ：消息主题 ConsumerGroup（CG）：这是kafka用来实现一个topic消息的广播（发给所 阅读全文