陈琪 — Sun, 18 Mar 2007 13:37:00 GMT

摘要: 大数据量insert与update语句的效率问�?nbsp; 阅读全文

陈琪 2007-03-18 21:37 发表评论

陈琪 — Wed, 28 Feb 2007 15:38:00 GMT

�|�上看面试题时看刎ͼ�摘抄别�h写的一个程序，�q�做�?ji��n)一些注解，��译为java版，记录一�?br />

package chenqi;

/**
* 要求�Q�试�~�写�E�序实现��八个皇后放�|�在国际象棋��盘的无冲突的位�|�上的算法，�q�给出所有的解�?br /> * 提示�Q�在国际象棋上放�|�皇后时�Q��Q何一个皇后的水��^、竖直和�?5º都不能有另一个皇后�?br /> * 解决该问题采用逐次试探的方法，即采用递归调用putchess函数的方法�?br /> * 首先��第一个皇后放于第一行第一列，然后开始向下一行递归�?br /> * 每一步递归中，首先��(g��)��待攄��位置是否与已攄��的皇后冲�H�，如不冲突�Q�则�q�行下一行的攄��Q?br /> * 否则�Q�选择该行的下一个位�|�进行检��。如整行的位�|�都冲突�Q�则回到上一行，重新选择位置源码:
* @author Administrator
*
*/
public class EightQueen {

    //8根线代表8列，数组中每个对象存的��D��C�皇后在该列的位�|?/span>
    int[] line = new int[8];
    int answer=0;

    /**
     * 判断是否有冲�H?--用试探法�Q�判断是否与其他列有冲突
     * @param t
     * @return �q�回0表示没有冲突,�q�回1表示有冲�H?br />     */
    private int Judge(int t) {
        int i, n = 0;
        for (i = 0; i < t; i++) {
            //�W�一�U�冲�H�情况：(x��)2列处于同一行冲�H?/span>
            if (line[i] == line[t]) {
                n = 1;
                break;
            }
            //2列处于斜向上45度对角线冲突
            if (line[i] + i == line[t] + t) {
                n = 1;
                break;
            }
            //2列处于斜向下45度对角线冲突
            if (line[i] - i == line[t] - t) {
                n = 1;
                break;
            }
        }
        return n;
    }

    /**
     * 主要控制函数
     * @param n
     */
    private void control(int n)
    {
        int t = 8;
        for (line[n] = 0; line[n] < t; line[n]++) {
            if (Judge(n) == 1)
                continue;
            else if (n != 7)
                control(n + 1);
            else
                show();
        }
    }

    /**
     * 昄��摆放的结�?br />     *
     */
    private void show() {
        int i, j;
        for (i = 0; i < 8; i++) {
            for (j = 0; j < 8; j++) {
                if (line[i] == j)
                    System.out.print("Q");
                else
                    System.out.print("*");
            }
            System.out.println();
        }
        answer++;
        System.out.println();
        System.out.println(answer);
    }


    public static void main(String[] args) {
        EightQueen s = new EightQueen();
        s.control(0);
        System.out.println(s.answer);
    }

}

�q�段代码感觉又简�z�又易懂�Q�再�ơ感谢他的作者：(x��)
http://blog.chinaunix.net/u/26924/showart_228365.html

陈琪 2007-02-28 23:38 发表评论

如何在struts中��用tiles

陈琪 — Fri, 23 Feb 2007 09:32:00 GMT

摘要: struts tiles 阅读全文

陈琪 2007-02-23 17:32 发表评论

亚洲日本VA午夜在线电影,亚洲av最新在线观看网址,亚洲AV无码专区在线亚

如何在struts中��用tiles