摘要：
图 要点 重点在于掌握图的基本概念和存储，以及求关键路径、最短路径、拓扑排序的方法。 概念 图G由两个集合V和E组成，记为G=（V,E），其中V是顶点的有穷非空集合，E是V中顶点偶对 （称为边）的有穷集合。通常，也将图G的顶点集和边集分别记为V（G）和E（G）。E（G）可以是 空集。若E（G）为空， 阅读全文
摘要：
二叉树的翻转 题目来源：https://leetcode-cn.com/problems/invert-binary-tree/ 要求： 分析：判断如果此节点为空或者此节点的左右孩子都为空，那么返回此节点，否则交换此节点的左右孩子，依次递归实现此节点的左孩子和有孩子。 代码实现： 1 void sw 阅读全文
摘要：
二叉树 概念 二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树，且有左右之分。 要点 二叉树的创建和遍 阅读全文
摘要：
压缩与解压文件 题目要求 实现一个基于哈夫曼树的文件压缩程序和文件解压程序。 基本要求： (1) 要求压缩程序读入源文件，分析每种字符的频度，然后建立相应的哈夫曼树，再求出相应哈夫曼编码，根据编码对源文件进行压缩，得到源文件对应的压缩文件。 (2) 解压程序读入压缩文件，根据相应的哈夫曼编码解压还原 阅读全文
摘要：
Vector容器 前言 STL大体分为六大组件，分别是:容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器。 STL容器就是将运用最广泛的一些数据结构实现出来 常用的数据结构：数组, 链表,树, 栈, 队列, 集合, 映射表 等 概念 vector数据结构和数组非常相似，也称为单端数组。 ve 阅读全文
摘要：
插入排序 概念 插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 这里我们采用顺序表的存储方式来存储数据 具体实现步骤 将待排序序列第一个元素看做一个有序序列，把第二个元素到最 阅读全文
摘要：
循环队列 概念 队列（queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。允许插入的一端为队尾（入队），允许删除（出队）的一端为队头。 要点 顺序存储的队列是采用数组来实现的，但由于数组是静态的，在队列的出队和入队的操作下会出现整个队列后移逐渐占用下标加大位置而下标较小位置为空的 阅读全文
摘要：
链式栈 优点 链栈的建立是基于链表而不是数组。基于链表的栈相对于基于数组的栈提供了两个优点： 不需要指定栈的起始大小。链栈只需要从一个空的链表开始，然后每次压入一个值时即扩展一个结点； 要系统具有足够的可用内存，链栈将永远不会满。 指针注意事项 链式栈的结构体定义如下： 1 typedef stru 阅读全文
摘要：
顺序表 概念 顺序表是指用一组地址连续的存储单元依次存储各个元素，使得在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中的线性表。 代码实现 1 public class SequentialList { 2 private int length; 3 private int[] List; 4 阅读全文
摘要：
数据仓库 基本概念 英文名称为Data Warehouse，可简写为DW或DWH。数据仓库的目的是构建面向分析的集成化 数据环境，为企业提供决策支持（Decision Support）。 数据仓库是存数据的，企业的各种数据往里面存，主要目的是为了分析有效数据，后续会基 于它产出供分析挖掘的数据，或者 阅读全文