1. data-source-context.xml

  1. <?xml version="1.0" encoding="UTF-8"?>
  2. <beans xmlns="http://www.springframework.org/schema/beans"
  3. xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:context="http://www.springframework.org/schema/context"
  4. xmlns:tx="http://www.springframework.org/schema/tx"
  5. xsi:schemaLocation="http://www.springframework.org/schema/beans http://www.springframework.org/schema/beans/spring-beans-3.0.xsd
  6. http://www.springframework.org/schema/context http://www.springframework.org/schema/context/spring-context-3.0.xsd
  7. http://www.springframework.org/schema/tx http://www.springframework.org/schema/tx/spring-tx-3.0.xsd">
  8. <!-- 1) USE ANNOTATIONS TO IDENTIFY AND WIRE SPRING BEANS. -->
  9. <context:component-scan base-package="net.etongbao.vasp.ac" />
  10. <!-- 2) DATASOURCE, TRANSACTION MANAGER AND JDBC TEMPLATE -->
  11. <bean id="dataSource" class="com.mchange.v2.c3p0.ComboPooledDataSource"
  12. destroy-method="close" abstract="false" scope="singleton">
  13. <!-- oracle.jdbc.driver.oracleDriver -->
  14. <property name="driverClass" value="oracle.jdbc.OracleDriver" />
  15. <property name="jdbcUrl" value="jdbc:oracle:thin:@192.168.1.23:1521:orcl01" />
  16. <property name="user" value="USR_DEV01" />
  17. <property name="password" value="2AF0829C" />
  18. <property name="checkoutTimeout" value="30000" />
  19. <property name="maxIdleTime" value="120" />
  20. <property name="maxPoolSize" value="100" />
  21. <property name="minPoolSize" value="2" />
  22. <property name="initialPoolSize" value="2" />
  23. <property name="maxStatements" value="0" />
  24. <property name="maxStatementsPerConnection" value="0" />
  25. <property name="idleConnectionTestPeriod" value="30" />
  26. </bean>
  27. <bean id="jdbcTemplate" class="org.springframework.jdbc.core.JdbcTemplate">
  28. <property name="dataSource" ref="dataSource" />
  29. </bean>
  30. <bean id="transactionManager"
  31. class="org.springframework.jdbc.datasource.DataSourceTransactionManager">
  32. <property name="dataSource" ref="dataSource" />
  33. </bean>
  34. <tx:annotation-driven transaction-manager="transactionManager" />
  35. </beans>

2. quartz-context.xml       commit-interval="10000"每次批量数据的条数,数值越大效率越高,可在此处添加事物处理,

每次回滚数就是commit-interval数

  1. <?xml version="1.0" encoding="UTF-8"?>
  2. <beans xmlns="http://www.springframework.org/schema/beans"
  3. xmlns:batch="http://www.springframework.org/schema/batch"
  4. xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:context="http://www.springframework.org/schema/context"
  5. xmlns:tx="http://www.springframework.org/schema/tx"
  6. xsi:schemaLocation="http://www.springframework.org/schema/beans http://www.springframework.org/schema/beans/spring-beans-3.0.xsd
  7. http://www.springframework.org/schema/batch http://www.springframework.org/schema/batch/spring-batch-2.1.xsd
  8. http://www.springframework.org/schema/context http://www.springframework.org/schema/context/spring-context-3.0.xsd
  9. http://www.springframework.org/schema/tx http://www.springframework.org/schema/tx/spring-tx-3.0.xsd">
  10. <import resource="data-source-context.xml"/>
  11. <!--   JOB REPOSITORY - WE USE IN-MEMORY REPOSITORY FOR OUR EXAMPLE -->
  12. <bean id="jobRepository"
  13. class="org.springframework.batch.core.repository.support.MapJobRepositoryFactoryBean">
  14. <property name="transactionManager" ref="transactionManager" />
  15. </bean>
  16. <!-- batch config -->
  17. <bean id="jobLauncher"
  18. class="org.springframework.batch.core.launch.support.SimpleJobLauncher">
  19. <property name="jobRepository" ref="jobRepository" />
  20. </bean>
  21. <!--  FINALLY OUR JOB DEFINITION. THIS IS A 1 STEP JOB -->
  22. <batch:job id="ledgerJob">
  23. <batch:listeners>
  24. <batch:listener ref="appJobExecutionListener" />
  25. </batch:listeners>
  26. <batch:step id="step1">
  1. <span style="white-space: pre;">    </span>   <batch:tasklet transaction-manager="transactionManager">
  2. <batch:tasklet>
  3. <batch:listeners>
  4. <batch:listener ref="itemFailureLoggerListener" />
  5. </batch:listeners>
  6. <batch:chunk reader="ledgerReader" writer="ledgerWriter"
  7. commit-interval="10000" /> <!-- 1万条进行一次commit -->
  8. </batch:tasklet>
  1. </batch:tasklet>
  2. </batch:step>
  3. </batch:job>
  4. <!--  READER -->
  5. <bean id="ledgerReader"
  6. class="org.springframework.batch.item.database.JdbcCursorItemReader">
  7. <property name="dataSource" ref="dataSource" />
  8. <property name="sql" value="select * from ledger" />
  9. <property name="rowMapper" ref="ledgerRowMapper" />
  10. </bean>
  11. <!-- Spring Batch Job同一个job instance,成功执行后是不允许重新执行的【失败后是否允许重跑,可通过配置Job的restartable参数来控制,默认是true】,如果需要重新执行,可以变通处理,
  12. 添加一个JobParameters构建类,以当前时间作为参数,保证其他参数相同的情况下却是不同的job instance -->
  13. <bean id="jobParameterBulider" class="org.springframework.batch.core.JobParametersBuilder" />
  14. <!-- 定时任务 开始 -->
  15. <bean id="ledgerJobDetail" class="org.springframework.scheduling.quartz.MethodInvokingJobDetailFactoryBean">
  16. <property name="targetObject">
  17. <!-- 定时执行的类 -->
  18. <ref bean="quartzLedgerJob" />
  19. </property>
  20. <property name="targetMethod">
  21. <!-- 定时执行的类方法 -->
  22. <value>execute</value>
  23. </property>
  24. </bean>
  25. <bean id="ledgerCronTrigger" class="org.springframework.scheduling.quartz.CronTriggerBean" >
  26. <!-- 这里不可以直接在属性jobDetail中引用taskJob,因为他要求的是一个jobDetail类型的对象,所以我们得通过MethodInvokingJobDetailFactoryBean来转一下 -->
  27. <property name="jobDetail" >
  28. <ref bean="ledgerJobDetail" />
  29. </property>
  30. <!--在每天下午18点到下午18:59期间的每1分钟触发  -->
  31. <!--在每天上午10点40分准时触发  -->
  32. <property name="cronExpression" >
  33. <!-- <value>0 * 15 * * ?</value> -->
  34. <value>0 45 10 * * ? * </value>
  35. </property>
  36. </bean>
  37. <!-- 触发器工厂,将所有的定时任务都注入工厂-->
  38. <bean class="org.springframework.scheduling.quartz.SchedulerFactoryBean">
  39. <!-- 添加触发器 -->
  40. <property name="triggers">
  41. <list>
  42. <!-- 将上面定义的测试定时任务注入(可以定义多个定时任务,同时注入)-->
  43. <ref local="ledgerCronTrigger" />
  44. </list>
  45. </property>
  46. </bean>
  47. <!-- 定时任务 结束 -->
  48. lt;/beans>

3.定时调度job类 QuartzLedgerJob.java

package net.etongbao.vasp.ac.quartz;

  1. import java.util.Date;
  2. import org.slf4j.Logger;
  3. import org.slf4j.LoggerFactory;
  4. import org.springframework.batch.core.Job;
  5. import org.springframework.batch.core.JobParametersBuilder;
  6. import org.springframework.batch.core.launch.JobLauncher;
  7. import org.springframework.beans.factory.annotation.Autowired;
  8. import org.springframework.stereotype.Component;
  9. import org.springframework.util.StopWatch;
  10. /**
  11. * 定时调度类
  12. * @author Fu Wei
  13. *
  14. */
  15. @Component("quartzLedgerJob")
  16. public class QuartzLedgerJob {
  17. private static final Logger LOG = LoggerFactory.getLogger(QuartzLedgerJob.class);
  18. @Autowired
  19. private JobLauncher jobLauncher;
  20. @Autowired
  21. private Job ledgerJob;
  22. @Autowired
  23. JobParametersBuilder jobParameterBulider;
  24. private static long counter = 0l;
  25. /**
  26. * 执行业务方法
  27. * @throws Exception
  28. */
  29. public void execute() throws Exception {
  30. LOG.debug("start...");
  31. StopWatch sw = new StopWatch();
  32. sw.start();
  33. /*
  34. * Spring Batch Job同一个job instance,成功执行后是不允许重新执行的【失败后是否允许重跑,
  35. * 可通过配置Job的restartable参数来控制,默认是true】,如果需要重新执行,可以变通处理,
  36. * 添加一个JobParameters构建类,以当前时间作为参数,保证其他参数相同的情况下却是不同的job instance
  37. */
  38. jobParameterBulider.addDate("date", new Date());
  39. jobLauncher.run(ledgerJob, jobParameterBulider.toJobParameters());
  40. sw.stop();
  41. LOG.debug("Time elapsed:{},Execute quartz ledgerJob:{}", sw.prettyPrint(), ++counter);
  42. }
  43. }

4.程序启动类 StartQuartz.java

package net.etongbao.vasp.ac.quartz;

  1. import java.io.FileNotFoundException;
  2. import org.springframework.context.support.ClassPathXmlApplicationContext;
  3. /**
  4. * 启动定时调度
  5. * @author Fu Wei
  6. *
  7. */
  8. public class StartQuartz {
  9. public static void main(String[] args) throws FileNotFoundException {
  10. new ClassPathXmlApplicationContext("/net/etongbao/vasp/ac/resources/quartz-context.xml");
  11. }
  12. }

5.pojo类 Ledger.java

  1. package net.etongbao.vasp.ac.pojo;
  2. import java.io.Serializable;
  3. import java.util.Date;
  4. public class Ledger implements Serializable {
  5. private int id;
  6. private Date receiptDate;
  7. private String memberName;
  8. private String checkNumber;
  9. private Date checkDate;
  10. private String paymentType;
  11. private double depositAmount;
  12. private double paymentAmount;
  13. private String comments;
  14. public Ledger() {
  15. super();
  16. }
  17. public Ledger(int id, Date receiptDate, String memberName, String checkNumber, Date checkDate, String paymentType,
  18. double depositAmount, double paymentAmount, String comments) {
  19. super();
  20. this.id = id;
  21. this.receiptDate = receiptDate;
  22. this.memberName = memberName;
  23. this.checkNumber = checkNumber;
  24. this.checkDate = checkDate;
  25. this.paymentType = paymentType;
  26. this.depositAmount = depositAmount;
  27. this.paymentAmount = paymentAmount;
  28. this.comments = comments;
  29. }
  30. public int getId() {
  31. return id;
  32. }
  33. public void setId(int id) {
  34. this.id = id;
  35. }
  36. public Date getReceiptDate() {
  37. return receiptDate;
  38. }
  39. public void setReceiptDate(Date receiptDate) {
  40. this.receiptDate = receiptDate;
  41. }
  42. public String getMemberName() {
  43. return memberName;
  44. }
  45. public void setMemberName(String memberName) {
  46. this.memberName = memberName;
  47. }
  48. public String getCheckNumber() {
  49. return checkNumber;
  50. }
  51. public void setCheckNumber(String checkNumber) {
  52. this.checkNumber = checkNumber;
  53. }
  54. public Date getCheckDate() {
  55. return checkDate;
  56. }
  57. public void setCheckDate(Date checkDate) {
  58. this.checkDate = checkDate;
  59. }
  60. public String getPaymentType() {
  61. return paymentType;
  62. }
  63. public void setPaymentType(String paymentType) {
  64. this.paymentType = paymentType;
  65. }
  66. public double getDepositAmount() {
  67. return depositAmount;
  68. }
  69. public void setDepositAmount(double depositAmount) {
  70. this.depositAmount = depositAmount;
  71. }
  72. public double getPaymentAmount() {
  73. return paymentAmount;
  74. }
  75. public void setPaymentAmount(double paymentAmount) {
  76. this.paymentAmount = paymentAmount;
  77. }
  78. public String getComments() {
  79. return comments;
  80. }
  81. public void setComments(String comments) {
  82. this.comments = comments;
  83. }
  84. }

6. LedgerDaoImpl.java

package net.etongbao.vasp.ac.dao.impl;

  1. import java.sql.PreparedStatement;
  2. import java.sql.SQLException;
  3. import net.etongbao.vasp.ac.dao.LedgerDao;
  4. import net.etongbao.vasp.ac.pojo.Ledger;
  5. import org.springframework.beans.factory.annotation.Autowired;
  6. import org.springframework.jdbc.core.JdbcTemplate;
  7. import org.springframework.jdbc.core.PreparedStatementSetter;
  8. import org.springframework.stereotype.Repository;
  9. /**
  10. * ledger数据操作类
  11. *
  12. * @author Fu Wei
  13. *
  14. */
  15. @Repository
  16. public class LedgerDaoImpl implements LedgerDao {
  17. private static final String SAVE_SQL = "insert into ledger_temp (rcv_dt, mbr_nm, chk_nbr, chk_dt, pymt_typ, dpst_amt, pymt_amt, comments) values(?,?,?,?,?,?,?,?)";
  18. @Autowired
  19. private JdbcTemplate jdbcTemplate;
  20. @Override
  21. public void save(final Ledger item) {
  22. jdbcTemplate.update(SAVE_SQL, new PreparedStatementSetter() {
  23. public void setValues(PreparedStatement stmt) throws SQLException {
  24. stmt.setDate(1, new java.sql.Date(item.getReceiptDate().getTime()));
  25. stmt.setString(2, item.getMemberName());
  26. stmt.setString(3, item.getCheckNumber());
  27. stmt.setDate(4, new java.sql.Date(item.getCheckDate().getTime()));
  28. stmt.setString(5, item.getPaymentType());
  29. stmt.setDouble(6, item.getDepositAmount());
  30. stmt.setDouble(7, item.getPaymentAmount());
  31. stmt.setString(8, item.getComments());
  32. }
  33. });
  34. }
  35. }

7.接口 LedgerDao .java

  1. package net.etongbao.vasp.ac.dao;
  2. import net.etongbao.vasp.ac.pojo.Ledger;
  3. public interface LedgerDao {
  4. public void save(final Ledger item) ;
  5. }

8. JdbcTemplete 需要的LedgerRowMapper.java

package net.etongbao.vasp.ac.batch.writer;

  1. import java.sql.ResultSet;
  2. import java.sql.SQLException;
  3. import net.etongbao.vasp.ac.pojo.Ledger;
  4. import org.springframework.jdbc.core.RowMapper;
  5. import org.springframework.stereotype.Component;
  6. /**
  7. * ledger行的映射类
  8. * @author Administrator
  9. *
  10. */
  11. @Component("ledgerRowMapper")
  12. public class LedgerRowMapper implements RowMapper {
  13. public Object mapRow(ResultSet rs, int rowNum) throws SQLException {
  14. Ledger ledger = new Ledger();
  15. ledger.setId(rs.getInt("id"));
  16. ledger.setReceiptDate(rs.getDate("rcv_dt"));
  17. ledger.setMemberName(rs.getString("mbr_nm"));
  18. ledger.setCheckNumber(rs.getString("chk_nbr"));
  19. ledger.setCheckDate(rs.getDate("chk_dt"));
  20. ledger.setPaymentType(rs.getString("pymt_typ"));
  21. ledger.setDepositAmount(rs.getDouble("dpst_amt"));
  22. ledger.setPaymentAmount(rs.getDouble("pymt_amt"));
  23. ledger.setComments(rs.getString("comments"));
  24. return ledger;
  25. }
  26. }

9.关键类LedgerWriter.java ,写入数据,负责数据的添加

  1. package net.etongbao.vasp.ac.batch.writer;
  2. import java.util.List;
  3. import net.etongbao.vasp.ac.dao.LedgerDao;
  4. import net.etongbao.vasp.ac.pojo.Ledger;
  5. import org.springframework.batch.item.ItemWriter;
  6. import org.springframework.beans.factory.annotation.Autowired;
  7. import org.springframework.stereotype.Component;
  8. /**
  9. * ledger写入数据
  10. *
  11. * @author Fu Wei
  12. *
  13. */
  14. @Component("ledgerWriter")
  15. public class LedgerWriter implements ItemWriter<Ledger> {
  16. @Autowired
  17. private LedgerDao ledgerDao;
  18. /**
  19. * 写入数据
  20. *
  21. * @param ledgers
  22. */
  23. public void write(List<? extends Ledger> ledgers) throws Exception {
  24. for (Ledger ledger : ledgers) {
  25. ledgerDao.save(ledger);
  26. }
  27. }
  28. }

classPath:

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

  1. <classpath>
  2. <classpathentry kind="src" path="src"/>
  3. <classpathentry kind="con" path="org.eclipse.jdt.launching.JRE_CONTAINER/org.eclipse.jdt.internal.debug.ui.launcher.StandardVMType/jrockit-jdk1.6.0_24-R28.1.3-4.0.1"/>
  4. <classpathentry kind="lib" path="lib/aopalliance-1.0.jar"/>
  5. <classpathentry kind="lib" path="lib/c3p0-0.9.1.2.jar"/>
  6. <classpathentry kind="lib" path="lib/commons-collections-3.2.1.jar"/>
  7. <classpathentry kind="lib" path="lib/commons-lang-2.3.jar"/>
  8. <classpathentry kind="lib" path="lib/commons-logging-1.1.1.jar"/>
  9. <classpathentry kind="lib" path="lib/etb-log4j-1.2.16.jar"/>
  10. <classpathentry kind="lib" path="lib/etb-slf4j-api-1.5.8.jar"/>
  11. <classpathentry kind="lib" path="lib/etb-slf4j-log4j12-1.5.8.jar"/>
  12. <classpathentry kind="lib" path="lib/ojdbc6.jar"/>
  13. <classpathentry kind="lib" path="lib/org.springframework.aop-3.0.5.RELEASE.jar"/>
  14. <classpathentry kind="lib" path="lib/org.springframework.asm-3.0.5.RELEASE.jar"/>
  15. <classpathentry kind="lib" path="lib/org.springframework.aspects-3.0.5.RELEASE.jar"/>
  16. <classpathentry kind="lib" path="lib/org.springframework.beans-3.0.5.RELEASE.jar"/>
  17. <classpathentry kind="lib" path="lib/org.springframework.context-3.0.5.RELEASE.jar"/>
  18. <classpathentry kind="lib" path="lib/org.springframework.context.support-3.0.5.RELEASE.jar"/>
  19. <classpathentry kind="lib" path="lib/org.springframework.core-3.0.5.RELEASE.jar"/>
  20. <classpathentry kind="lib" path="lib/org.springframework.expression-3.0.5.RELEASE.jar"/>
  21. <classpathentry kind="lib" path="lib/org.springframework.instrument-3.0.5.RELEASE.jar"/>
  22. <classpathentry kind="lib" path="lib/org.springframework.instrument.tomcat-3.0.5.RELEASE.jar"/>
  23. <classpathentry kind="lib" path="lib/org.springframework.jdbc-3.0.5.RELEASE.jar"/>
  24. <classpathentry kind="lib" path="lib/org.springframework.jms-3.0.5.RELEASE.jar"/>
  25. <classpathentry kind="lib" path="lib/org.springframework.orm-3.0.5.RELEASE.jar"/>
  26. <classpathentry kind="lib" path="lib/org.springframework.oxm-3.0.5.RELEASE.jar"/>
  27. <classpathentry kind="lib" path="lib/org.springframework.test-3.0.5.RELEASE.jar"/>
  28. <classpathentry kind="lib" path="lib/org.springframework.transaction-3.0.5.RELEASE.jar"/>
  29. <classpathentry kind="lib" path="lib/quartz-all-1.6.5.jar"/>
  30. <classpathentry kind="lib" path="lib/spring-batch-core-2.1.6.RELEASE.jar"/>
  31. <classpathentry kind="lib" path="lib/spring-batch-infrastructure-2.1.6.RELEASE.jar"/>
  32. <classpathentry kind="lib" path="lib/spring-batch-test-2.1.6.RELEASE.jar"/>
  33. <classpathentry kind="con" path="org.eclipse.jdt.junit.JUNIT_CONTAINER/4"/>
  34. <classpathentry kind="output" path="bin"/>
  35. </classpath>

总结: 测试数据8万多条,响应时间3分多钟。

关键在于quartz-context.xml 中<bean id="ledgerReader"

class="org.springframework.batch.item.database.JdbcCursorItemReader">

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

<property name="sql" value="select * from ledger" />

<property name="rowMapper" ref="ledgerRowMapper" />

</bean> 负责读取数据 ,在程序执行时一次性抓取全部数据后在批量的交给LedgerWriter进行写操作。当然也可以使用分页读取JdbcPagingItemReader,但要分页数量与写入数量要大写相同,还可以对分页出来的数据进行添加悲观锁

LedgerWriter.java 负责写入数据,每次写入1000条。

spring Batch实现数据库大数据量读写的更多相关文章

  1. kettle大数据量读写mysql性能优化

       修改kettleDB连接设置 1. 增加批量写的速度:useServerPrepStmts=false  rewriteBatchedStatements=true  useCompressio ...

  2. 大数据量高并发的数据库优化详解(MSSQL)

    转载自:http://www.jb51.net/article/71041.htm 如果不能设计一个合理的数据库模型,不仅会增加客户端和服务器段程序的编程和维护的难度,而且将会影响系统实际运行的性能. ...

  3. 大数据量数据库设计与优化方案(SQL优化)

    转自:http://blog.sina.com.cn/s/blog_6c0541d50102wxen.html 一.数据库结构的设计 如果不能设计一个合理的数据库模型,不仅会增加客户端和服务器段程序的 ...

  4. 大数据量高并发的数据库优化,sql查询优化

    一.数据库结构的设计 如果不能设计一个合理的数据库模型,不仅会增加客户端和服务器段程序的编程和维护的难度,而且将会影响系统实际运行的性能.所以,在一个系统开始实施之前,完备的数据库模型的设计是必须的. ...

  5. 大数据量查询优化——数据库设计、SQL语句、JAVA编码

    数据库设计方面: 1.对查询进行优化,应尽量避免全表扫描,首先应考虑在 where 及 order by 涉及的列上建立索引. 2.应尽量避免在 where 子句中对字段进行 null 值判断,否则将 ...

  6. MySQL数据库如何解决大数据量存储问题

    利用MySQL数据库如何解决大数据量存储问题? 各位高手您们好,我最近接手公司里一个比较棘手的问题,关于如何利用MySQL存储大数据量的问题,主要是数据库中的两张历史数据表,一张模拟量历史数据和一张开 ...

  7. MYSQL数据库导入大数据量sql文件失败的解决方案

    1.在讨论这个问题之前首先介绍一下什么是"大数据量sql文件". 导出sql文件.选择数据库-----右击选择"转储SQL文件"-----选择"结构和 ...

  8. POI读写大数据量excel,解决超过几万行而导致内存溢出的问题

    1. Excel2003与Excel2007 两个版本的最大行数和列数不同,2003版最大行数是65536行,最大列数是256列,2007版及以后的版本最大行数是1048576行,最大列数是16384 ...

  9. 大数据量下的SQL Server数据库自身优化

    原文: http://www.d1net.com/bigdata/news/284983.html 1.1:增加次数据文件 从SQL SERVER 2005开始,数据库不默认生成NDF数据文件,一般情 ...

随机推荐

  1. 【POI 2007】 山峰和山谷

    [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1102 [算法] 广度优先搜索 [代码] #include<bits/stdc+ ...

  2. office2016专业版激活码

    office2016专业版激活密钥 Office 2016 Pro Plus Retail 版激活密钥:office2016专业版激活码 [Key]:3XJTG-YNBMY-TBH9M-CWB2Y-Y ...

  3. 利用python开发的flappy bird 游戏

    python 中 pygame模块能让我们很方便的编写游戏,16年我用python 仿制了flappy bird 游戏,下面是游戏的完整代码以及素材,分享给大家. 第一个python文件,flappy ...

  4. BZOJ 1041 数学

    思路: $x^2+y^2=r^2$$y=\sqrt{(r+x)(r-x)}$令$ d=gcd(r+x,r-x)$设A=$(r-x)/d$ $B=(r+x)/d$则$gcd(A,B)=1$$y^2=d^ ...

  5. HDU 3018 一笔画问题

    题意:给你一个图 判断最少用几笔把这个图画出来(画过的边不能重新画) 思路: 并查集+欧拉回路 仔细想一想. 在一个强连通分量中 所有度为奇数的点之和÷2就是要画的笔画数 Now question : ...

  6. (转载) 小议TCP的MSS(最大分段)以及MTU(最大传输单元)

    [背景知识]  MTU: Maximum Transmission Unit 最大传输单元 MSS: Maximum Segment Size 最大分段大小PPPoE: PPP Over Ethern ...

  7. FlappyBird模拟(不完整版本)

    FlappyBird模拟(不完整版本) 准备材料 land地 sky天 pipe管道 bird小鸟 Land.js function Land(info) { this.x = info.x; thi ...

  8. jQueryDOM操作模块(二)

    DOM模块 1.优化框架结构 目标:在实现功能基础上优化代码使得框架更简单易用 1.1 简化存储DOM元素的容器 - elements 目标:使用 this 作为容器 1.1.1 使用 element ...

  9. Windows 下修改 MySQL 编码为 utf8

    问题 Windows 下安装 MySQL 后,默认编码不全utf8. mysql> show variables like '%char%'; +------------------------ ...

  10. hdu2647 Reward 拓扑排序

    此题的关键在于分层次,最低一层的人的奖金是888,第二层是888+1 …… 分层可以这样实现.建立反向图.在拓扑排序的时候,第一批入度为0的点就处于第一层,第二批处于第二层 …… 由于是逐个遍历入度为 ...