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

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

1 概述 前一讲提到了二叉搜索树，从直觉的角度看，貌似较好地解决了快速搜索的问题，其实不然。如果给定一个关键字序列<1, 2, 3, 4, 5,...

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

1 概述 二叉搜索树，顾名思义，其主要目的用于搜索，它是二叉树结构中最基本的一种数据结构，是后续理解B树、B+树、红黑树的基础，后三者在具体的工...

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

1 概述 循环与递归是算法中最常见的控制过程的方法，循环自不必说，只要学过计算机语言，必然都会讲这种控制结构；而对于递归，大家也能写得很漂亮（树...

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