一、什么是动态规划 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。把多阶段过程转化为一系列单阶段问题，利用 ...

示例图： 邻接矩阵 实现图的最简单的方法之一是使用二维矩阵。在该矩阵实现中，每个行和列表示图中的顶点。存储在行 v 和列 w 的交叉点处的单元中的值表示是否存在从顶点 v 到顶点 w 的边。 当 ...

Vertex类 每个顶点使用字典来跟踪它连接的顶点和每个边的权重。这个字典称为'connectedTo'。 Graph类 测试： 输出： 输出： ...

二叉搜索树 二叉搜索树(AVL树)实现 Map 抽象数据类型就像一个常规的二叉搜索树，我们将节点的平衡因子定义为左子树的高度和右子树的高度之间的差: balanceFactor=height(lef ...