2019年12月_i爱编码

12月 10月 09月 06月 05月 04月 03月

原创最短路径问题

定义所谓最短路径问题是指：如果从图中某一顶点（源点）到达另一顶点（终点）的路径可能不止一条，如何找到一条路径使得沿此路径上各边的权值总和（称为路径长度）达到最小。最短路径问题一直是图论研究的热点问题。例如在实际生活中的路径规划、地图导航等领域有重要的应用。重要概念图的路径：图G =中，从任一顶点开始，由边或弧的邻接至关系构成的有限长顶点序列称为路径。注意：有向图的路径必须沿弧的方向构成顶点序...

2019-12-31 21:11:23 2186

原创 Spring事务基础

前言我猜大概50%的Java程序员（别问我怎么知道的，反正我就是，太失败了！！！）现在仅仅局限于一个@Transactional注解或者在XML中配置事务相关的东西，然后除了事务级别之外，其他的事务知识可能是空白的。为了更加全面地学习，所以我就汇总一下Spring事务的知识点，有什么不对或者补充的，大家记得留言告诉我哈。为什么要事务关于事务的由来，我就不举例子了，很多人第一反应就是去银行存...

2019-12-31 21:10:37 644 1

原创 mybatis统计每条SQL的执行时间

背景最近面试经常被问到关于数据库的事务的问题，可能平时我就知道加个注解@Transactional之后就一脸懵逼的。现在发现这一块真的是常常被忽略了，然而面试官就是最喜欢这种看是不常用，但是非常重要的问题，进而达到出其不意攻其不备。不吹水了，开始正文。方案一：切面编程@Aspect此方案主要是通过环绕切面的方式将mapper包下的接口方法，然后前后计算时间差即可。这就是典型的AOP知识，不...

2019-12-31 21:10:03 532