数据结构
常见数据结构学习梳理
taco詹詹
多年互联网在线教育、电商、社区、直播、音视频等产品开发架构经验,从0到1主导多个产品线、数据中台、技术中台的建设,技术管理一身的互联网“民工”。
熟练使用java、scala、PHP、python等后端语言进行软件研发,熟悉spring生态、docker、K8S等容器、CI、CD集成工具。
熟悉大数据周边组件,Hadoop、Hive、Spark、Flink等。
熟悉离线数仓构建全流程及元数据管理、数据建模、数据治理等。
熟悉基于spark框架全流程实时数据统计及常用OLAP工具的使用等。
展开
-
进制之间的转换(二进制、八进制、十进制、十六进制)转载
二进制二进制就是计算机常用的进制,即逢二进一。例如:1010八进制八进制即逢八进一。例如:626十进制十进制就是我们在计算中常用的进制,所以就不再举例(即逢十进一)十六进制十六进制与其它进制有所不同,在10到15用英文字母进行表示。上面就是对进制的简单介绍,下面就是对进制转换而进行介绍。1.二进制转八进制拿二进制数10010110举例首先需要3个二进制数各划分一个区域,不足时则补零。我们可以看出该二进制数为八位,我们需要补充一位,即010010110从转载 2020-07-29 11:36:28 · 1215 阅读 · 0 评论 -
红黑树原理解析
R-B Tree,全称是 Red-Black Tree,又称为“红黑树”,它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(Black)红黑树的特性:( 1)每个节点或者是黑色,或者是红色。( 2)根节点是黑色。( 3)每个叶子节点( NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL 或 NULL)的叶子节点! ]( 4)如果一个节点是红色的,则它的子节点必须是黑色的。( 5)从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点.翻译 2020-07-22 09:36:01 · 88 阅读 · 0 评论 -
常用数据结构
栈( stack)栈( stack)是限制插入和删除只能在一个位置上进行的表,该位置是表的末端,叫做栈顶( top)。它是后进先出( LIFO)的。对栈的基本操作只有 push(进栈)和 pop(出栈)两种,前者相当于插入,后者相当于删除最后的元素。 队列( queue)队列是一种特殊的线性表,特殊之处在于它只允许在表的前端( front)进行删除操作,而在表的后端( rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。.翻译 2020-07-22 09:20:47 · 383 阅读 · 0 评论