集合分为线性集合和非线性集合。 线性集合：元素具有唯一的前驱和后驱的数据结构类型。 1、直接存储：该类型的集合数据元素可以直接通过下标index来访问（Array(数组、List<T>)，string，struct）。 优点：向数据结构中添加元素很高效，直接放在数据末尾的第一个空位上就可以了。 缺点 ...
声明：个人备考使用，仅供参考。 目录 第一章 绪论（没写） 第二章 线性表 ...
分类：
其他好文 时间：
2020-06-22 02:04:32
阅读次数：
65
摘要：Go 能很好的支持并发模型，这也是 Go 如此火热的原因，那今天我们来学习 Go 的调度机制。 数据结构 G 结构体 G 是 goroutine 的缩写，相当于操作系统中的进程控制块，在这里就是 goroutine 的控制结构，是对 goroutine 的抽象，下面是 G 的结构(只列出了部分 ...
分类：
其他好文 时间：
2020-06-22 01:07:54
阅读次数：
104
数据来源层 数据库 日志 视频，ppt 数据传输层 Sqoop数据传递 Flume日志收集 kafka消息队列 数据存储层 HDFS文件存储 HBase非关系型数据库 kafka（存储少量数据） 资源管理层 YARN资源管理 数据计算层 MapReduce离线计算 Hive数据查询 Mahout数据 ...
分类：
其他好文 时间：
2020-06-22 00:56:04
阅读次数：
83
一、归并排序 要排序一个数组，先把数组从中间分成前后两部分，然后对前后两部分分别排序，再将排好序的两部分合并在一起。如下图： 重点： 归并排序使用的是分治思想。分治，就是分而治之，将一个大问题分解成小的子问题来解决。 分治思想跟递归思想很像，分治算法一般是用递归实现。 分治是一种解决问题的处理思想， ...
分类：
编程语言 时间：
2020-06-21 23:38:44
阅读次数：
74
一、桶排序 概念 桶排序，核心思想是将要排序的数据分到几个有序的桶里，每个桶里的数据再单独进行排序。桶内排序之后，再把每个桶里的数据按照顺序依次取出，组成的序列就是有序的。 应用场景 桶排序比较适合用在外部排序中。所谓的外部排序就是数据存储在外部磁盘中，数据量比较大，内存有限，无法将数据全部加载到内 ...
分类：
编程语言 时间：
2020-06-21 23:00:56
阅读次数：
52
磁盘 磁盘为系统提供了最基本的持久化存储。 文件系统 文件系统则在磁盘的基础上，提供了一个用来管理文件的树状结构 组织方式不同，就会形成不同的文件系统。 为了方便管理，Linux 文件系统为每个文件都分配两个数据结构，索引节点（index node）和目录项（directory entry）。它们主 ...
分类：
系统相关 时间：
2020-06-21 21:41:31
阅读次数：
72
Queue 队列 性质：先入先出FIFO 在FIFO数据结构中，将首先处理添加到其中的第一个元素。队列是典型的 FIFO 数据结构。 插入（insert）操作也称作入队（enqueue），新元素始终被添加在队列的末尾。 删除（delete）操作也被称为出队（dequeue)。 你只能移除第一个元素。 ...
分类：
其他好文 时间：
2020-06-21 19:54:07
阅读次数：
57
C ++提供了一种数据结构，即数组，该数组存储一个固定大小的由相同类型元素构成的顺序集合。 数组中的元素存储在一个连续内存位置中,元素可通过数组索引访问, 最低地址对应于第一个元素，最高地址对应于最后一个元素。 声明数组 例如 声明固定长度的数组: const int Size = 5; int a ...
分类：
编程语言 时间：
2020-06-21 18:16:36
阅读次数：
50
1.介绍 后缀表达式又称逆波兰表达式，与前缀表达式相似，只是运算符位于操作数之后 2.举例说明 （3+4）*5-6对应的后缀表达式就是3 4 +5 * 6 - 3.示例 输入一个逆波兰表达式（后缀表达式），使用栈（Stack），计算其结果 思路分析： 从左至右扫描表达式，遇到数字时，将数字压入堆栈， ...
分类：
编程语言 时间：
2020-06-21 16:10:37
阅读次数：
56
