Tarjan算法

Tarjan算法中几个关键点:

• dfn数组：dfn[u]表示结点u的深度优先次序

• low数组：low[u]表示以u为根节点的最近的子节点的次序

• stack数组：模拟栈

• instack数组：对属于同一个强连通分量的点进行染色

介绍

最小生成树一共两种算法prim算法以及kruskal算法，这两种算法最大的区别在于，一个是对点进行维护，一个是对边权进行维护，感觉kruskal算法相对方便一些

很早之前就已经了解过最短路算法了，这里写几个优化后的模板以便复习

Mybatis的环境搭建：

1. 创建maven工程导入坐标
2. 创建实体类和Dao接口
3. 创建Mybatis的主配置文件（SqlMapConfig.xml）
4. 创建映射配置文件（或使用注解）

SpringMVC简介

MVC 全名是 Model View Controller，是模型(model)－视图(view)－控制器(controller)的缩写， 是一种用于设计创建 Web 应用程序表现层的模式。MVC 中每个部分各司其职：

Model（模型）:通常指的就是我们的数据模型。作用一般情况下用于封装数据。

View（视图）:通常指的就是我们的 jsp 或者 html。作用一般就是展示数据的。 通常视图是依据模型数据创建的。