语源科技BlogJava-ChenGen

博客重新开张

ChenGen — Fri, 17 Jul 2009 00:59:00 GMT

记得上次最后一篇博客是在大四的时候写的，离现在已经两年多了，现在博客已经是荒草丛生、灰尘扑扑了。IT人应该养成写博文的习惯，一来总结经验，二来分享心的，在交流中升华。所以在这里郑重宣布，博客重新开张，一定坚持写下去！

ChenGen 2009-07-17 08:59 发表评论

凡事豫则立，不豫则废

ChenGen — Wed, 25 Apr 2007 00:32:00 GMT

凡事豫则立，不豫则废；言前定，则不跲(jia)；事前定，则不困；行前定，则不疚；道前定，则不穷。——《礼记·中庸》.

◎白话解：豫者预也，任何事情，事前有准备就可以成功，没有准备就要失败；说话先有准备，就不会词穷理屈站不住脚；做事先有准备，就不会遇到困难挫折；行事前计划先有定夺，就不会发生错误后悔的事；做人的道理能够事先决定妥当，就不会行不通了。

凡事豫则立，不豫则废就是教人怎样做到一个“豫”字的。 “豫”就是预先做好准备，凡是处理任何事情，预先做好各种准备就能获得成功，不做准备就会失败，古人曾用四个“前定”来阐述这个“豫”字。

凡是发表意见，在重要场合讲话，要先准备好讲好讲什么，怎么讲。古人说这叫“言前定则不跲”（跲读jia,窒碍）。

凡是要采取某种行动，大至行军作战，小到出门旅行，都要预先考虑这一行动中将会遇上什么情况，做好相应的准备。这叫作“行前定则不疚”（疚，读jiu ,出毛病）。

至于要建立一种学说，阐明一个道理，那就更要花大力气做好周密准备了，论点要正确，论据要充分，论证要符合逻辑，才能使人无可辩驳。这叫做“道前定则不穷”（穷，尽、受困）。

“凡是豫则立，不豫则废”，强调事先的准备，至今有指导意义。“有备无患”也是这个意思。

ChenGen 2007-04-25 08:32 发表评论

Mysql用户管理小结

ChenGen — Tue, 31 Oct 2006 05:46:00 GMT

最简单也是最常用创建一个用户的SQL:

grant all privileges on DBName.* to 'userName'@'%' identified by 'password' with grant option;

ChenGen 2006-10-31 13:46 发表评论

servlet中连接数据库的一个疑问

ChenGen — Tue, 31 Oct 2006 03:16:00 GMT

今天用servlet写了一个用户登录的验证程序,在验证程序中需要查询数据库判断密码是否正确.我像写JAVA应用程序一样用下面的语句来注册数据库驱动程序:

System.setProperty("jdbc.drivers","com.mysql.jdbc.Driver");

但是在运行的时候,却总是说找不到合适的数据库驱动程序.然后我换了另外一种方式来注册数据库驱动程序:

Class.forName("com.mysql.jdbc.Driver");

结果却可以正常连接数据库.为什么呢?

ChenGen 2006-10-31 11:16 发表评论

杨辉三角

ChenGen — Wed, 04 Oct 2006 16:58:00 GMT

   前段时间复习了01背包问题的算法，受它的启发，我采用同样的数据结构来解决杨辉三角的问题。

   下面是这种数据结构的图示：

   数组 r 用来存储杨辉三角每一行的数据，那么 r 的大小就是 (n+1)n/2 ，其中 n 是杨辉三角的行数。数组 f 用来存储每一行开始位置的下标，如第一行从位置1开始，所以 f[1]=1；第四行从位置7开始，所以 f[4]=7。

   完整的程序如下(环境turbo c 2.0)：

#include "stdio.h"
#include "stdlib.h"

void Yanghui(int n);

void main(void)
{
    int n;
    printf("intput n: ");
    scanf("%d",&n);
    Yanghui(n);
}

void Yanghui(int n)
{
    int *r,*f;
    int i,j,k,next;
    r=(int *)malloc(sizeof(int)*( n*(n+1)/2+1 ));
    f=(int *)malloc(sizeof(int)*( n+2 ));
    r[1]=1;
    f[1]=1;
    f[2]=2;
    next=2;
    i=2;
    while(i<=n){
        r[next++]=1;//每行第一个位置是1
        for(j=f[i-1];j<f[i]-1;j++){
            r[next++]=r[j]+r[j+1];
        }
        r[next++]=1;//每行最后一个位置是1
        f[i+1]=next;//下一行的开始位置
        i++;
    }
    //输出
    for(i=1;i<=n;i++){
        for(j=1;j<=n-i;j++)
            printf("   ");
        for(j=f[i];j<f[i+1];j++){
            printf("%2d   ",r[j]);
        }
        printf("\n");
    }

}

ChenGen 2006-10-05 00:58 发表评论

JAVA类继承过程中其成员的一些问题

ChenGen — Fri, 29 Sep 2006 05:41:00 GMT

摘要: JAVA类继承过程中其成员的一些问题一、构造函数的问题：构造函数不能继承。子类的构造函数可以通过super关键字显式调用父类中的构造函数。如果子类中的构造函数没有显式调用父类中的构造函数，编译器就会自动在子类的构造函数中调用父类中参数为空的构造函数。于是，当父类中没有参数为空的构造函数，而子类中又没有显示调用父类的其他构造函数，编译时就会报错。这一点需要特别注意。当父类中没有定义任何构... 阅读全文

ChenGen 2006-09-29 13:41 发表评论

软件工程箴言

ChenGen — Thu, 28 Sep 2006 10:59:00 GMT

当软件开发完成之后,应该尽快结束合同.否则,面对客户提出的各种问题,不断对软件进行修改,企业就会失去信用,企业资金运转会出现问题,而进入无休止的循环中. 面对用户提出的文体分下面三个方面采取不通的措施:
   对于软件存在的错误,一定要老老实实修改;
   对于"锦上添花"而不增加工作量的问题也应该尽量满足;
   对于新增功能的要求决不答应,可以等下一个合同在修改;

ChenGen 2006-09-28 18:59 发表评论

真正懂系统和技术的人不适宜作前期的需求分析工作

ChenGen — Thu, 28 Sep 2006 10:49:00 GMT

   真正懂系统和技术的人不适宜作前期的需求分析工作.

   真正懂系统和技术的人往往从能否实现的角度去考虑问题,这种考虑文体的方法往往束缚了他的思维.

   "车到山前必有路"的思维方法可以弥补这种不足~

ChenGen 2006-09-28 18:49 发表评论

复习动态规划算法——01背包问题

ChenGen — Thu, 28 Sep 2006 04:52:00 GMT

   今天复习了动态规划算法。01背包问题是一个典型的动态规划问题。算法的证明过程比较复杂，但是计算过程并不难理解。

   假设有这样的序列 n＝3 M=6 (物体数量为3，背包能背的重量为6)
   wi   2   3   4 (物体重量)
   pi    1   2   5 (物体的价值)

   初始化：Si={(P)}(待完成)

代码:

#include " stdio.h "
#include " stdlib.h "
#define MAXSIZE 1000

void DKNAP( int * , int * , int , int );
void PARTS( int * , int * , int * , int * , int , int );

void main( void )
{
     int i,j,n, * w, * p,M;
     if (freopen( " input.txt " , " r " ,stdin) == NULL) {
        printf( " can't open file 'input.txt'\n " );
        exit( - 1 );
    }
    scanf( " %d " , & n);
    scanf( " %d " , & M);
    w = ( int * )malloc(sizeof( int ) * n);
    p = ( int * )malloc(sizeof( int ) * n);
     for (i = 0 ;i < n;i ++ )
        scanf( " %d " , & w[i]);
     for (i = 0 ;i < n;i ++ )
        scanf( " %d " , & p[i]);
    DKNAP(w,p,n,M);
}

void DKNAP( int * w, int * p, int n, int M)
{
     int * f,l,h,k,next,u,i,j,pp,ww,m;
     int P[MAXSIZE],W[MAXSIZE];
    f = ( int * )malloc(sizeof( int ) * (n + 1 ));
    P[ 0 ] = 0 ;
    W[ 0 ] = 0 ;
    f[ 0 ] = next = 1 ;
    l = h = 0 ;
     for (i = 0 ;i < n;i ++ ) {
        k = l;
        j = h;
         while (W[j] + w[i] > M) j -- ;
        u = j;
         for (j = l;j <= u;j ++ ) {
            ww = W[j] + w[i];
            pp = P[j] + p[i];
             while (k <= h && W[k] < ww) {
                W[next] = W[k];
                P[next] = P[k];
                next ++ ;
                k ++ ;
            }
             if (k <= h && W[k] == ww) {
                pp = pp > P[k] ? pp:P[k];
                k ++ ;
            }
             if (pp > P[next - 1 ]) {
                P[next] = pp;
                W[next] = ww;
                next ++ ;
            }
             while (k <= h && P[k] < P[next - 1 ] ) k ++ ;
        }
         while (k <= h) {
            P[next] = P[k];
            W[next] = W[k];
            next ++ ;
            k ++ ;
        }
        f[i + 1 ] = next;
        l = h + 1 ;
        h = next - 1 ;

    }
    m = W[next - 1 ];
    printf( " \np max is %d \n " ,P[next - 1 ]);
    PARTS(W,w,p,f,n - 1 ,m);
}

void PARTS( int * W, int * w, int * p, int * f, int i, int m)
{
     int flag,j,k;
     while (m > 0 && i > 0 ) {
        flag = 0 ;
         for (j = f[i - 1 ];j < f[i];j ++ )
             if (W[j] == m) {
                flag = 1 ;
                 break ;
            }
         if (flag == 0 ) {
            printf( " %d\n " ,i);
            m -= w[i];
        }
        i -- ;
    }
     if (m > 0 ) printf( " %d\n " ,i);
}

ChenGen 2006-09-28 12:52 发表评论

复习回溯算法——N皇后问题

ChenGen — Wed, 27 Sep 2006 14:11:00 GMT

摘要: 今天复习了回溯算法。N皇后问题是一个典型的需要用回溯算法来解决的问题。回溯算法可以用递归方法来实现，也可以用非递归方法来实现。用递归的方法来解决回溯的问题思路很清晰，但是耗费的内存资源较多，速度也较慢；非递归方法具有速度快和耗费较少内存资源的优点，但是程序的逻辑结构却很复杂——不过搞懂之后觉得也很简单。在写非递归算法之前，参考了网上的一些文章，但是觉得那些程序都很晦涩难懂，而且存在一些问题，... 阅读全文

ChenGen 2006-09-27 22:11 发表评论