一，注解的方式实现事务

1.Dao层

package com.atguigu.spring.tx;

public interface BookShopDao {

    //根据书号获取书的单价

    public int findBookPriceByIsbn(String isbn);

    //更新数的库存. 使书号对应的库存 - 1

    public void updateBookStock(String isbn);

    //更新用户的账户余额: 使 username 的 balance - price

    public void updateUserAccount(String username, int price);

}

实现层：

package com.atguigu.spring.tx;

import org.springframework.beans.factory.annotation.Autowired;

import org.springframework.jdbc.core.JdbcTemplate;

import org.springframework.stereotype.Repository;

@Repository("bookShopDao")

public class BookShopDaoImpl implements BookShopDao {

    @Autowired

    private JdbcTemplate jdbcTemplate;

    @Override

    public int findBookPriceByIsbn(String isbn) {

        String sql = "SELECT price FROM book WHERE isbn = ?";

        return jdbcTemplate.queryForObject(sql, Integer.class, isbn);

    }

    @Override

    public void updateBookStock(String isbn) {

        //检查书的库存是否足够, 若不够, 则抛出异常

        String sql2 = "SELECT stock FROM book_stock WHERE isbn = ?";

        int stock = jdbcTemplate.queryForObject(sql2, Integer.class, isbn);

        if(stock == 0){

            throw new BookStockException("库存不足!");

        }

        String sql = "UPDATE book_stock SET stock = stock -1 WHERE isbn = ?";

        jdbcTemplate.update(sql, isbn);

    }

    @Override

    public void updateUserAccount(String username, int price) {

        //验证余额是否足够, 若不足, 则抛出异常

        String sql2 = "SELECT balance FROM account WHERE username = ?";

        int balance = jdbcTemplate.queryForObject(sql2, Integer.class, username);

        if(balance < price){

            throw new UserAccountException("余额不足!");

        }

        String sql = "UPDATE account SET balance = balance - ? WHERE username = ?";

        jdbcTemplate.update(sql, price, username);

    }

}

2.service层

package com.atguigu.spring.tx;

public interface BookShopService {

    public void purchase(String username, String isbn);

}

实现层：

package com.atguigu.spring.tx;

import org.springframework.beans.factory.annotation.Autowired;

import org.springframework.stereotype.Service;

import org.springframework.transaction.annotation.Isolation;

import org.springframework.transaction.annotation.Propagation;

import org.springframework.transaction.annotation.Transactional;

@Service("bookShopService")

public class BookShopServiceImpl implements BookShopService {

    @Autowired

    private BookShopDao bookShopDao;

    //添加事务注解

    //1.使用 propagation 指定事务的传播行为, 即当前的事务方法被另外一个事务方法调用时

    //如何使用事务, 默认取值为 REQUIRED, 即使用调用方法的事务

    //REQUIRES_NEW: 调用自己的事务, 调用的事务方法的事务被挂起.

    //2.使用 isolation 指定事务的隔离级别, 最常用的取值为 READ_COMMITTED 读已提交

    //3.默认情况下 Spring 的声明式事务对所有的运行时异常进行回滚. 也可以通过对应的

    //属性进行设置. 通常情况下去默认值即可.

    //4.使用 readOnly 指定事务是否为只读. 表示这个事务只读取数据但不更新数据,

    //这样可以帮助数据库引擎优化事务. 若真的事一个只读取数据库值的方法, 应设置 readOnly=true

    //5.使用 timeout 指定强制回滚之前事务可以占用的时间.

//    @Transactional(propagation=Propagation.REQUIRES_NEW,

//            isolation=Isolation.READ_COMMITTED,

//            noRollbackFor={UserAccountException.class})

    @Transactional(propagation=Propagation.REQUIRES_NEW,

            isolation=Isolation.READ_COMMITTED,

            readOnly=false,

            timeout=3)

    @Override

    public void purchase(String username, String isbn) {

        try {

            Thread.sleep(5000);

        } catch (InterruptedException e) {}

        //1. 获取书的单价

        int price = bookShopDao.findBookPriceByIsbn(isbn);

        //2. 更新数的库存

        bookShopDao.updateBookStock(isbn);

        //3. 更新用户余额

        bookShopDao.updateUserAccount(username, price);

    }

}

3.调用：

package com.atguigu.spring.tx;

import java.util.List;

public interface Cashier {

    public void checkout(String username, List<String> isbns);

}

实现：

package com.atguigu.spring.tx;

import java.util.List;

import org.springframework.beans.factory.annotation.Autowired;

import org.springframework.stereotype.Service;

import org.springframework.transaction.annotation.Transactional;

@Service("cashier")

public class CashierImpl implements Cashier {

    @Autowired

    private BookShopService bookShopService;

    @Transactional

    @Override

    public void checkout(String username, List<String> isbns) {

        for(String isbn: isbns){

            bookShopService.purchase(username, isbn);

        }

    }

}

4.异常定义：

package com.atguigu.spring.tx;

public class BookStockException extends RuntimeException{

    /**

     *

     */

    private static final long serialVersionUID = 1L;

    public BookStockException() {

        super();

        // TODO Auto-generated constructor stub

    }

    public BookStockException(String message, Throwable cause,

            boolean enableSuppression, boolean writableStackTrace) {

        super(message, cause, enableSuppression, writableStackTrace);

        // TODO Auto-generated constructor stub

    }

    public BookStockException(String message, Throwable cause) {

        super(message, cause);

        // TODO Auto-generated constructor stub

    }

    public BookStockException(String message) {

        super(message);

        // TODO Auto-generated constructor stub

    }

    public BookStockException(Throwable cause) {

        super(cause);

        // TODO Auto-generated constructor stub

    }

}
package com.atguigu.spring.tx;

public class UserAccountException extends RuntimeException{

    /**

     *

     */

    private static final long serialVersionUID = 1L;

    public UserAccountException() {

        super();

        // TODO Auto-generated constructor stub

    }

    public UserAccountException(String message, Throwable cause,

            boolean enableSuppression, boolean writableStackTrace) {

        super(message, cause, enableSuppression, writableStackTrace);

        // TODO Auto-generated constructor stub

    }

    public UserAccountException(String message, Throwable cause) {

        super(message, cause);

        // TODO Auto-generated constructor stub

    }

    public UserAccountException(String message) {

        super(message);

        // TODO Auto-generated constructor stub

    }

    public UserAccountException(Throwable cause) {

        super(cause);

        // TODO Auto-generated constructor stub

    }

}

5.测试类：

package com.atguigu.spring.tx;

import static org.junit.Assert.*;

import java.util.Arrays;

import org.junit.Test;

import org.springframework.context.ApplicationContext;

import org.springframework.context.support.ClassPathXmlApplicationContext;

public class SpringTransactionTest {

    private ApplicationContext ctx = null;

    private BookShopDao bookShopDao = null;

    private BookShopService bookShopService = null;

    private Cashier cashier = null;

    {

        ctx = new ClassPathXmlApplicationContext("applicationContext.xml");

        bookShopDao = ctx.getBean(BookShopDao.class);

        bookShopService = ctx.getBean(BookShopService.class);

        cashier = ctx.getBean(Cashier.class);

    }

    @Test

    public void testTransactionlPropagation(){

        cashier.checkout("AA", Arrays.asList("1001", "1002"));

    }

    @Test

    public void testBookShopService(){

        bookShopService.purchase("AA", "1001");

    }

    @Test

    public void testBookShopDaoUpdateUserAccount(){

        bookShopDao.updateUserAccount("AA", 200);

    }

    @Test

    public void testBookShopDaoUpdateBookStock(){

        bookShopDao.updateBookStock("1001");

    }

    @Test

    public void testBookShopDaoFindPriceByIsbn() {

        System.out.println(bookShopDao.findBookPriceByIsbn("1001"));

    }

}

6.配置文件：

<?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:context="http://www.springframework.org/schema/context"

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

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

        http://www.springframework.org/schema/tx http://www.springframework.org/schema/tx/spring-tx-4.0.xsd

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

    <context:component-scan base-package="com.atguigu.spring"></context:component-scan>

    <!-- 导入资源文件 -->

    <context:property-placeholder location="classpath:db.properties"/>

    <!-- 配置 C3P0 数据源 -->

    <bean id="dataSource"

        class="com.mchange.v2.c3p0.ComboPooledDataSource">

        <property name="user" value="${jdbc.user}"></property>

        <property name="password" value="${jdbc.password}"></property>

        <property name="jdbcUrl" value="${jdbc.jdbcUrl}"></property>

        <property name="driverClass" value="${jdbc.driverClass}"></property>

        <property name="initialPoolSize" value="${jdbc.initPoolSize}"></property>

        <property name="maxPoolSize" value="${jdbc.maxPoolSize}"></property>

    </bean>

    <!-- 配置 Spirng 的 JdbcTemplate -->

    <bean id="jdbcTemplate"

        class="org.springframework.jdbc.core.JdbcTemplate">

        <property name="dataSource" ref="dataSource"></property>

    </bean>

    <!-- 配置 NamedParameterJdbcTemplate, 该对象可以使用具名参数, 其没有无参数的构造器, 所以必须为其构造器指定参数 -->

    <bean id="namedParameterJdbcTemplate"

        class="org.springframework.jdbc.core.namedparam.NamedParameterJdbcTemplate">

        <constructor-arg ref="dataSource"></constructor-arg>

    </bean>

    <!-- 配置事务管理器 -->

    <bean id="transactionManager"

        class="org.springframework.jdbc.datasource.DataSourceTransactionManager">

        <property name="dataSource" ref="dataSource"></property>

    </bean>

    <!-- 启用事务注解 -->

    <tx:annotation-driven transaction-manager="transactionManager"/>

</beans>

7.db.properties

jdbc.user=root

jdbc.password=1230

jdbc.driverClass=com.mysql.jdbc.Driver

jdbc.jdbcUrl=jdbc:mysql:///spring

jdbc.initPoolSize=5

jdbc.maxPoolSize=10

二：注解方式实现事务

1.目录结构图

2.Dao层

package com.atguigu.spring.tx.xml;

public interface BookShopDao {

    //根据书号获取书的单价

    public int findBookPriceByIsbn(String isbn);

    //更新数的库存. 使书号对应的库存 - 1

    public void updateBookStock(String isbn);

    //更新用户的账户余额: 使 username 的 balance - price

    public void updateUserAccount(String username, int price);

}

实现层：

package com.atguigu.spring.tx.xml;

import org.springframework.jdbc.core.JdbcTemplate;

public class BookShopDaoImpl implements BookShopDao {

    private JdbcTemplate jdbcTemplate;

    public void setJdbcTemplate(JdbcTemplate jdbcTemplate) {

        this.jdbcTemplate = jdbcTemplate;

    }

    @Override

    public int findBookPriceByIsbn(String isbn) {

        String sql = "SELECT price FROM book WHERE isbn = ?";

        return jdbcTemplate.queryForObject(sql, Integer.class, isbn);

    }

    @Override

    public void updateBookStock(String isbn) {

        //检查书的库存是否足够, 若不够, 则抛出异常

        String sql2 = "SELECT stock FROM book_stock WHERE isbn = ?";

        int stock = jdbcTemplate.queryForObject(sql2, Integer.class, isbn);

        if(stock == 0){

            throw new BookStockException("库存不足!");

        }

        String sql = "UPDATE book_stock SET stock = stock -1 WHERE isbn = ?";

        jdbcTemplate.update(sql, isbn);

    }

    @Override

    public void updateUserAccount(String username, int price) {

        //验证余额是否足够, 若不足, 则抛出异常

        String sql2 = "SELECT balance FROM account WHERE username = ?";

        int balance = jdbcTemplate.queryForObject(sql2, Integer.class, username);

        if(balance < price){

            throw new UserAccountException("余额不足!");

        }

        String sql = "UPDATE account SET balance = balance - ? WHERE username = ?";

        jdbcTemplate.update(sql, price, username);

    }

}

3.service层

package com.atguigu.spring.tx.xml.service;

public interface BookShopService {

    public void purchase(String username, String isbn);

}
package com.atguigu.spring.tx.xml.service;

import java.util.List;

public interface Cashier {

    public void checkout(String username, List<String> isbns);

}

4.service.impl

package com.atguigu.spring.tx.xml.service.impl;

import com.atguigu.spring.tx.xml.BookShopDao;

import com.atguigu.spring.tx.xml.service.BookShopService;

public class BookShopServiceImpl implements BookShopService {

    private BookShopDao bookShopDao;

    public void setBookShopDao(BookShopDao bookShopDao) {

        this.bookShopDao = bookShopDao;

    }

    @Override

    public void purchase(String username, String isbn) {

        try {

            Thread.sleep(1000);

        } catch (InterruptedException e) {}

        //1. 获取书的单价

        int price = bookShopDao.findBookPriceByIsbn(isbn);

        //2. 更新数的库存

        bookShopDao.updateBookStock(isbn);

        //3. 更新用户余额

        bookShopDao.updateUserAccount(username, price);

    }

}
package com.atguigu.spring.tx.xml.service.impl;

import java.util.List;

import com.atguigu.spring.tx.xml.service.BookShopService;

import com.atguigu.spring.tx.xml.service.Cashier;

public class CashierImpl implements Cashier {

    private BookShopService bookShopService;

    public void setBookShopService(BookShopService bookShopService) {

        this.bookShopService = bookShopService;

    }

    @Override

    public void checkout(String username, List<String> isbns) {

        for(String isbn: isbns){

            bookShopService.purchase(username, isbn);

        }

    }

}

5.异常

package com.atguigu.spring.tx.xml;

public class BookStockException extends RuntimeException{

    /**

     *

     */

    private static final long serialVersionUID = 1L;

    public BookStockException() {

        super();

        // TODO Auto-generated constructor stub

    }

    public BookStockException(String message, Throwable cause,

            boolean enableSuppression, boolean writableStackTrace) {

        super(message, cause, enableSuppression, writableStackTrace);

        // TODO Auto-generated constructor stub

    }

    public BookStockException(String message, Throwable cause) {

        super(message, cause);

        // TODO Auto-generated constructor stub

    }

    public BookStockException(String message) {

        super(message);

        // TODO Auto-generated constructor stub

    }

    public BookStockException(Throwable cause) {

        super(cause);

        // TODO Auto-generated constructor stub

    }

}
package com.atguigu.spring.tx.xml;

public class UserAccountException extends RuntimeException{

    /**

     *

     */

    private static final long serialVersionUID = 1L;

    public UserAccountException() {

        super();

        // TODO Auto-generated constructor stub

    }

    public UserAccountException(String message, Throwable cause,

            boolean enableSuppression, boolean writableStackTrace) {

        super(message, cause, enableSuppression, writableStackTrace);

        // TODO Auto-generated constructor stub

    }

    public UserAccountException(String message, Throwable cause) {

        super(message, cause);

        // TODO Auto-generated constructor stub

    }

    public UserAccountException(String message) {

        super(message);

        // TODO Auto-generated constructor stub

    }

    public UserAccountException(Throwable cause) {

        super(cause);

        // TODO Auto-generated constructor stub

    }

}

6.测试

package com.atguigu.spring.tx.xml;

import java.util.Arrays;

import org.junit.Test;

import org.springframework.context.ApplicationContext;

import org.springframework.context.support.ClassPathXmlApplicationContext;

import com.atguigu.spring.tx.xml.service.BookShopService;

import com.atguigu.spring.tx.xml.service.Cashier;

public class SpringTransactionTest {

    private ApplicationContext ctx = null;

    private BookShopDao bookShopDao = null;

    private BookShopService bookShopService = null;

    private Cashier cashier = null;

    {

        ctx = new ClassPathXmlApplicationContext("applicationContext-tx-xml.xml");

        bookShopDao = ctx.getBean(BookShopDao.class);

        bookShopService = ctx.getBean(BookShopService.class);

        cashier = ctx.getBean(Cashier.class);

    }

    @Test

    public void testTransactionlPropagation(){

        cashier.checkout("AA", Arrays.asList("1001", "1002"));

    }

    @Test

    public void testBookShopService(){

        bookShopService.purchase("AA", "1001");

    }

}

7.配置文件

<?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:context="http://www.springframework.org/schema/context"

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

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

    xsi:schemaLocation="http://www.springframework.org/schema/aop http://www.springframework.org/schema/aop/spring-aop-4.0.xsd

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

        http://www.springframework.org/schema/tx http://www.springframework.org/schema/tx/spring-tx-4.0.xsd

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

    <context:component-scan base-package="com.atguigu.spring"></context:component-scan>

    <!-- 导入资源文件 -->

    <context:property-placeholder location="classpath:db.properties"/>

    <!-- 配置 C3P0 数据源 -->

    <bean id="dataSource"

        class="com.mchange.v2.c3p0.ComboPooledDataSource">

        <property name="user" value="${jdbc.user}"></property>

        <property name="password" value="${jdbc.password}"></property>

        <property name="jdbcUrl" value="${jdbc.jdbcUrl}"></property>

        <property name="driverClass" value="${jdbc.driverClass}"></property>

        <property name="initialPoolSize" value="${jdbc.initPoolSize}"></property>

        <property name="maxPoolSize" value="${jdbc.maxPoolSize}"></property>

    </bean>

    <!-- 配置 Spirng 的 JdbcTemplate -->

    <bean id="jdbcTemplate"

        class="org.springframework.jdbc.core.JdbcTemplate">

        <property name="dataSource" ref="dataSource"></property>

    </bean>

    <!-- 配置 bean -->

    <bean id="bookShopDao" class="com.atguigu.spring.tx.xml.BookShopDaoImpl">

        <property name="jdbcTemplate" ref="jdbcTemplate"></property>

    </bean>

    <bean id="bookShopService" class="com.atguigu.spring.tx.xml.service.impl.BookShopServiceImpl">

        <property name="bookShopDao" ref="bookShopDao"></property>

    </bean>

    <bean id="cashier" class="com.atguigu.spring.tx.xml.service.impl.CashierImpl">

        <property name="bookShopService" ref="bookShopService"></property>

    </bean>

    <!-- 1. 配置事务管理器 -->

    <bean id="transactionManager" class="org.springframework.jdbc.datasource.DataSourceTransactionManager">

        <property name="dataSource" ref="dataSource"></property>

    </bean>

    <!-- 2. 配置事务属性 -->

    <tx:advice id="txAdvice" transaction-manager="transactionManager">

        <tx:attributes>

            <!-- 根据方法名指定事务的属性 -->

            <tx:method name="purchase" propagation="REQUIRES_NEW"/>

            <tx:method name="get*" read-only="true"/>

            <tx:method name="find*" read-only="true"/>

            <tx:method name="*"/>

        </tx:attributes>

    </tx:advice>

    <!-- 3. 配置事务切入点, 以及把事务切入点和事务属性关联起来 -->

    <aop:config>

        <aop:pointcut expression="execution(* com.atguigu.spring.tx.xml.service.*.*(..))"

            id="txPointCut"/>

        <aop:advisor advice-ref="txAdvice" pointcut-ref="txPointCut"/>

    </aop:config>

</beans>

db.properties

jdbc.user=root

jdbc.password=1230

jdbc.driverClass=com.mysql.jdbc.Driver

jdbc.jdbcUrl=jdbc:mysql:///spring

jdbc.initPoolSize=5

jdbc.maxPoolSize=10

Spring-事务(1)的更多相关文章

  1. spring事务概念理解

    1.数据并发问题 脏读 A事务读取B事务尚未提交的更新数据,并在此数据的基础上操作.如果B事务回滚,则A事务读取的数据就是错误的.即读取了脏数据或者错误数据. 不可重复组 A事务先后读取了B事务提交[ ...

  2. 【Java EE 学习 52】【Spring学习第四天】【Spring与JDBC】【JdbcTemplate创建的三种方式】【Spring事务管理】【事务中使用dbutils则回滚失败！！！？？】

    一.JDBC编程特点 静态代码+动态变量=JDBC编程. 静态代码:比如所有的数据库连接池 都实现了DataSource接口,都实现了Connection接口. 动态变量:用户名.密码.连接的数据库. ...

  3. Spring事务

    1.@Transactional 只能被应用到public方法上, 对于其它非public的方法,如果标记了@Transactional也不会报错,但方法没有事务功能.@Transactional 的 ...

  4. spring事务管理器设计思想（二）

    上文见<spring事务管理器设计思想(一)> 对于第二个问题,涉及到事务的传播级别,定义如下: PROPAGATION_REQUIRED-- 如果当前没有事务,就新建一个事务.这是最常见 ...

  5. spring事务管理器设计思想（一）

    在最近做的一个项目里面,涉及到多数据源的操作,比较特殊的是,这多个数据库的表结构完全相同,由于我们使用的ibatis框架作为持久化层,为了防止每一个数据源都配置一套规则,所以重新实现了数据源,根据线程 ...

  6. Spring事务管理的三种方式

    一 .第一种:全注解声明式事务 Xml代码 复制代码 收藏代码 .<?xml version="1.0" encoding="UTF-8"?> .& ...

  7. spring 事务传播特性 和隔离级别

    事务的几种传播特性1. PROPAGATION_REQUIRED: 如果存在一个事务,则支持当前事务.如果没有事务则开启2. PROPAGATION_SUPPORTS: 如果存在一个事务,支持当前事务 ...

  8. Spring事务管理

    Spring是SSH中的管理员,负责管理其它框架,协调各个部分的工作.今天一起学习一下Spring的事务管理.Spring的事务管理分为声明式跟编程式.声明式就是在Spring的配置文件中进行相关配置 ...

  9. Spring事务传播属性

    Spring 对事务控制的支持统一在 TransactionDefinition 类中描述,该类有以下几个重要的接口方法: int getPropagationBehavior():事务的传播行为 i ...

  10. Spring事务属性的介绍

    Spring声明式事务让我们从复杂的事务处理中得到解脱.使得我们再也无需要去处理获得连接.关闭连接.事务提交和回滚等这些操作.再也无需要我们在与事务相关的方法中处理大量的try-catch-final ...

随机推荐

  1. 原生js 通用事件绑定

    /*原文地址:http://ejohn.org/blog/flexible-javascript-events/*/ http://blog.csdn.net/qi1271199790/article ...

  2. Git 删除大文件的方法

    git 仓库中删除历史大文件   git 仓库中删除历史大文件 在git中增加了一个很大的文件,而且被保存在历史提交记录中,每次拉取代码都很大,速度很慢.而且用删除 提交历史记录的方式不是很实际. 以 ...

  3. c# 写个简单的爬虫。注：就一个方法，没有注释，自己猜~哈哈

    和我,在成都的街头走一走,哦~喔~哦~ public JsonResult GetHtml() { string url = "http://www.xxxxxxxxxxxxxxxxxx.c ...

  4. T-SQL代码搜索

    SET ANSI_NULLS ON; SET ANSI_PADDING ON; SET ANSI_WARNINGS ON; SET CONCAT_NULL_YIELDS_NULL ON; SET NU ...

  5. Excel读取方式优化（浅谈对规律的认知）

    相信大家都接触过对Excel的读取,今天突发奇想,想将自己的一小段经历分享出来.灵活识别列名并将其存到对象数组中. 固定形式的Excel列的读取: 源于我第一次操作Excel,将列名对应成table中 ...

  6. 力扣90——子集 II

    原题 给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集). 说明:解集不能包含重复的子集. 示例: 输入: [1,2,2] 输出: [ [2], [1], [1,2,2], ...

  7. 人生苦短，我用Python（4）

    1.创建数值元组: 在Python中,使用tuple()函数直接将range()函数循环出来的结果转换为数值元组. tuple(data) #tuple()函数的基本语法 data表示可以转换为元组的 ...

  8. 浅析vue封装自定义插件

    在使用vue的过程中,经常会用到Vue.use,但是大部分对它一知半解,不了解在调用的时候具体做了什么,因此,本文简要概述下在vue中,如何封装自定义插件. 在开始之前,先补充一句,其实利用vue封装 ...

  9. ACM北大暑期课培训第一天

    今天是ACM北大暑期课开课的第一天,很幸运能参加这次暑期课,接下来的几天我将会每天写博客来总结我每天所学的内容.好吧下面开始进入正题: 今天第一节课,郭炜老师给我们讲了二分分治贪心和动态规划. 1.二 ...

  10. Have Fun with Numbers

    Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, wit ...