前言 在学习了最小路径的最小最短概念及拓扑排序的顶点先后顺序概念后，今天我们来了解另外一个图的应用----关键路径...[作者空间]
概念 设G=(V,E) 是一个具有n个顶点的有向图，V中的顶点序号V，V2，....，Vn, 若满足从顶点Vi到V...[作者空间]
前言 最短路径也是数据结构与算法中常见的问题，不同于最小生成树，最短路径问题则是需要找出起点到终点之间路途最短的路...[作者空间]
前言 上篇文章介绍了图的相关基本概念，本篇我们将继续探索图的应用。 基本概念 连通图的生成树：所谓一个连通图的生成...[作者空间]
前言 接下来我们将学习图这种数据结构的相关知识，从基础概念入手，到实际应用，一步步探索图的世界。 基础概念 图[G...[作者空间]
1、线索二叉树 背景 二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构，使每个结点都有了唯一前驱和后继（第...[作者空间]
树结构 树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为节点）按分支关系组织起来的结构，很象自然界...[作者空间]
前言 本文将从下面题目出发，分别介绍三种字符串匹配的方法。 题目 有一个主串S = {a , b, c, a, c...[作者空间]
栈的思想应用 指的是利用栈的特性（先进后出）去解决问题，那么什么问题适合用栈思想解决？ 数据是线性的 问题中常常涉...[作者空间]
栈 栈的定义 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被...[作者空间]
题目一 将2个递增的有序链表合并为⼀个有序链表; 要求结果链表仍然使⽤两个链表的存储空间,不另外占⽤其他的存储空间...[作者空间]
前言 上篇文章数算---线性表（一）[https://www.jianshu.com/p/56f882466403...[作者空间]
前言 线性表包括顺序表和链表两种结构，顺序表类似于数组，链表是除了类似数组之外的还包括指针的概念，利用指针的指向来...[作者空间]
前言 作为一个非科班出身的代码搬运工，数据结构和算法可以算得上是薄弱的知识领域，在摸索过OC及Swift等底层知识...[作者空间]
