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. （四）mysql数据类型

    数据类型基本介绍 数值类型 整形类型:tinyint,int,bigint 浮点类型:float,double 字符串类型 char系列:char varchar text系列:text blob系列 ...

  2. HDU 2568 前进（模拟，水）

      轻松通过墓碑,进入古墓后,才发现里面别有洞天.突然,Yifenfei发现自己周围是黑压压的一群蝙蝠,个个扇动翅膀正准备一起向他发起进攻!形势十分危急!好在此时的yifenfei已经不是以前那个经常 ...

  3. 线段树+扫描线【p1884】[Usaco12FEB]过度种植（银）Overplanting …

    Description 在一个笛卡尔平面坐标系里(则X轴向右是正方向,Y轴向上是正方向),有\(N(1<=N<=1000)\)个矩形,第i个矩形的左上角坐标是\((x1, y1)\),右下 ...

  4. 洛谷——P1604 B进制星球

    P1604 B进制星球 题目背景 进制题目,而且还是个计算器~~ 题目描述 话说有一天,小Z乘坐宇宙飞船,飞到一个美丽的星球.因为历史的原因,科技在这个美丽的星球上并不很发达,星球上人们普遍采用B(2 ...

  5. n2n搭建手记-1-V1

    搭建环境 supernode :阿里云主机一台 aly1(Centos 6.5) edg2node:美团云机器两台 mty1,mty2(Centos 7.0) Step-1 各机器安装subviers ...

  6. [Codeforces 8D] Two Friends

    Brief Introduction: 有两人a.b,他们都在A点,a经过B点到C点,而b直接到C点.a走过的距离不超过la,b走过距离不超过lb,询问他们可能经过最长的公共距离. Algorithm ...

  7. POJ 3622 Gourmet Grazers（贪心）

    [题目链接] http://poj.org/problem?id=3622 [题目大意] 给出一些物品拥有两个属性值,价格和精美程度 给出一些需求表示要求获得的物品两个属性值的两种属性下界, 一个物品 ...

  8. 【二分答案】【最短路】bzoj1614 [Usaco2007 Jan]Telephone Lines架设电话线

    对于二分出的答案x而言,验证答案等价于将所有边权>x的边赋成1,否则赋成0,然后判断从1到n的最短路是否<=K. #include<cstdio> #include<cs ...

  9. 【Trie】bzoj1212 [HNOI2004]L语言

    枚举每个文章里已经在Trie中被标记为可能是分割处的字符,然后再从此处跑Trie,继续向后标记.由于单词数很少,因此复杂度可以接受,O(n*m*Len). #include<cstdio> ...

  10. 【最近公共祖先】【块状树】CODEVS 1036 商务旅行

    在线块状树LCA模板. #include<cstdio> #include<vector> #include<algorithm> #include<cmat ...