AOP概述 1、AOP术语 连接点:连接点好比一个类的方法,每一个方法都是一个连接点 切点:每个方法有大量的逻辑构成,可以将任何一个位置作为执行点,这个执行点作为切点。 增强:就是嵌入方法中的一段逻辑。 目标对象:织入增强的目标类。 引介:特殊的增强,为类加入方法和属性。 织入:将增强嵌入切点的过程 ...
分类:
编程语言 时间:
2018-11-27 01:41:30
阅读次数:
124
这次整理了一下SPFA算法,首先相比Dijkstra算法,SPFA可以处理带有负权变的图。(个人认为原因是SPFA在进行松弛操作时可以对某一条边重复进行松弛,如果存在负权边,在多次松弛某边时可以更新该边。而 Dijkstra 算法如果某一条边松弛后就认为该边已经是该连接点到源点的最短路径了,不会重复 ...
分类:
编程语言 时间:
2018-11-16 17:37:05
阅读次数:
145
上篇我们学习了AOP的基本概念,我们回顾一下上篇提到的Advice(通知):所谓通知是指拦截到joinpoint(连接点)之后所要做的事情就是通知.通知分为前置通知,后置通知,异常通知,环绕通知。 Spring.net的通知既可由某个类的所有对象共享,也可由该类型的单个实例独占。共享的通知称为基于类 ...
分类:
编程语言 时间:
2018-11-05 19:12:30
阅读次数:
214
题目传送门 传送门 题目大意 每个点有一个点权$a_i$,连接点$u$和点$v$的边的边权是$a_u\ and\ a_v$,问最大生成树。 题目传送门 传送门 题目大意 每个点有一个点权$a_i$,连接点$u$和点$v$的边的边权是$a_u\ and\ a_v$,问最大生成树。 我们从大到小考虑每一 ...
分类:
其他好文 时间:
2018-10-31 01:17:25
阅读次数:
173
Prufer序列 只是一个小东西,估计很难考到。 本质: 节点不相同的树与序列构成双射 。 考虑一颗$n$个节点的树映射到一个长为$n 2$的序列 取当前树度数为$1$的编号最小的点,把这个点连接的点放至序列的末尾,然后把这个点和与这个点相连的边删掉,重复执行操作直至树只剩下两个点。 考虑一个数列映 ...
分类:
其他好文 时间:
2018-10-28 19:25:46
阅读次数:
95
AOP实现机制http://www.iteye.com/topic/1116696 AOP: (Aspect Oriented Programming) 面向切面编程AOP包括切面(aspect)、通知(advice)、连接点(joinpoint),实现方式就是通过对目标对象的代理在连接点前后加入通 ...
分类:
编程语言 时间:
2018-10-17 14:37:26
阅读次数:
203
Pointcut(切点)决定Advice通知应该作用于哪个连接点,也就是说通过Pointcut来定义需要增强的方法 的集合,这些集合的选取可以按照一定的规则来完成。在这种情况下,Pointcut通常意味着标识方法,例如,这些 需要增强的地方可以由某个正则表达式进行标识,或根据某个方法名进行匹配等。 ...
分类:
编程语言 时间:
2018-10-09 22:17:30
阅读次数:
294
书籍摘要-Spring4.x实战 第4章 IOC 容器IOC 控制反转,也叫做依赖注入 DI。指的是调用类对某一接口实现类的依赖关系由第三方注入,以消除两个类之间的依赖关系。IOC 类型有 3 种,分别是构造函数注入、属性注入、接口注入。 第7章 Spring AOP 基础一些名词解释: 连接点:程 ...
分类:
编程语言 时间:
2018-10-04 09:42:26
阅读次数:
152
以前的$C$题难度也不会写啊。 结论:答案一定是两个点一条边所构成的子图。 证明: 假设有点$x, y$由边权为$p$的边连接,点$y, z$由边权为$q$的两条边连接,只需证明在$\frac{x + y}{p},\frac{y + z}{q},\frac{x + y + z}{p + q}$中,$ ...
分类:
其他好文 时间:
2018-10-03 23:10:47
阅读次数:
160
1.AOP中的术语 【1】连接点(JoinPoint): UserDaoImpl实现类中所有的方法称为连接点(JoinPoint) save()方法 update()方法 【2】切入点pointcut:拦截哪些个方法(对哪个方法做增强,save(),update()) 【3】通知/增强advice: ...
分类:
编程语言 时间:
2018-09-27 00:08:41
阅读次数:
149