1 背景 在具体的项目中，经常会碰到稍微复杂一点的算法，很多问题都涉及到资源分配，如何将m个自然数尽可能平均分成n组便是其中一个经常会碰到的问题...

1 概述 最短路径是图中的常见问题，最典型的应用是：当我们用百度地图或高德地图引导我们去某个地方时，它通常会给出一个相对最短的路径，当然，它也有...

1. 概述 KD树是一种查询索引结构，广泛应用于数据库索引中。从概念的角度讲，它是一种高纬数据的快速查询结构，本文首先介绍1维数据的索引查询，然...

概述 最小生成树（minimum spanning tree）是图计算中基本的问题，背后的问题非常直接，假设无向连通图G(V, E)，且E中的每...

概述 在前文中解释了动态规划的基本思想，动态规划通过将一个问题划分为规模更小的有限个子问题进行求解，一般用于求解最优问题，对于每个子问题都要遍历...

1 概述# 简单的说，图由表示数据元素的集合V和表示数据之间关系的集合E组成，记为G=<V,E>。图又分为有向图与无向图。下面是图的一些基本元素...

1 概述 前面的课程中讲到了图的基本遍历算法和简单的应用，本来想接着往后面继续讲，后来有童鞋说讲讲动态规划吧，看书有些晕，再联想到图算法中也会用...

概述# 二叉树是一种特殊的树型结构，它由结点的有限集合构成。 二叉树是由唯一的起始结点引出的结点集合。这个起始节点称为根（root）。二叉树中的...

1 概述 所谓强连通子图（一般是有向图），就是在图中存在某个子图SG，对于SG中的任意两个节点u,v，存在u -> ... -> v的路径，也存...

在前面的课程中，讲述了图的两种基本表示方法：邻接表和邻接矩阵，以及两种基本的遍历：广度遍历和深度遍历。在此基础上，我们一起探讨图的第一个基本的应...