- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 dom4j格式化XML文件
hi,all 一般的网上查到的dom4j格式化，格式出来的xml文件，element的定义和element的text都是处于一行，不太美观，可以加一些参数 StringWriter writer = new StringWriter(); OutputFormat format = OutputFormat.createPrettyPrint(); format.setE
2010-04-04 14:13:00
1167
原创 oracle中的(+)的用法
select * from aa left join bb on aa.id = bb.idselect * from aa,bb where aa.id = bb.id(+) 这两句SQL语句，结果一样，但是性能不一样，第二条性能要好于第一条，我们这里不讨论性能，主要解释这个(+)是怎么用的， aa 表里的记录是这样的 IDNAME1
2010-03-15 16:38:00
823
原创 使用yGuard保护你的代码
yGuard是一款开源的java代码混淆工具,下载后，请熟悉doc里面的quick start,然后把yGuard.jar放到和build.xml同一个位置的地方，然后就可以开始了 <taskdef name="yguard" classname="com.yworks.yguard.YGuardTask" classpath="yguard.jar"/>
2009-09-30 14:55:00
4724
原创 ant 编译成jar文件
一般情况下,我们用ant编译成jar文件,在google上搜索出来的都是如下 那这里就存在一个问题,加入我在com/test 的包下面，存在有一个message.properties文件，那么这种方式，是不会被复
2009-09-23 14:07:00
2484
原创 boost regex 简单例子
boost的正则表达式库是目前C++开发中普遍用到的库，下面列举regex_search的用法，该用法是搜寻指定regex expression在文本中所有能够匹配的部分，注意，regex expression中的 / 要注意变成 //进行转义#include #include using namespace std;int main( int argc, char
2008-12-27 15:57:00
851
原创 Java求最大公约数
辗转相除法（递归版本）摘录自网上int commonDivisor(int M, int N) { if(N0||M0) { System.out.println("ERROR!"); return -1; } if(N==0) {
2008-11-28 13:01:00
760
原创 log4j中的ConversionPattern(zt)
log4j中的PatternLayout用得比较多,有些时候日志需要定制格式 !-----------------------------------------------------------------------------! ! PATTERN FORMAT
2008-11-25 15:46:00
1437
原创 POJ 1270 Following Orders
典型的排列数搜索,用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;
2008-11-24 20:00:00
831
原创 poj 上用java写代码的模板
写出来给自己做个参考，经常忘记Scanner什么的怎么写import java.io.BufferedInputStream;import java.util.Scanner;public class Main { public static void main(String args[]) { Scanner cin = new Scanner(n
2008-11-24 18:40:00
609
原创 POJ 1979 Red and Black
这道题目是典型的回溯法的一个应用,采用深度优先搜索/*这个应该属于子集树 */#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
2008-11-24 18:27:00
718
原创 搜索分类
搜索的算法有很多种，主要有以下几种：回溯法、深度优先、广度优先、双向广度、A*等算法，其中,回溯法是非常重要的一种算法,回溯法虽然时间复杂度高，但是可以解决的题目范围还是比较广,所以我们应该首先从回溯法学起，搜索算法一般来说，都存在递归的和非递归的版本，递归的一般比较好理解，非递归的，如果引入stack,vector等的数据结构,其实也还蛮好理解的,我们在练习的时候,应该2种版本最好都要写熟练
2008-11-23 16:23:00
743
原创 Prim算法 （改进）
前几篇文章,发的都是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
2008-11-21 22:28:00
2912
原创 POJ 1789 Truck History
这道题目,用前面的prim算法，就会超时,所以需要寻找更加高性能的prim算法，包括1.string输入的优化2.去掉vector#include #include #include #include #include using namespace std;const int MAX = 2001;const int INF = 100;
2008-11-20 15:47:00
809
原创 POJ 2485 Highways
这是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
2008-11-20 14:36:00
504
原创 POJ 2075 Tangled in Cables
这个又是一个Prim算法的典型应用，具体在此题目的时候要注意，数组要开得适当大，无向图在邻接矩阵中要置为对称。#include #include #include #include using namespace std;const int MAX = 15000;const double INF = 100000000;string owner[MAX
2008-11-20 14:14:00
690
原创 POJ 1258 Agri-Net
这是一个典型的Prim算法应用，在具体的这个1258中碰到一些小accident,由于是多case的,所以每次都需要把flag,U_Set清空掉,便于下一次执行#include #include #include using namespace std;const int MAX = 101;const int INF = 100001;int c[M
2008-11-20 13:20:00
496
原创 Prim算法概述
假设V是图中顶点的集合,E是图中边的集合,TE为最小生成树中的边的集合,则prim算法通过以下步骤可以得到最小生成树: 1:初始化:U={u0},TE={}。此步骤设立一个只有结点u0的结点集U和一个空的边集TE作为最小生成树的初始行态,在随后的算法执行中,这个行态会不断的发生变化,直到得到最小生成树为止。 2:在所有u∈U,v∈V－U的边(u,v)∈E中,找一条权最小的边(u0,v
2008-11-20 10:53:00
794
ibatis自动生成工具ibator，改进版
2009-09-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人