随笔列表第5页 - 纪煜楷

2020年11月29日

摘要：一、红黑树概述红黑树是对2-3树的编码，即用二叉树结点单键单值的形式来表示2-3树，具体措施是对两个结点相连的链接标记颜色。红链接：将相连的两个2-结点链接起来表示一个3-结点，即我们将3-结点表示为由一条左斜的红色链接相连的两个2-结点黑链接：即普通的2-结点二、红黑树特性红黑树是存阅读全文

posted @ 2020-11-29 15:41 纪煜楷阅读(371) 评论(0) 推荐(0)

数据结构（六）：复杂树之2-3树

摘要：一、二叉平衡树的时间复杂度在数据结构（五）：树中的二叉查找树中，我们发现当二叉树平衡时，我们查找一个元素需要遍历的层级是log(N+1)，按照大O算法可得时间复杂度为logN，这种查找比链表和数组的O（N）算法要高效得多。但是当二叉树不平衡时，我们发现它的查找效率依旧是O（N），比如如下情况阅读全文

posted @ 2020-11-29 15:33 纪煜楷阅读(818) 评论(0) 推荐(0)

2020年11月16日

数据结构（五）：树

摘要：一、树的概述树是计算机中应用广泛的一种数据结构，日常生活中常见的图谱，公司组织结构等，都是树结构的数据。树结构在计算机中是根朝上，叶子结点向下的。如图，它是由N个有限结点组成的具有层次关系的集合。树有如下特点：没有父结点的称为根结点每个结点有0或多个子结点每一个非根结点只有一个父结点阅读全文

posted @ 2020-11-16 22:51 纪煜楷阅读(946) 评论(0) 推荐(0)

2020年10月25日

数据结构（四）：符号表

摘要：数据结构（四）：符号表一、符号表概述符号表是存储键及对应值的数据结构，符号表中存储的元素由键，值和指向下一个值的指针域组成，可通过键查找到对应的值。符号表中，键必须是唯一的，而值可以不唯一。日常生活中，根据关键字百度查找资料，根据目录查找书籍内容，都是符号表使用的体现。二、符号表的构造阅读全文

posted @ 2020-10-25 17:54 纪煜楷阅读(1755) 评论(0) 推荐(1)

数据结构（三）：线性表-栈，队列

摘要：一、栈概述栈是将生活中的场景引入计算机中概念，古代的客栈，供旅客休息进出，我们把休息的过程作为数据的存储过程，进出作为数据的增删，于是有了线性表的另一种结构——栈。栈是一种先进后出（FILO）的数据结构，是只能在一端进行数据插入和删除的线性表，按照先进后出的原则存储数据。首先进入的数据被压到阅读全文

posted @ 2020-10-25 17:50 纪煜楷阅读(582) 评论(0) 推荐(0)

数据结构（三）：线性表-顺序表，链表

摘要：一、线性表概述线性表是最简单的一种的数据结构，由若干相同特征的数据元素组成的有限序列在线性表中，若A在B元素前面，称A为B的前驱元素，B称为A的后继元素没有前驱元素的的结点称为线性表的头结点，没有后继元素的结点称为线性表的尾结点线性表按照存储元素的结构，可以分为顺序表和链表二、顺序表阅读全文

posted @ 2020-10-25 17:47 纪煜楷阅读(704) 评论(0) 推荐(0)

数据结构（二）：排序算法

摘要：一、排序算法概述日常的程序设计中，排序是很常见的需求，把数据元素按照一定的规则进行排序，比如淘宝上的货品按照上架日期排序，百度的搜索按照最新的内容排序。二、冒泡排序 2.1排序原理比较相邻的元素，如果前一个元素比后一个元素大，就交换两个元素的位置第一次冒泡，最大的元素会被交换到最后的位置阅读全文

posted @ 2020-10-25 17:25 纪煜楷阅读(309) 评论(0) 推荐(0)

数据结构（一）：算法分析

摘要：一、数据结构与算法概述 1.1数据结构数据结构是一门研究程序设计中的对象，以及他们的关系及操作的学科，说白了就是把各种数据元素按照一定的关系组织成集合，用来对其组织，存储和操作 1.2算法算法即解决程序设计问题的方案，通过一定规范的输入，在一定时间内获得需求的输出结果 1.3程序程序=数据结阅读全文

posted @ 2020-10-25 17:12 纪煜楷阅读(949) 评论(0) 推荐(0)

2018年8月14日

storm并发机制，通信机制，任务提交

摘要：一、storm的并发（1）Workers(JVMs):在一个物理节点上可以运行一个或多个独立的JVM进程。一个Topology可以包含一个或多个worker(并行的跑在不同的物理机上),所以worker process就是执行一个topology的子集, 并且worker只能对应于一个topolo 阅读全文

posted @ 2018-08-14 07:55 纪煜楷阅读(1038) 评论(0) 推荐(0)

storm介绍，核心组件，编程模型

摘要：一、流式计算概念利用分布式的思想和方法，对海量“流”式数据进行实时处理，源自业务对海量数据，在“时效”的价值上的挖掘诉求，随着大数据场景应用场景的增长，对流式计算的需求愈发增多，流式计算的一般架构图如下： Flume获取数据-->Kafka传递数据-->Strom计算数据-->Redis保存数据阅读全文

posted @ 2018-08-14 00:47 纪煜楷阅读(2655) 评论(0) 推荐(0)

纪煜楷

公告