摘要：
介绍： 首先我们要明白以下几点： 1.vector数组是一个能存放任意数据类型（类，结构，普通变量类型等）的动态数组！，在数据结构中就相当于顺序储存的线性表，寻找元素非常快，但是插入元素的时间却很大（list是一个双向链表，在同一个为止插入大量的数据时速度很快，但是查找的速度就会慢很多） 2.和普通 阅读全文
摘要：
一.前言 有一说一，今天心情极度不佳，于是找来了一直似懂非懂的Dijkstra来做...... Dijkstra是一种求最短路径的算法，学名叫单源最短路，这里的源指的是起点，即dijkstra仅能计算唯一起点对应多个终点的问题，和BFS十分相似。 和其他的算法类似，dijkstra有很多种变形，本文 阅读全文
摘要：
最近公共祖先LCA 定义 最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。 例题 这里先举例具体题目，下面根据不同方法给出不用题解代码。 洛谷 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多 阅读全文