Tarjan算法

Tarjan算法中几个关键点:

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

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

  • stack数组:模拟栈

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

> >
算法

Mybatis的环境搭建:

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

SpringMVC简介

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

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

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

>
SpringMVC