今日学习20190421

Posted 2021-02-17 needoffer

数据结构

图

Floyd算法

【转】https://www.cnblogs.com/wangyuliang/p/9216365.html        从i号顶点到j号顶点只经过前k号点的最短路程。O(n^3)，迭代。

Dijkstra算法

【转】https://www.cnblogs.com/jason2003/p/7222182.html   无法处理权值为负数的情况。初始点到各个点的最短路径。

prim算法

Prim算法从任意一个顶点开始，每次选择一个与当前顶点集最近的一个顶点，并将两顶点之间的边加入到树中。Prim算法在找当前最近顶点时使用到了贪婪算法。

kruskal算法

【转】https://blog.csdn.net/gettogetto/article/details/53216951#commentBox

两者最小生成树的算法，一个是把边加入集合，一个是把点加入集合。

 

mybati

延迟加载

测试一

 不进行任何配置，执行两次查询。无论是否查询blog的任何属性，都会执行author数据的查询。

 

 

 测试二

配置全局属性如下：

1.如果不查询blog的任意属性，那么不会执行author的查询

2.只要查询被blog的任意属性，都会执行author的数据的查询。

<setting name="LazyLoadingEnabled" value="true"/>

 

测试三

配置全局属性如下：

1.只要查询被blog的任意属性，都会执行author的数据的查询。

<setting name="LazyLoadingEnabled" value="true"/>

 

 

 测试四

配置全局属性

延迟加载，并且是不积极的。如果需要访问blog的飞author属性，则不执行关联的author查询。

<setting name="LazyLoadingEnabled" value="true"/>

<setting name="aggreLazyLoading" value="false"/>

 

 测试五

配置全局属性

延迟加载，并且是不积极的。如果需要访问blog的author属性，则执行关联的author查询，不访问则不执行。

 

测试六

 监听器

<discriminator     />