摘要: BellMan-ford算法描述 1.初始化:将除源点外的所有顶点的最短距离估计值 dist[v] ← +∞, dist[s] ←0; 2.迭代求解:反复对边集E中的每条边进行松弛操作,使得顶点集V中的每个顶点v的最短距离估计值逐步逼近其最短距离;(运行|v|-1次) 3.检验负权回路:判断边集E中阅读全文
posted @ 2019-02-05 17:03 风沙迷了眼 阅读(289) 评论(0) 编辑
摘要: 一、Mybatis中的延迟加载 1、延迟加载背景:Mybatis中Mapper配置文件中的resultMap可以实现高级映射(使用association、collection实现一对一及一对多(多对多)映射),同样的association、collection具备延迟加载功能。所谓延迟加载,就是先单阅读全文
posted @ 2019-02-05 01:23 风沙迷了眼 阅读(181) 评论(0) 编辑