第一节：AOP 简介

AOP 简介：百度百科；

面向切面编程(也叫面向方面编程)：Aspect Oriented Programming(AOP)，是软件开发中的一个热点，也是Spring框架中的一个重要内容。利用AOP 可以对业务逻辑的各个部分进行隔离，从而使得业务逻辑各部分之间的耦合度降低，提高程序的可重用性，同时提高了开发的效率。

主要的功能是：日志记录，性能统计，安全控制，事务处理，异常处理等等。

--------

这里我先开头讲一个例子代码程序：

T.java：

 package com.wishwzp.test;

 import org.junit.Before;

 import org.junit.Test;

 import org.springframework.context.ApplicationContext;

 import org.springframework.context.support.ClassPathXmlApplicationContext;

 import com.wishwzp.service.StudentService;

 public class T {

     private ApplicationContext ac;

     @Before

     public void setUp() throws Exception {

         ac=new ClassPathXmlApplicationContext("beans.xml");

     }

     @Test

     public void test1() {

         StudentService studentService=(StudentService)ac.getBean("studentService");

         studentService.addStudent("张三");

     }

 }

beans.xml:

 <?xml version="1.0" encoding="UTF-8"?>

 <beans xmlns="http://www.springframework.org/schema/beans"

     xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"

     xsi:schemaLocation="http://www.springframework.org/schema/beans

         http://www.springframework.org/schema/beans/spring-beans.xsd">

     <bean id="studentService" class="com.wishwzp.service.impl.StudentServiceImpl"></bean>

 </beans>

StudentServiceImpl.java:

 package com.wishwzp.service.impl;

 import com.wishwzp.service.StudentService;

 public class StudentServiceImpl implements StudentService{

     @Override

     public void addStudent(String name) {

         System.out.println("开始添加学生"+name);

         System.out.println("添加学生"+name);

         System.out.println("完成学生"+name+"的添加");

     }

 }

StudentService.java:

 package com.wishwzp.service;

 public interface StudentService {

     public void addStudent(String name);

 }

运行结果显示：

开始添加学生张三
添加学生张三
完成学生张三的添加

--------------

第二节：Spring AOP 实例

1，前置通知；

2，后置通知；

3，环绕通知；

4，返回通知；

5，异常通知；

1，前置通知；

T.java:

 package com.wishwzp.test;

 import org.springframework.context.ApplicationContext;

 import org.springframework.context.support.ClassPathXmlApplicationContext;

 import com.wishwzp.service.StudentService;

 public class T {

     public static void main(String[] args) {

         ApplicationContext ac=new ClassPathXmlApplicationContext("beans.xml");

         StudentService studentService=(StudentService)ac.getBean("studentService");

         studentService.addStudent("张三");

     }

 }

beans.xml:

 <?xml version="1.0" encoding="UTF-8"?>

 <beans xmlns="http://www.springframework.org/schema/beans"

     xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"

     xmlns:aop="http://www.springframework.org/schema/aop"

     xsi:schemaLocation="http://www.springframework.org/schema/beans

         http://www.springframework.org/schema/beans/spring-beans.xsd

         http://www.springframework.org/schema/aop

         http://www.springframework.org/schema/aop/spring-aop.xsd">

     <!-- 注入bean，StudentServiceAspect -->

     <bean id="studentServiceAspect" class="com.wishwzp.advice.StudentServiceAspect"></bean>

     <!-- 注入bean，StudentServiceImpl -->

     <bean id="studentService" class="com.wishwzp.service.impl.StudentServiceImpl"></bean>

     <!-- 配置AOP -->

     <aop:config>

         <aop:aspect id="studentServiceAspect" ref="studentServiceAspect">

             <aop:pointcut expression="execution(* com.wishwzp.service.*.*(..))" id="businessService"/>

             <aop:before method="doBefore" pointcut-ref="businessService"/>

         </aop:aspect>

     </aop:config>

 </beans>

StudentServiceAspect.java:

 package com.wishwzp.advice;

 import org.aspectj.lang.JoinPoint;

 import org.aspectj.lang.ProceedingJoinPoint;

 public class StudentServiceAspect {

     public void doBefore(JoinPoint jp){

         System.out.println("类名:"+jp.getTarget().getClass().getName());

         System.out.println("方法名："+jp.getSignature().getName());

         System.out.println("开始添加学生："+jp.getArgs()[0]);

     }

 }

StudentServiceImpl.java:

 package com.wishwzp.service.impl;

 import com.wishwzp.service.StudentService;

 public class StudentServiceImpl implements StudentService{

     @Override

     public void addStudent(String name) {

         // System.out.println("开始添加学生"+name);

         System.out.println("添加学生"+name);

         // System.out.println("完成学生"+name+"的添加");

     }

 }

StudentService.java:

 package com.wishwzp.service;

 public interface StudentService {

     public void addStudent(String name);

 }

运行结果显示：

类名:com.wishwzp.service.impl.StudentServiceImpl
方法名：addStudent
开始添加学生：张三
添加学生张三

2，后置通知；

T.java:

 package com.wishwzp.test;

 import org.springframework.context.ApplicationContext;

 import org.springframework.context.support.ClassPathXmlApplicationContext;

 import com.wishwzp.service.StudentService;

 public class T {

     public static void main(String[] args) {

         ApplicationContext ac=new ClassPathXmlApplicationContext("beans.xml");

         StudentService studentService=(StudentService)ac.getBean("studentService");

         studentService.addStudent("张三");

     }

 }

beans.xml:

 <?xml version="1.0" encoding="UTF-8"?>

 <beans xmlns="http://www.springframework.org/schema/beans"

     xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"

     xmlns:aop="http://www.springframework.org/schema/aop"

     xsi:schemaLocation="http://www.springframework.org/schema/beans

         http://www.springframework.org/schema/beans/spring-beans.xsd

         http://www.springframework.org/schema/aop

         http://www.springframework.org/schema/aop/spring-aop.xsd">

     <!-- 注入bean，StudentServiceAspect -->

     <bean id="studentServiceAspect" class="com.wishwzp.advice.StudentServiceAspect"></bean>

     <!-- 注入bean，StudentServiceImpl -->

     <bean id="studentService" class="com.wishwzp.service.impl.StudentServiceImpl"></bean>

     <!-- 配置AOP -->

     <aop:config>

         <aop:aspect id="studentServiceAspect" ref="studentServiceAspect">

             <!-- 配置执行切点路径和id -->

             <aop:pointcut expression="execution(* com.wishwzp.service.*.*(..))" id="businessService"/>

             <!-- 前置通知 -->

             <aop:before method="doBefore" pointcut-ref="businessService"/>

             <!-- 后置通知 -->

             <aop:after method="doAfter" pointcut-ref="businessService"/>

         </aop:aspect>

     </aop:config>

 </beans>

StudentServiceAspect.java:

 package com.wishwzp.advice;

 import org.aspectj.lang.JoinPoint;

 import org.aspectj.lang.ProceedingJoinPoint;

 public class StudentServiceAspect {

     //前置通知

     public void doBefore(JoinPoint jp){

         System.out.println("类名:"+jp.getTarget().getClass().getName());

         System.out.println("方法名："+jp.getSignature().getName());

         System.out.println("开始添加学生："+jp.getArgs()[0]);

     }

     //后置通知

     public void doAfter(JoinPoint jp){

         System.out.println("类名:"+jp.getTarget().getClass().getName());

         System.out.println("方法名："+jp.getSignature().getName());

         System.out.println("学生添加完成："+jp.getArgs()[0]);

     }

 }

StudentServiceImpl.java:

 package com.wishwzp.service.impl;

 import com.wishwzp.service.StudentService;

 public class StudentServiceImpl implements StudentService{

     @Override

     public void addStudent(String name) {

         // System.out.println("开始添加学生"+name);

         System.out.println("添加学生"+name);

         // System.out.println("完成学生"+name+"的添加");

     }

 }

StudentService.java:

 package com.wishwzp.service;

 public interface StudentService {

     public void addStudent(String name);

 }

运行结果显示：

类名:com.wishwzp.service.impl.StudentServiceImpl
方法名：addStudent
开始添加学生：张三
添加学生张三
类名:com.wishwzp.service.impl.StudentServiceImpl
方法名：addStudent
学生添加完成：张三

3，环绕通知；

T.java:

 package com.wishwzp.test;

 import org.springframework.context.ApplicationContext;

 import org.springframework.context.support.ClassPathXmlApplicationContext;

 import com.wishwzp.service.StudentService;

 public class T {

     public static void main(String[] args) {

         ApplicationContext ac=new ClassPathXmlApplicationContext("beans.xml");

         StudentService studentService=(StudentService)ac.getBean("studentService");

         studentService.addStudent("张三");

     }

 }

beans.xml:

 <?xml version="1.0" encoding="UTF-8"?>

 <beans xmlns="http://www.springframework.org/schema/beans"

     xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"

     xmlns:aop="http://www.springframework.org/schema/aop"

     xsi:schemaLocation="http://www.springframework.org/schema/beans

         http://www.springframework.org/schema/beans/spring-beans.xsd

         http://www.springframework.org/schema/aop

         http://www.springframework.org/schema/aop/spring-aop.xsd">

     <!-- 注入bean，StudentServiceAspect -->

     <bean id="studentServiceAspect" class="com.wishwzp.advice.StudentServiceAspect"></bean>

     <!-- 注入bean，StudentServiceImpl -->

     <bean id="studentService" class="com.wishwzp.service.impl.StudentServiceImpl"></bean>

     <!-- 配置AOP -->

     <aop:config>

         <aop:aspect id="studentServiceAspect" ref="studentServiceAspect">

             <!-- 配置执行切点路径和id -->

             <aop:pointcut expression="execution(* com.wishwzp.service.*.*(..))" id="businessService"/>

             <!-- 前置通知 -->

             <aop:before method="doBefore" pointcut-ref="businessService"/>

             <!-- 后置通知 -->

             <aop:after method="doAfter" pointcut-ref="businessService"/>

             <!-- 环绕通知 -->

             <aop:around method="doAround" pointcut-ref="businessService"/>

         </aop:aspect>

     </aop:config>

 </beans>

StudentServiceAspect.java:

 package com.wishwzp.advice;

 import org.aspectj.lang.JoinPoint;

 import org.aspectj.lang.ProceedingJoinPoint;

 public class StudentServiceAspect {

     //前置通知

     public void doBefore(JoinPoint jp){

         System.out.println("类名:"+jp.getTarget().getClass().getName());

         System.out.println("方法名："+jp.getSignature().getName());

         System.out.println("开始添加学生："+jp.getArgs()[0]);

     }

     //后置通知

     public void doAfter(JoinPoint jp){

         System.out.println("类名:"+jp.getTarget().getClass().getName());

         System.out.println("方法名："+jp.getSignature().getName());

         System.out.println("学生添加完成："+jp.getArgs()[0]);

     }

     //环绕通知,这里添加了返回值

     public Object doAround(ProceedingJoinPoint pjp) throws Throwable{

         System.out.println("添加学生前");

         Object retVal=pjp.proceed();

         System.out.println(retVal);

         System.out.println("添加学生后");

         return retVal;

     }

 }

StudentServiceImpl.java:

 package com.wishwzp.service.impl;

 import com.wishwzp.service.StudentService;

 public class StudentServiceImpl implements StudentService{

     @Override

     public String addStudent(String name) {

         // System.out.println("开始添加学生"+name);

         System.out.println("添加学生"+name);

         // System.out.println("完成学生"+name+"的添加");

         return name;

     }

 }

StudentService.java:

 package com.wishwzp.service;

 public interface StudentService {

     public String addStudent(String name);

 }

运行结果显示：

类名:com.wishwzp.service.impl.StudentServiceImpl
方法名：addStudent
开始添加学生：张三
添加学生前
添加学生张三
张三
添加学生后
类名:com.wishwzp.service.impl.StudentServiceImpl
方法名：addStudent
学生添加完成：张三

4，返回通知；

T.java:

 package com.wishwzp.test;

 import org.springframework.context.ApplicationContext;

 import org.springframework.context.support.ClassPathXmlApplicationContext;

 import com.wishwzp.service.StudentService;

 public class T {

     public static void main(String[] args) {

         ApplicationContext ac=new ClassPathXmlApplicationContext("beans.xml");

         StudentService studentService=(StudentService)ac.getBean("studentService");

         studentService.addStudent("张三");

     }

 }

beans.xml:

 <?xml version="1.0" encoding="UTF-8"?>

 <beans xmlns="http://www.springframework.org/schema/beans"

     xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"

     xmlns:aop="http://www.springframework.org/schema/aop"

     xsi:schemaLocation="http://www.springframework.org/schema/beans

         http://www.springframework.org/schema/beans/spring-beans.xsd

         http://www.springframework.org/schema/aop

         http://www.springframework.org/schema/aop/spring-aop.xsd">

     <!-- 注入bean，StudentServiceAspect -->

     <bean id="studentServiceAspect" class="com.wishwzp.advice.StudentServiceAspect"></bean>

     <!-- 注入bean，StudentServiceImpl -->

     <bean id="studentService" class="com.wishwzp.service.impl.StudentServiceImpl"></bean>

     <!-- 配置AOP -->

     <aop:config>

         <aop:aspect id="studentServiceAspect" ref="studentServiceAspect">

             <!-- 配置执行切点路径和id -->

             <aop:pointcut expression="execution(* com.wishwzp.service.*.*(..))" id="businessService"/>

             <!-- 前置通知 -->

             <aop:before method="doBefore" pointcut-ref="businessService"/>

             <!-- 后置通知 -->

             <aop:after method="doAfter" pointcut-ref="businessService"/>

             <!-- 环绕通知 -->

             <aop:around method="doAround" pointcut-ref="businessService"/>

             <!-- 返回通知 -->

             <aop:after-returning method="doAfterReturning" pointcut-ref="businessService"/>

         </aop:aspect>

     </aop:config>

 </beans>

StudentServiceAspect.java:

 package com.wishwzp.advice;

 import org.aspectj.lang.JoinPoint;

 import org.aspectj.lang.ProceedingJoinPoint;

 public class StudentServiceAspect {

     //前置通知

     public void doBefore(JoinPoint jp){

         System.out.println("类名:"+jp.getTarget().getClass().getName());

         System.out.println("方法名："+jp.getSignature().getName());

         System.out.println("开始添加学生："+jp.getArgs()[0]);

     }

     //后置通知

     public void doAfter(JoinPoint jp){

         System.out.println("类名:"+jp.getTarget().getClass().getName());

         System.out.println("方法名："+jp.getSignature().getName());

         System.out.println("学生添加完成："+jp.getArgs()[0]);

     }

     //环绕通知,这里添加了返回值

     public Object doAround(ProceedingJoinPoint pjp) throws Throwable{

         System.out.println("添加学生前");

         Object retVal=pjp.proceed();

         System.out.println(retVal);

         System.out.println("添加学生后");

         return retVal;

     }

     //返回通知

     public void doAfterReturning(JoinPoint jp){

         System.out.println("返回通知");

     }

 }

StudentServiceImpl.java:

 package com.wishwzp.service.impl;

 import com.wishwzp.service.StudentService;

 public class StudentServiceImpl implements StudentService{

     @Override

     public String addStudent(String name) {

         // System.out.println("开始添加学生"+name);

         System.out.println("添加学生"+name);

         // System.out.println("完成学生"+name+"的添加");

         return name;

     }

 }

StudentService.java:

 package com.wishwzp.service;

 public interface StudentService {

     public String addStudent(String name);

 }

运行结果显示：

类名:com.wishwzp.service.impl.StudentServiceImpl
方法名：addStudent
开始添加学生：张三
添加学生前
添加学生张三
返回通知
张三
添加学生后
类名:com.wishwzp.service.impl.StudentServiceImpl
方法名：addStudent
学生添加完成：张三

5，异常通知；

T.java:

 package com.wishwzp.test;

 import org.springframework.context.ApplicationContext;

 import org.springframework.context.support.ClassPathXmlApplicationContext;

 import com.wishwzp.service.StudentService;

 public class T {

     public static void main(String[] args) {

         ApplicationContext ac=new ClassPathXmlApplicationContext("beans.xml");

         StudentService studentService=(StudentService)ac.getBean("studentService");

         studentService.addStudent("张三");

     }

 }

beans.xml:

 <?xml version="1.0" encoding="UTF-8"?>

 <beans xmlns="http://www.springframework.org/schema/beans"

     xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"

     xmlns:aop="http://www.springframework.org/schema/aop"

     xsi:schemaLocation="http://www.springframework.org/schema/beans

         http://www.springframework.org/schema/beans/spring-beans.xsd

         http://www.springframework.org/schema/aop

         http://www.springframework.org/schema/aop/spring-aop.xsd">

     <!-- 注入bean，StudentServiceAspect -->

     <bean id="studentServiceAspect" class="com.wishwzp.advice.StudentServiceAspect"></bean>

     <!-- 注入bean，StudentServiceImpl -->

     <bean id="studentService" class="com.wishwzp.service.impl.StudentServiceImpl"></bean>

     <!-- 配置AOP -->

     <aop:config>

         <aop:aspect id="studentServiceAspect" ref="studentServiceAspect">

             <!-- 配置执行切点路径和id -->

             <aop:pointcut expression="execution(* com.wishwzp.service.*.*(..))" id="businessService"/>

             <!-- 前置通知 -->

             <aop:before method="doBefore" pointcut-ref="businessService"/>

             <!-- 后置通知 -->

             <aop:after method="doAfter" pointcut-ref="businessService"/>

             <!-- 环绕通知 -->

             <aop:around method="doAround" pointcut-ref="businessService"/>

             <!-- 返回通知 -->

             <aop:after-returning method="doAfterReturning" pointcut-ref="businessService"/>

             <!-- 异常通知 -->

             <aop:after-throwing method="doAfterThrowing" pointcut-ref="businessService" throwing="ex"/>

         </aop:aspect>

     </aop:config>

 </beans>

StudentServiceAspect.java:

 package com.wishwzp.advice;

 import org.aspectj.lang.JoinPoint;

 import org.aspectj.lang.ProceedingJoinPoint;

 public class StudentServiceAspect {

     //前置通知

     public void doBefore(JoinPoint jp){

         System.out.println("类名:"+jp.getTarget().getClass().getName());

         System.out.println("方法名："+jp.getSignature().getName());

         System.out.println("开始添加学生："+jp.getArgs()[0]);

     }

     //后置通知

     public void doAfter(JoinPoint jp){

         System.out.println("类名:"+jp.getTarget().getClass().getName());

         System.out.println("方法名："+jp.getSignature().getName());

         System.out.println("学生添加完成："+jp.getArgs()[0]);

     }

     //环绕通知,这里添加了返回值

     public Object doAround(ProceedingJoinPoint pjp) throws Throwable{

         System.out.println("添加学生前");

         Object retVal=pjp.proceed();

         System.out.println(retVal);

         System.out.println("添加学生后");

         return retVal;

     }

     //返回通知

     public void doAfterReturning(JoinPoint jp){

         System.out.println("返回通知");

     }

     //异常通知

     public void doAfterThrowing(JoinPoint jp,Throwable ex){

         System.out.println("异常通知");

         System.out.println("异常信息："+ex.getMessage());

     }

 }

StudentServiceImpl.java:

 package com.wishwzp.service.impl;

 import com.wishwzp.service.StudentService;

 public class StudentServiceImpl implements StudentService{

     @Override

     public String addStudent(String name) {

         // System.out.println("开始添加学生"+name);

         System.out.println("添加学生"+name);

         System.out.println(1/0);

         // System.out.println("完成学生"+name+"的添加");

         return name;

     }

 }

StudentService.java:

 package com.wishwzp.service;

 public interface StudentService {

     public String addStudent(String name);

 }

运行结果显示：

（三）Spring 之AOP 详解的更多相关文章

  1. 深入浅出学习Spring框架（三）：AOP 详解

    AOP的英文解释——AOPAspect Oriented Programming面向切面编程.主要目的是通过预编译方式和运行期动态代理实现在不修改源代码的情况下给程序动态统一添加功能的一种技术. 在反 ...

  2. Spring之AOP详解

    文章大纲 一.AOP介绍二.Spring的AOP实战三.AOP常用标签四.项目源码及参考资料下载五.参考文章   一.AOP介绍 1. 什么是AOP 在软件业,AOP为Aspect Oriented ...

  3. 3、Spring的AOP详解和案例

    AOP(Aspect Oriented Programming),即面向切面编程. 1.OOP回顾 在介绍AOP之前先来回顾一下大家都比较熟悉的OOP(Object Oriented Programm ...

  4. Spring、AOP详解

    如何配置AOP查看:Spring.Hello AOP 1.对于拦截规则@Pointcut的介绍: @Pointcut("execution (* cn.raffaello.service.. ...

  5. spring的aop详解

    一.aop术语 1.连接点joinpoint: 程序执行的某个特定位置:如类开始初始化之前.类初始化之后.类某个方法调用前.调用后等.Spring仅支持方法的连接点,即仅能在方法调用前.方法调用后以及 ...

  6. 【转载】Spring AOP详解 、 JDK动态代理、CGLib动态代理

    Spring AOP详解 . JDK动态代理.CGLib动态代理  原文地址:https://www.cnblogs.com/kukudelaomao/p/5897893.html AOP是Aspec ...

  7. spring事务详解（三）源码详解

    系列目录 spring事务详解(一)初探事务 spring事务详解(二)简单样例 spring事务详解(三)源码详解 spring事务详解(四)测试验证 spring事务详解(五)总结提高 一.引子 ...

  8. Spring AOP详解及简单应用

    Spring AOP详解   一.前言 在以前的项目中,很少去关注spring aop的具体实现与理论,只是简单了解了一下什么是aop具体怎么用,看到了一篇博文写得还不错,就转载来学习一下,博文地址: ...

  9. 转：Spring AOP详解

    转:Spring AOP详解 一.前言 在以前的项目中,很少去关注spring aop的具体实现与理论,只是简单了解了一下什么是aop具体怎么用,看到了一篇博文写得还不错,就转载来学习一下,博文地址: ...

随机推荐

  1. 【BZOJ3555】企鹅QQ（字符串哈希）

    [BZOJ3555]企鹅QQ(字符串哈希) 题面 BZOJ 题解 把前缀哈希一下,后缀哈希一下 枚举哪个位置不选,然后检查一下相同就行了.. 为什么我的\(Hash\)老是\(WA\), 为什么\(Z ...

  2. NOIP2016天天爱跑步 题解报告【lca+树上统计(桶)】

    题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做<天天爱跑步>的游戏.«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务. 这个游戏的地图可以看作一一棵包含 nn个 ...

  3. linux内核分析 第四周 扒开系统调用的三层皮（上）

    一.用户态.内核态和中断处理过程 系统调用是用户通过库函数方式:库函数帮我们把系统调用封装起来. 内核态:高级别执行,可以使用特权指令,访问任意的物理地址. 用户态:低级别执行,代码范围受到限制. C ...

  4. Yura

    Portal --> broken qwq Description ​  给你一个长度为\(n\)的序列\(a\)和一个正整数\(k\),求满足如下条件的区间\([l,r]\)的数量:\((\s ...

  5. 【bzoj3669】魔法森林

    Portal-->bzoj3669 Solution ​  愉悦智力康复ing ​​  这题的话有两个比较关键的地方 ​​  首先是答案肯定是原图的某个生成树上的一条路径,那么我们考虑怎么来找这 ...

  6. STL源码分析-hashtable

    http://note.youdao.com/noteshare?id=5c8d2b09c0f72af9a12b0ed2023a338d

  7. CentOS6.6安装heartbeat配置资源切换操作笔记实现高可用（原创）

    参考资料:http://www.centoscn.com/CentosServer/cluster/2015/0605/5604.html   背景需求: 使用heartbeat来做HA集群,并且把n ...

  8. [Java多线程]-Thread和Runable源码解析之基本方法的运用实例

    前面的文章:多线程爬坑之路-学习多线程需要来了解哪些东西?(concurrent并发包的数据结构和线程池,Locks锁,Atomic原子类) 多线程爬坑之路-Thread和Runable源码解析 前面 ...

  9. 几何+思维 Samara University ACM ICPC 2016-2017 Quarterfinal Qualification Contest K. Revenge of the Dragon

    题目链接:http://codeforces.com/gym/101149/problem/K 题目大意: 给你两个点a,b.一个人在a点,一个人在b点,b点的人要追杀a的点,他的跑步速度是a的两倍. ...

  10. 搜索：DLX算法

    精确覆盖问题:在一个0-1矩阵中,选定部分行,使得每一列都有且只有一个1.求解一种选法 舞蹈链(Dance Link),也就是一个循环十字链表,可以快速的删掉和恢复某行某列 结合了舞蹈链的搜索就称作D ...