weixin_36670529的博客

循环允许您编写一个执行特定次数的循环的重复控制结构。

1.构造函数vector():创建一个空vectorvector(int nSize):创建一个vector,元素个数为nSizevector(int nSize,const t& t):创建一个vector，元素个数为nSize,且值均为tvector(const vector&):复制构造函数vector(begin,end):复制[begin,end)区间内另一个数组的元素到vector中2.增加函数void push_back(const T& x):向量尾部增加一个元素X。

STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性。STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。

空间复杂度：O(N)。我们需要维护存储节点的队列和存储节点值的双端队列，空间复杂度为 O(N)。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。时间复杂度：O(N)，其中N为二叉树的节点数。每个节点会且仅会被遍历一次。

（即逐层地，从左到右访问所有节点）。

由于我们在进行广度优先搜索的过程中，不仅要找到下一个待搜索的节点【即当前节点的未处理邻节点】，还要得到到达这个待搜索节点时的权重积，因此我们对于搜索过程中的入队节点要存储节点变量名和权重积两个信息。返回 所有问题的答案。第二层哈希表 graph[s] 存储节点 s 的邻节点信息表，其中键 e 为 s 的邻节点，值 graph[s][e] 的值表示 s 节点到 e 节点的权重值。根据上面的分析，我们对一个要求解的式子 C / D，就是找到图中 C 节点到 D节点的路径，并且计算这条路径上的权重积。