<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[John_Denver的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/John_Denver</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; John_Denver]]></copyright><item><title><![CDATA[dom4j格式化XML文件]]></title><link>https://blog.youkuaiyun.com/John_Denver/article/details/5449437</link><guid>https://blog.youkuaiyun.com/John_Denver/article/details/5449437</guid><author>John_Denver</author><pubDate>Sun, 04 Apr 2010 14:13:00 +0800</pubDate><description><![CDATA[hi,all 一般的网上查到的dom4j格式化，格式出来的xml文件，element的定义和element的text都是处于一行，不太美观，可以加一些参数 			StringWriter writer = new StringWriter();			OutputFormat format = OutputFormat.createPrettyPrint();			format.setE]]></description><category></category></item><item><title><![CDATA[oracle中的(+)的用法]]></title><link>https://blog.youkuaiyun.com/John_Denver/article/details/5382336</link><guid>https://blog.youkuaiyun.com/John_Denver/article/details/5382336</guid><author>John_Denver</author><pubDate>Mon, 15 Mar 2010 16:38:00 +0800</pubDate><description><![CDATA[select * from aa left join bb  on aa.id = bb.idselect * from aa,bb  where aa.id = bb.id(+)  这两句SQL语句，结果一样，但是性能不一样，第二条性能要好于第一条，我们这里不讨论性能，主要解释这个(+)是怎么用的，  aa 表里的记录是这样的 IDNAME1]]></description><category></category></item><item><title><![CDATA[使用yGuard保护你的代码]]></title><link>https://blog.youkuaiyun.com/John_Denver/article/details/4621284</link><guid>https://blog.youkuaiyun.com/John_Denver/article/details/4621284</guid><author>John_Denver</author><pubDate>Wed, 30 Sep 2009 14:55:00 +0800</pubDate><description><![CDATA[yGuard是一款开源的java代码混淆工具,下载后，请熟悉doc里面的quick start,然后把yGuard.jar放到和build.xml同一个位置的地方，然后就可以开始了          <taskdef name="yguard" classname="com.yworks.yguard.YGuardTask"      classpath="yguard.jar"/>]]></description><category></category></item><item><title><![CDATA[ant 编译成jar文件]]></title><link>https://blog.youkuaiyun.com/John_Denver/article/details/4583983</link><guid>https://blog.youkuaiyun.com/John_Denver/article/details/4583983</guid><author>John_Denver</author><pubDate>Wed, 23 Sep 2009 14:07:00 +0800</pubDate><description><![CDATA[一般情况下,我们用ant编译成jar文件,在google上搜索出来的都是如下                                                                    	  那这里就存在一个问题,加入我在com/test 的包下面，存在有一个message.properties文件，那么这种方式，是不会被复]]></description><category></category></item><item><title><![CDATA[连岳的第八大洲]]></title><link>https://blog.youkuaiyun.com/John_Denver/article/details/3734494</link><guid>https://blog.youkuaiyun.com/John_Denver/article/details/3734494</guid><author>John_Denver</author><pubDate>Thu, 08 Jan 2009 14:46:00 +0800</pubDate><description><![CDATA[http://www.bullog.cn/blogs/lianyue，很好看的博客]]></description><category></category></item><item><title><![CDATA[boost regex 简单例子]]></title><link>https://blog.youkuaiyun.com/John_Denver/article/details/3622162</link><guid>https://blog.youkuaiyun.com/John_Denver/article/details/3622162</guid><author>John_Denver</author><pubDate>Sat, 27 Dec 2008 15:57:00 +0800</pubDate><description><![CDATA[boost的正则表达式库是目前C++开发中普遍用到的库，下面列举regex_search的用法，该用法是搜寻指定regex expression在文本中所有能够匹配的部分，注意，regex expression中的 / 要注意变成 //进行转义#include  #include  using namespace std;int main( int argc, char]]></description><category></category></item><item><title><![CDATA[Java求最大公约数]]></title><link>https://blog.youkuaiyun.com/John_Denver/article/details/3401681</link><guid>https://blog.youkuaiyun.com/John_Denver/article/details/3401681</guid><author>John_Denver</author><pubDate>Fri, 28 Nov 2008 13:01:00 +0800</pubDate><description><![CDATA[辗转相除法（递归版本）摘录自网上int commonDivisor(int M, int N)    {        if(N0||M0)        {            System.out.println("ERROR!");            return -1;        }        if(N==0)        {]]></description><category></category></item><item><title><![CDATA[英语之夜]]></title><link>https://blog.youkuaiyun.com/John_Denver/article/details/3377168</link><guid>https://blog.youkuaiyun.com/John_Denver/article/details/3377168</guid><author>John_Denver</author><pubDate>Wed, 26 Nov 2008 09:45:00 +0800</pubDate><description><![CDATA[英语之夜是一个双语节目，http://www.cnr.cn/fortune/english]]></description><category></category></item><item><title><![CDATA[log4j中的ConversionPattern(zt)]]></title><link>https://blog.youkuaiyun.com/John_Denver/article/details/3370308</link><guid>https://blog.youkuaiyun.com/John_Denver/article/details/3370308</guid><author>John_Denver</author><pubDate>Tue, 25 Nov 2008 15:46:00 +0800</pubDate><description><![CDATA[ log4j中的PatternLayout用得比较多,有些时候日志需要定制格式 !-----------------------------------------------------------------------------!     !                                                     PATTERN   FORMAT]]></description><category></category></item><item><title><![CDATA[POJ 1270 Following Orders]]></title><link>https://blog.youkuaiyun.com/John_Denver/article/details/3364058</link><guid>https://blog.youkuaiyun.com/John_Denver/article/details/3364058</guid><author>John_Denver</author><pubDate>Mon, 24 Nov 2008 20:00:00 +0800</pubDate><description><![CDATA[典型的排列数搜索,用java写是因为便于进行输入处理import java.io.BufferedInputStream;import java.util.Scanner;import java.util.SortedSet;import java.util.TreeSet;public class Main {    int N;    char[] arrs;    char[] rules;]]></description><category></category></item><item><title><![CDATA[poj 上用java写代码的模板]]></title><link>https://blog.youkuaiyun.com/John_Denver/article/details/3363810</link><guid>https://blog.youkuaiyun.com/John_Denver/article/details/3363810</guid><author>John_Denver</author><pubDate>Mon, 24 Nov 2008 18:40:00 +0800</pubDate><description><![CDATA[写出来给自己做个参考，经常忘记Scanner什么的怎么写import java.io.BufferedInputStream;import java.util.Scanner;public class Main {    public static void main(String args[]) {        Scanner cin = new Scanner(n]]></description><category></category></item><item><title><![CDATA[POJ 1979 Red and Black]]></title><link>https://blog.youkuaiyun.com/John_Denver/article/details/3363776</link><guid>https://blog.youkuaiyun.com/John_Denver/article/details/3363776</guid><author>John_Denver</author><pubDate>Mon, 24 Nov 2008 18:27:00 +0800</pubDate><description><![CDATA[这道题目是典型的回溯法的一个应用,采用深度优先搜索/*这个应该属于子集树 */#include using namespace std;char tile[21][21];bool flag[21][21];int nstep;int row,col;int dire[4][2]={{0,1},{1,0},{0,-1},{-1,0}};void ]]></description><category></category></item><item><title><![CDATA[搜索分类]]></title><link>https://blog.youkuaiyun.com/John_Denver/article/details/3354979</link><guid>https://blog.youkuaiyun.com/John_Denver/article/details/3354979</guid><author>John_Denver</author><pubDate>Sun, 23 Nov 2008 16:23:00 +0800</pubDate><description><![CDATA[搜索的算法有很多种，主要有以下几种：回溯法、深度优先、广度优先、双向广度、A*等算法，其中,回溯法是非常重要的一种算法,回溯法虽然时间复杂度高，但是可以解决的题目范围还是比较广,所以我们应该首先从回溯法学起，搜索算法一般来说，都存在递归的和非递归的版本，递归的一般比较好理解，非递归的，如果引入stack,vector等的数据结构,其实也还蛮好理解的,我们在练习的时候,应该2种版本最好都要写熟练]]></description><category></category></item><item><title><![CDATA[Prim算法 （改进）]]></title><link>https://blog.youkuaiyun.com/John_Denver/article/details/3347879</link><guid>https://blog.youkuaiyun.com/John_Denver/article/details/3347879</guid><author>John_Denver</author><pubDate>Fri, 21 Nov 2008 22:28:00 +0800</pubDate><description><![CDATA[前几篇文章,发的都是Prim算法差不多O(n^3)的时间复杂度,其实标准的Prim算法，时间复杂度是O(n^2),所以需要改进，Prim算法就是U集合的增大和V-U集合的减少，总共要进行n-1次地把点从 V-U集合添加到U集合中,直到U集合中含有n个点为止。如图：   #include#include#include#include#include us]]></description><category></category></item><item><title><![CDATA[POJ 1789 Truck History]]></title><link>https://blog.youkuaiyun.com/John_Denver/article/details/3341238</link><guid>https://blog.youkuaiyun.com/John_Denver/article/details/3341238</guid><author>John_Denver</author><pubDate>Thu, 20 Nov 2008 15:47:00 +0800</pubDate><description><![CDATA[这道题目,用前面的prim算法，就会超时,所以需要寻找更加高性能的prim算法，包括1.string输入的优化2.去掉vector#include #include #include #include #include  using namespace std;const int MAX = 2001;const int INF = 100;]]></description><category></category></item><item><title><![CDATA[POJ 2485 Highways]]></title><link>https://blog.youkuaiyun.com/John_Denver/article/details/3340813</link><guid>https://blog.youkuaiyun.com/John_Denver/article/details/3340813</guid><author>John_Denver</author><pubDate>Thu, 20 Nov 2008 14:36:00 +0800</pubDate><description><![CDATA[这是prim的一个变型,求最小生成树中，最大的一条边,代码写法基本上也是一样的#include #include #include  using namespace std;const int MAX = 501;const int INF = 65537;int c[MAX][MAX];bool flag[MAX];vectorint> U_Set]]></description><category></category></item><item><title><![CDATA[POJ 2075 Tangled in Cables]]></title><link>https://blog.youkuaiyun.com/John_Denver/article/details/3340643</link><guid>https://blog.youkuaiyun.com/John_Denver/article/details/3340643</guid><author>John_Denver</author><pubDate>Thu, 20 Nov 2008 14:14:00 +0800</pubDate><description><![CDATA[这个又是一个Prim算法的典型应用，具体在此题目的时候要注意，数组要开得适当大，无向图在邻接矩阵中要置为对称。#include #include #include #include using namespace std;const int MAX = 15000;const double INF = 100000000;string owner[MAX]]></description><category></category></item><item><title><![CDATA[POJ 1258 Agri-Net]]></title><link>https://blog.youkuaiyun.com/John_Denver/article/details/3340286</link><guid>https://blog.youkuaiyun.com/John_Denver/article/details/3340286</guid><author>John_Denver</author><pubDate>Thu, 20 Nov 2008 13:20:00 +0800</pubDate><description><![CDATA[这是一个典型的Prim算法应用，在具体的这个1258中碰到一些小accident,由于是多case的,所以每次都需要把flag,U_Set清空掉,便于下一次执行#include #include #include  using namespace std;const int MAX = 101;const int INF = 100001;int c[M]]></description><category></category></item><item><title><![CDATA[Prim算法概述]]></title><link>https://blog.youkuaiyun.com/John_Denver/article/details/3339433</link><guid>https://blog.youkuaiyun.com/John_Denver/article/details/3339433</guid><author>John_Denver</author><pubDate>Thu, 20 Nov 2008 10:53:00 +0800</pubDate><description><![CDATA[假设V是图中顶点的集合,E是图中边的集合,TE为最小生成树中的边的集合,则prim算法通过以下步骤可以得到最小生成树:　　1:初始化:U={u0},TE={}。此步骤设立一个只有结点u0的结点集U和一个空的边集TE作为最小生成树的初始行态,在随后的算法执行中,这个行态会不断的发生变化,直到得到最小生成树为止。　　2:在所有u∈U,v∈V－U的边(u,v)∈E中,找一条权最小的边(u0,v]]></description><category></category></item></channel></rss>