Smooks转换设计

背景

不同的合作银行对应的外部接口是不一样的,我们需要把外部这些变化不定的接口格式,转换为我们银保通系统可以识别的内部接口.Smooks可以很好的解决这一问题.并且,当合作银行的接口随着业务的变化而发生变化时,smooks只需要通过变更转换模板,就可以实现对变化后接口的支持。

Smooks框架可以在smooks的官网www.smooks.org (需要翻墙软)下载。本文smooks的版本是smooks-1.4。在其lib文件夹中是所需要的jar包。将所有jar包导入你的工程中，就能使用smooks进行报文解析了。

现在说明下面两种种转换：XmlToXml,CsvToXml.

1. Xml To Xml

说明xml转换为xml在smooks的配置中有两种方式，一种是通过xsl模板控制，一种是通过freemaker模板控制。其中后者比较灵活，格式容易控制，推荐使用后者。

1.1 use xsl Templating

工程名为MyXmlToXml

     ①.需要转换的报文：文件名在程序中定为input-message.xml

<?xml version="1.0" encoding="GBK"?>

   <PACKET type="REQUEST" version="1.0">

       <HEAD>

            <TRANSTYPE>SYN</TRANSTYPE>

            <TRANSCODE>100006</TRANSCODE>

            <USER>eies</USER>

            <PASSWORD>eies</PASSWORD>

            <SVCSEQNO></SVCSEQNO >

       </HEAD>

       <THIRD>

            <EXTENTERPCODE>19002020102</EXTENTERPCODE>

            <EXTPROVCODE>24</EXTPROVCODE>

            <EXTAREACODE>0187</EXTAREACODE>

            <EXTSITECODE>0187</EXTSITECODE>

            <EXTSEQUENCENO>200804060001</EXTSEQUENCENO>

            <TRANSDATE>2009-08-06</TRANSDATE>

            <TRANSTIME>12:30:30</TRANSTIME>

            <EXTOPERATORCODE>2020</EXTOPERATORCODE>

        </THIRD>

        <BODY>

            <POLICYNO>110880829200904000016</POLICYNO>

            <C_PASSWORD />

        </BODY>

    </PACKET>

 ②.配置转化的配置文件，在程序中名为smooks-config.xml：

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

<smooks-resource-list xmlns="http://www.milyn.org/xsd/smooks-1.0.xsd">

    <!-- HEAD -->

    <resource-config selector="HEAD">

        <resource type="xsl">

            <![CDATA[

                     <HEAD>

                       <SVCTYPE><xsl:value-of select="./TRANSTYPE" /></SVCTYPE>

                       <SVCCODE><xsl:value-of select="./TRANSCODE" /></SVCCODE>

                       <SVCNAME><xsl:value-of select="./USER" /></SVCNAME>

                       <SVCSEQNO><xsl:value-of select="./PASSWORD" /></SVCSEQNO>

                       <SVCSTATUS>000000</SVCSTATUS>

                       <SVCMESSAGE></SVCMESSAGE>

                       <SVCDETAIL>QueryPolicyByProposalNoService</SVCDETAIL>

                     </HEAD>

                    ]]>

        </resource>

        <param name="is-xslt-templatelet">true</param>

    </resource-config>

    <!-- THIRD -->

    <resource-config selector="THIRD">

        <resource type="xsl">

            <![CDATA[

                     <THIRD>

                       <EXTENTERPCODE><xsl:value-of select="./EXTENTERPCODE" /></EXTENTERPCODE>

                       <EXTPROVCODE><xsl:value-of select="./EXTPROVCODE" /></EXTPROVCODE>

                       <EXTAREACODE><xsl:value-of select="./EXTAREACODE" /></EXTAREACODE>

                       <EXTSITECODE><xsl:value-of select="./EXTSITECODE" /></EXTSITECODE>

                       <EXTSEQUENCENO><xsl:value-of select="./EXTSEQUENCENO" /></EXTSEQUENCENO>

                       <TRANSDATE><xsl:value-of select="./TRANSDATE" /></TRANSDATE>

                       <TRANSTIME><xsl:value-of select="./TRANSTIME" /></TRANSTIME>

                       <EXTOPERATORCODE><xsl:value-of select="./EXTOPERATORCODE" /></EXTOPERATORCODE>

                     </THIRD>

                    ]]>

        </resource>

        <param name="is-xslt-templatelet">true</param>

    </resource-config>

    <!-- BODY -->

    <resource-config selector="BODY">

        <resource type="xsl">

            <![CDATA[

              <BASE_LIST>

                   <BASE_DATA>

                            <C_PLY_NO><xsl:value-of select="./POLICYNO" /></C_PLY_NO>

                            <C_PASSWORD><xsl:value-of select="./C_PASSWORD" /></C_PASSWORD>                                   </BASE_DATA>

            </BASE_LIST>

     ]]>

        </resource>

        <param name="is-xslt-templatelet">true</param>

    </resource-config>

</smooks-resource-list>

说明此配置文件的作用是通过内置xsl的配置将input-message.xml中的一些标签名替换掉，例如：

将<TRANSTYPE>替换成</SVCTYPE>，新增加一些丢失的标签例如<SVCDETAIL>QueryPolicyByProposalNoService</SVCDETAIL>，并且将<BODY>  标签下的内容改为一个list类型的标签。结果请对照下面out.xml。

③．通过如下程序可读取输入报文input-message.xml和配置文件smooks-config.xml，并产生输出文件out.xml.

package example;

import org.milyn.Smooks;

import org.milyn.SmooksException;

import org.milyn.io.StreamUtils;

import org.xml.sax.SAXException;

import javax.xml.transform.stream.StreamSource;

import javax.xml.transform.stream.StreamResult;

import java.io.*;

public class Main {

    //读入输入报文

    private static byte[] messageIn = readInputMessage();

    /**

     * 主方法

     */

    public static void main(String[] args) throws IOException, SAXException, SmooksException {

        String messageOut = Main.runSmooksTransform();

        StreamUtils.writeFile(new File("out.xml"),messageOut.getBytes()); //将输出报文写出到文件out.xml

    }

    /**

     * 根据配置文件输入报文的byte[]转化为输出报文的String

     * 利用smooks进行转化

     */

    protected static String runSmooksTransform() throws IOException, SAXException, SmooksException {

        // 读取配置文件smooks-config.xml

        Smooks smooks = new Smooks("smooks-config.xml");

        try {

            CharArrayWriter outputWriter = new CharArrayWriter();  //存入smooks的转化结果存入CharArrayWriter的对象，该类继承java.io.writer

            //调用smooks.filterSource方法，进行smooks转化。

            smooks.filterSource(new StreamSource(new ByteArrayInputStream(messageIn)), new StreamResult(outputWriter));

            return outputWriter.toString();  //将转化结果转化为字符串

        } finally {

            smooks.close();

        }

    }

    /**

     * 读入输入报文

     * @return 输入报文的byte[]

     */

    private static byte[] readInputMessage() {

        try {

            return StreamUtils.readStream(new FileInputStream("input-message.xml"));

        } catch (IOException e) {

            e.printStackTrace();

            return "<no-message/>".getBytes();

        }

    }

}

④．输出的报文out.xml:

<PACKET type="REQUEST" version="1.0">

       <HEAD>

               <SVCTYPE>SYN</SVCTYPE>

               <SVCCODE>100006</SVCCODE>

               <SVCNAME>eies</SVCNAME>

               <SVCSEQNO>eies</SVCSEQNO>

               <SVCSTATUS>000000</SVCSTATUS>

               <SVCMESSAGE></SVCMESSAGE>

               <SVCDETAIL>QueryPolicyByProposalNoService</SVCDETAIL>

           </HEAD>

       <THIRD>

               <EXTENTERPCODE>19002020102</EXTENTERPCODE>

               <EXTPROVCODE>24</EXTPROVCODE>

               <EXTAREACODE>0187</EXTAREACODE>

               <EXTSITECODE>0187</EXTSITECODE>

               <EXTSEQUENCENO>200804060001</EXTSEQUENCENO>

               <TRANSDATE>2009-08-06</TRANSDATE>

               <TRANSTIME>12:30:30</TRANSTIME>

               <EXTOPERATORCODE>2020</EXTOPERATORCODE>

           </THIRD>

        <BASE_LIST>

            <BASE_DATA>

                <C_PLY_NO>110880829200904000016</C_PLY_NO>

                <C_PASSWORD></C_PASSWORD>

            </BASE_DATA>

        </BASE_LIST>

</PACKET>

1.2 use freemaker Templating

工程名为：MyXmlToXmlWithFreemaker

    ①.需要转换的报文：文件名在程序中定为input-message.xml

<order id='332'>

     <header>

         <customer number="123">Joe</customer>

     </header>

     <order-items>

         <order-item id='1'>

             <product>1</product>

             <quantity>2</quantity>

             <price>8.80</price>

         </order-item>

         <order-item id='2'>

             <product>2</product>

             <quantity>3</quantity>

             <price>10.90</price>

         </order-item>

         <!--可能还有  -->

     </order-items>

</order>

 ②.配置转化的配置文件，在程序中名为smooks-config.xml：

<?xml version="1.0"?>

    <smooks-resource-list xmlns="http://www.milyn.org/xsd/smooks-1.1.xsd"

                         xmlns:ftl="http://www.milyn.org/xsd/smooks/freemarker-1.1.xsd">

    <!--

        Filter the message using the SAX Filter (i.e. not DOM, so no

        intermediate DOM for the "complete" message - there are "mini" DOMs

        for the NodeModels below)....

    -->

    <params>

        <param name="stream.filter.type">SAX</param>

        <param name="default.serialization.on">false</param>

    </params>

    <!--

        Create 2 NodeModels.  One high level model for the "order"

        (header etc) and then one per "order-item".

        These models are used in the FreeMarker templating resources

         defined below.  You need to make sure you set the selector such

         that the total memory footprint is as low as possible.

         In this example, the "order" model will contain everything accept the

         <order-item> data (the main bulk of data in the message).  The

         "order-item" model only contains the current <order-item> data

        (i.e. there's max 1 order-item in memory at any one time).

    -->    

    <resource-config selector="order,order-item">

        <resource>org.milyn.delivery.DomModelCreator</resource>

    </resource-config>

     <!-- Apply the first part of the template when we reach the start

            of the <order-items> element.  Apply the second part when we

            reach the end.     Note the <?TEMPLATE-SPLIT-PI?> Processing Instruction in the

            template.  This tells Smooks where to split the template,

            resulting in the order-items being inserted at this point.    -->

     <ftl:freemarker applyOnElement="order-items">

         <ftl:template><!--<?xml version="1.0" encoding="GBK"?>

<salesorder type="REQUEST" version="1.0">

     <details>

         <orderid>${order.@id}</orderid>

         <customer>

             <id>${order.header.customer.@number}</id>

             <name>${order.header.customer}</name>

         </customer>

     </details>

    <itemList>

            <?TEMPLATE-SPLIT-PI?>

    </itemList>

</salesorder>-->

         </ftl:template>

     </ftl:freemarker>

     <!--

         Output the <order-items> elements.

         This will appear in the

         output message where the <?TEMPLATE-SPLIT-PI?> token appears in the

         order-items template.

      -->

      <ftl:freemarker applyOnElement="order-item">

      <ftl:template><!--        <item>

          <id>${.vars["order-item"].@id}</id>

          <productId>${.vars["order-item"].product}</productId>

          <quantity>${.vars["order-item"].quantity}</quantity>

          <price>${.vars["order-item"].price}</price>

          </item>-->

      </ftl:template>

      </ftl:freemarker>

</smooks-resource-list>

说明此配置文件的作用是通过内置freemaker模板将input-message.xml中的格式进行转换。结果请对照下面out.xml。

③．通过如下程序可读取输入报文input-message.xml和配置文件smooks-config.xml，并产生输出文件out.xml.

package example;

import org.milyn.Smooks;

import org.milyn.SmooksException;

import org.milyn.io.StreamUtils;

import org.xml.sax.SAXException;

import javax.xml.transform.stream.StreamResult;

import javax.xml.transform.stream.StreamSource;

import java.io.*;

/**

 * smooks转换类

 * @author zhangzheng

 */

public class Main {

    //读入输入报文

    private static byte[] messageIn = readInputMessage();

    /**

     * 主方法

     */

    public static void main(String[] args) throws IOException, SAXException, SmooksException {

        String messageOut=Main.runSmooks();  //调用smooks转换方法

        System.out.println(messageOut);     //打印输出结果

        StreamUtils.writeFile(new File("out.xml"), messageOut.getBytes());  //将输出报文写出到文件out.xml

    }

    /**

     * 根据配置文件输入报文的byte[]转化为输出报文的String

     * 利用smooks进行转化

     */

    protected static String runSmooks() throws IOException, SAXException, SmooksException {

        // 读取配置文件smooks-config.xml

        Smooks smooks = new Smooks("smooks-config.xml");

        CharArrayWriter outputWriter = new CharArrayWriter(); //存入smooks的转化结果存入CharArrayWriter的对象，该类继承java.io.writer

        try {

             //调用smooks.filterSource方法，进行smooks转化。

            smooks.filterSource(new StreamSource(new ByteArrayInputStream(messageIn)), new StreamResult(outputWriter));

            return outputWriter.toString();

        } finally {

            smooks.close();

        }

    }

    private static byte[] readInputMessage() {

        try {

            return StreamUtils.readStream(new FileInputStream("input-message.xml"));

        } catch (IOException e) {

            e.printStackTrace();

            return "<no-message/>".getBytes();

        }

    }

}

④．输出的报文out.xml:

<?xml version="1.0" encoding="GBK"?>

<salesorder type="REQUEST" version="1.0">

     <details>

         <orderid>332</orderid>

         <customer>

             <id>123</id>

             <name>Joe</name>

         </customer>

     </details>

    <itemList>

        <item>

          <id>1</id>

          <productId>1</productId>

          <quantity>2</quantity>

          <price>8.80</price>

          </item>

        <item>

          <id>2</id>

          <productId>2</productId>

          <quantity>3</quantity>

          <price>10.90</price>

          </item>

    </itemList>

</salesorder>

2. Csv To Xml

Csv转化成xml的配置也有两种（xsl和freemaker），由于freemaker模板易于控制，下面介绍freemaker方法。

工程名：MyCsvToXml

①.需要转换的报文：文件名在程序中定为input-message.csv

说明cvs文件一般是用","分隔，如果分隔符为"|"符号，需要在配置文件smooks-config.xml <csv:reader> 中增加一个属性separator="|"，对于其他分隔符号同样适用。

SYN,100006,eies,eies,19002020102,24,0187,0187,200804060001,2009-08-06,12:30:30,2020,110880829200904000016,

 ②.配置转化的配置文件，在程序中名为smooks-config.xml：

<?xml version="1.0"?>

<smooks-resource-list xmlns="http://www.milyn.org/xsd/smooks-1.1.xsd"

                      xmlns:csv="http://www.milyn.org/xsd/smooks/csv-1.2.xsd"

                      xmlns:core="http://www.milyn.org/xsd/smooks/smooks-core-1.3.xsd"

                      xmlns:ftl="http://www.milyn.org/xsd/smooks/freemarker-1.1.xsd">

    <csv:reader fields="SVCTYPE,SVCCODE,SVCNAME,SVCSEQNO,

                        EXTENTERPCODE,EXTPROVCODE,EXTAREACODE,EXTSITECODE,

                        EXTSEQUENCENO,TRANSDATE,TRANSTIME,EXTOPERATORCODE,

                        C_PLY_NO,C_PASSWORD" rootElementName="PACKET" recordElementName="PACKET">

        <csv:singleBinding beanId="PACKET" class="java.util.HashMap"/>

    </csv:reader>

    <!-- Use the SAX filter - more memory efficient and handle huge streams. -->

    <core:filterSettings type="SAX" />

    <!-- Apply a FreeMarker template to each CSV record, generating a different XML structure based on the gender value... -->

    <ftl:freemarker applyOnElement="PACKET">

        <ftl:template><!--<PACKET type="REQUEST" version="1.0">

          <HEAD>

              <SVCTYPE>${PACKET.SVCTYPE}</SVCTYPE>

              <SVCCODE>${PACKET.SVCCODE}</SVCCODE>

              <SVCNAME>${PACKET.SVCNAME}</SVCNAME>

              <SVCSEQNO>${PACKET.SVCSEQNO}</SVCSEQNO>

              <SVCSTATUS>000000</SVCSTATUS>

              <SVCMESSAGE></SVCMESSAGE>

              <SVCDETAIL>QueryPolicyByProposalNoService</SVCDETAIL>

          </HEAD>

          <THIRD>

               <EXTENTERPCODE>${PACKET.EXTENTERPCODE}</EXTENTERPCODE>

               <EXTPROVCODE>${PACKET.EXTPROVCODE}</EXTPROVCODE>

               <EXTAREACODE>${PACKET.EXTAREACODE}</EXTAREACODE>

               <EXTSITECODE>${PACKET.EXTSITECODE}</EXTSITECODE>

               <EXTSEQUENCENO>${PACKET.EXTSEQUENCENO}</EXTSEQUENCENO>

               <TRANSDATE>${PACKET.TRANSDATE}</TRANSDATE>

               <TRANSTIME>${PACKET.TRANSTIME}</TRANSTIME>

               <EXTOPERATORCODE>${PACKET.EXTOPERATORCODE}</EXTOPERATORCODE>

          </THIRD>

        <BASE_LIST>

            <BASE_DATA>

                <C_PLY_NO>${PACKET.C_PLY_NO}</C_PLY_NO>

                <C_PASSWORD>${PACKET.C_PASSWORD}</C_PASSWORD>

            </BASE_DATA>

        </BASE_LIST>

</PACKET>

       -->

        </ftl:template>

        <ftl:use>

            <ftl:inline directive="replace"/>

        </ftl:use>

    </ftl:freemarker>

</smooks-resource-list>

说明此配置文件的总用是将input-message.csv中的信息加上相应的标签头，转换成xml，并在生成的xml 中加入csv中缺失的标签。结果请对照下面out.xml。

③．通过如下程序可读取输入报文input-message.csv和配置文件smooks-config.xml，运行程序，产生输出文件out.xml.

package example;

import org.milyn.Smooks;

import org.milyn.SmooksException;

import org.milyn.io.StreamUtils;

import org.xml.sax.SAXException;

import javax.xml.transform.stream.StreamSource;

import javax.xml.transform.stream.StreamResult;

import java.io.*;

/**

 * csvToXMl

 * @author zhangzheng

 */

public class Main {

    //读入输入报文

    private static byte[] messageIn = readInputMessage();

    /**

     * 主方法

     */

    public static void main(String[] args) throws IOException, SAXException, SmooksException {

        String messageOut = Main.runSmooksTransform();

        StreamUtils.writeFile(new File("out.xml"), messageOut.getBytes());

    }

    /**

     * 根据配置文件输入报文的byte[]转化为输出报文的String

     * 利用smooks进行转化

     */

    protected static String runSmooksTransform() throws IOException, SAXException, SmooksException {

        Smooks smooks = new Smooks("smooks-config.xml");

        try {

            StringWriter writer = new StringWriter();

            smooks.filterSource(new StreamSource(new InputStreamReader(new ByteArrayInputStream(messageIn), "UTF-8")), new StreamResult(writer));

            return writer.toString();

        } finally {

            smooks.close();

        }

    }

    /**

     * 读入输入报文

     * @return 输入报文的byte[]

     */

    private static byte[] readInputMessage() {

        try {

            return StreamUtils.readStream(new FileInputStream("input-message.csv"));

        } catch (IOException e) {

            e.printStackTrace();

            return "<no-message/>".getBytes();

        }

    }

}

④．输出的报文out.xml:

<PACKET type="REQUEST" version="1.0">

       <HEAD>

               <SVCTYPE>SYN</SVCTYPE>

               <SVCCODE>100006</SVCCODE>

               <SVCNAME>eies</SVCNAME>

               <SVCSEQNO>eies</SVCSEQNO>

               <SVCSTATUS>000000</SVCSTATUS>

               <SVCMESSAGE></SVCMESSAGE>

               <SVCDETAIL>QueryPolicyByProposalNoService</SVCDETAIL>

           </HEAD>

       <THIRD>

               <EXTENTERPCODE>19002020102</EXTENTERPCODE>

               <EXTPROVCODE>24</EXTPROVCODE>

               <EXTAREACODE>0187</EXTAREACODE>

               <EXTSITECODE>0187</EXTSITECODE>

               <EXTSEQUENCENO>200804060001</EXTSEQUENCENO>

               <TRANSDATE>2009-08-06</TRANSDATE>

               <TRANSTIME>12:30:30</TRANSTIME>

               <EXTOPERATORCODE>2020</EXTOPERATORCODE>

           </THIRD>

        <BASE_LIST>

            <BASE_DATA>

                <C_PLY_NO>110880829200904000016</C_PLY_NO>

                <C_PASSWORD></C_PASSWORD>

            </BASE_DATA>

        </BASE_LIST>

</PACKET>

3. 拓展

Smooks 还可以进行Json, EDI 等常用数据格式的文件转化。具体方法请参加从smooks官网下载下来的smooks-1.4文件夹中/docs/SmooksUserGuide_v1.4.html的说明。具体的程序可以参加\examples下的例子。

Smooks转换设计的更多相关文章

  1. LT7211替代芯片｜低BOM成本替代LT7211 EDP转LVDS转换设计芯片CS5211

    LT7211B是一种用于虚拟现实/显示应用的TYPE-C/DP1.2转LVDS转换芯片.LT7211B 对于DP1.2输入,LT7211B可以配置为1.2.4车道,还支持车道交换功能.自适应均衡使其适 ...

  2. IIR滤波器设计（调用MATLAB IIR函数来实现）

    转载请注明文章来源 – http://blog.csdn.net/v_hyx ,请勿用于任何商业用途         对于滤波器设计,以前虽然学过相关的理论(现代数字信号处理和DSP设计),但一直不求 ...

  3. 关于如何处理JSONObject.fromObject(Object obj)无法转换特殊日期（java.sql.Date,java.sql.Timestamp）格式的问题。

    转:关于如何处理JSONObject.fromObject(Object obj)无法转换特殊日期(java.sql.Date,java.sql.Timestamp)格式的问题. 关于JSONObje ...

  4. 第三章 IP地址规划设计技术（很重要）

    知识重点: 选择题考点 IP基础(网络地址.子网掩码) 网络地址转换 NAT 的原理 CIDR (计算方法) IPv6 地址表示 综合题 IP地址的分类与计算 VLSM 地址规划 3.1 基础知识 3 ...

  5. Jboss ESB简介及开发实例

    一.Jboss ESB的简介 1. 什么是ESB.         ESB的全称是Enterprise Service Bus,即企业服务总线.ESB是过去消息中间件的发展,ESB采用了“总线”这样一 ...

  6. matlab函数大全

    Matlab 图像处理相关函数命令大全 一.通用函数: colorbar  显示彩色条 语法:colorbar \ colorbar('vert') \ colorbar('horiz') \ col ...

  7. MATLAB图像处理函数汇总（一）

    1.applylut功能: 在二进制图像中利用lookup表进行边沿操作.语法:A = applylut(BW,lut)举例lut = makelut('sum(x(:)) == 4',2);BW1 ...

  8. ODI中通过配置表和自定义逆向工程获取数据库信息

    自定义逆向工程RKM 从配置表meta_db, meta_table, meta_column, meta_key中获取生产库的元数据信息.

  9. MongoDB探索之路（一）——入门

    1.MongoDB和传统关系型数据库的比较  2.面向文档的 NoSQL 数据库主要解决的问题不是高性能的并发读写,而是保证海量数据存储的同时,具有良好的查询性能.  3.MongoDB可以作为日志分 ...

随机推荐

  1. HDU 2102 A计划【三维BFS】

    A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissio ...

  2. HDU1009：FatMouse' Trade(初探贪心，wait)

    FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containi ...

  3. ASP.NET Core 2.2 基础知识(十三) WebAPI 概述

    我们先创建一个 WebAPI 项目,看看官方给的模板到底有哪些东西 官方给出的模板: [Route("api/[controller]")] [ApiController] pub ...

  4. c++ primer敲代码第二章

    今天越来越发现 学习一门编程语言,没有大量的code实践是不行的.看得快忘得更快.痛下决心,把primer的code习题一一实现. 习题2.11 底数和指数,求结果 #include <iost ...

  5. luogu P1126 机器人搬重物

    题目描述 机器人移动学会(RMI)现在正尝试用机器人搬运物品.机器人的形状是一个直径1.6米的球.在试验阶段,机器人被用于在一个储藏室中搬运货物.储藏室是一个N*M的网格,有些格子为不可移动的障碍.机 ...

  6. 【动态规划】bzoj1638 [Usaco2007 Mar]Cow Traffic 奶牛交通

    设f[u]为从度数0到u的路径条数,f2[u]为从u到n的路径条数. ans=max{f[x[i]]*f2[y[i]]}(1<=i<=m). #include<cstdio> ...

  7. [美团 CodeM 初赛 Round A]最长树链

    题目大意: 给你一棵带点权的树,找出一个最长的树链满足链上点权的最大公因数不为1. 思路: 暴力DP. 对于每个点,记录一下以这个点为一个端点的所有链的最大公因数及长度. 然后暴力转移一下,时间复杂度 ...

  8. 1.2（java学习笔记）类与对象

      对象:是指具体的事物.比如学生 张三,老师 李四,代表一个单一的个体. 比如 学生 张三,这时张三就是具体的对象. 类:将对象中共有特征抽象出,可以理解为某种特性的集合. 世界上的事物可以分解成一 ...

  9. STL之search

    描述 使用STL中的search函数,判断一个序列是否是另一个序列的子序列. 部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码. int main() { vector<int> ...

  10. HDU 3032 Nim or not Nim?（博弈，SG打表找规律）

    Nim or not Nim? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)T ...