亚洲日韩欧洲无码av夜夜摸,亚洲午夜AV无码专区在线播放,亚洲日本乱码一区二区在线二产线

和风�l�雨 — Mon, 24 Mar 2008 21:33:00 GMT

package com.sitinspring;

/**
* 全排列算法示�?br /> 如果用P表示n个元素的排列�Q�而Pi表示不包含元素i的排列，(i)Pi表示在排列Pi前加上前�~�i的排列，那么�Q�n个元素的排列可递归定义为：
如果n=1�Q�则排列P只有一个元素i
如果n>1�Q�则排列P由排�?i)Pi构成�Q�i=1�?�?img src="http://m.tkk7.com/Images/dot.gif" alt="" />.、n-1�Q��?br /> �Ҏ��定义�Q�容易看出如果已�l�生成了k-1个元素的排列�Q�那么，k个元素的排列可以在每个k-1个元素的排列Pi前添加元素i而生成�?br /> 例如2个元素的排列�?  2�?   1�Q�对3个元素而言�Q�p1�?  3�?  2�Q�在每个排列前加�?即生�? 2 3�? 3 2两个新排列，
p2和p3则是1  3�?  1�?  2�?  1�Q?br /> 按同��h��法可生成新排�? 1 3�? 3 1�? 1 2�? 2 1�?br /> * @author: sitinspring(junglesong@gmail.com)
* @date: 2008-3-25
*/
public class Permutation<T>{
    public static void main(String[] args){
        String[] arr={"1","2","3"};

        Permutation<String> a=new Permutation<String>();
        a.permutation(arr,0,arr.length);
    }

    public void permutation(T[] arr,int start,int end){
        if(start<end+1){
            permutation(arr,start+1,end);

            for(int i=start+1;i<end;i++){
                T temp;

                temp=arr[start];
                arr[start]=arr[i];
                arr[i]=temp;

                permutation(arr,start+1,end);

                temp=arr[i];
                arr[i]=arr[start];
                arr[start]=temp;
            }
        }
        else{
            for(int i=0;i<end;i++){
                System.out.print(arr[i]);
            }
            System.out.print("\n");
        }
    }
}

和风�l�雨 2008-03-25 05:33 发表评论

考试分数排序的三�U�排序方式的比较

和风�l�雨 — Mon, 10 Mar 2008 13:20:00 GMT

摘要: 考试分数排序是一�U�特�D�的排序方式�Q�从0分到最高分都可能有成�W存在�Q�如果考生数量巨大如高考，大量考生都在同一分数上，如果需要从低到高排序的话，很多同样分数的成�l�也被比较了�Q�这�Ҏ��序结果是没有意义的，因�ؓ同一分数不需要比较，对于�q�种情况如果使用传统排序��׃��有浪费，如果先按分数建立好档�ơ，再把考生成�W按分数放入档�ơ就可以了。下面分别列��Z��三种�Ҏ��的代码和比较�l�果�Q? 学生�c�： package&nb... 阅读全文

和风�l�雨 2008-03-10 21:20 发表评论

二分查找�C�Z��二（寚w��表进行查找）

和风�l�雨 — Sat, 08 Mar 2008 07:00:00 GMT

摘要: 成员�c�： package com.junglesong; public class Member implements Comparable{ private String name; private int&n... 阅读全文

和风�l�雨 2008-03-08 15:00 发表评论

和风�l�雨 — Sat, 08 Mar 2008 06:26:00 GMT

package com.junglesong;

/**
* 二分查找�C�Z��
* @author: sitinspring(junglesong@gmail.com)
* @date: 2008-3-8
*/
public class BinSearch{
    public static void main(String[] args){
        // �Ʋ查扄��数组
        int[] arr={1,2,3,4,5,6,77,88,656,5000,40000};

        // ��试数组
        int[] temp={4,5,6,77,88,656,1,2,400};
        for(int i:temp){
            System.out.println("�?/span>"+i+"的下标�ؓ"+binSearch(arr,i));
        }
    }

    /**
     * 二分查找
     * @param sortedArray 已排序的�Ʋ查扄��数组
     * @param seachValue 查找的�?br />      * @return 扑ֈ�的元素下标，若找不到则返�?1
     */
    public static int binSearch(int[] sortedArray,int seachValue){
        // 左边�?/span>
        int leftBound=0;
        // 双��?/span>
        int rightBound=sortedArray.length-1;
        // 当前下标位置
        int curr;

        while(true){
            // 定位在左边界和右边界中间
            curr=(leftBound+rightBound)/2;

            if(sortedArray[curr]==seachValue){
                // 扑ֈ��?/span>
                return curr;
            }
            else if(leftBound>rightBound){
                // 左边界大于右边界�Q�已�l�找不到�?/span>
                return -1;
            }
            else{
                if(sortedArray[curr]<seachValue){
                    // 当当前下标对应的值小于查扄��值时�Q�羃短左边界
                    leftBound=curr+1;
                }
                else{
                    // 当当前下标对应的值大于查扄��值时�Q�羃短右边界
                    rightBound=curr-1;
                }
            }
        }
    }
}

代码下蝲�Q?br /> http://m.tkk7.com/Files/junglesong/BinSearch20080308150836.rar

和风�l�雨 2008-03-08 14:26 发表评论

和风�l�雨 — Fri, 07 Mar 2008 18:25:00 GMT

摘要: 原题�Q�这里��用了数组代替集合�Q?有两个数�l�： String[] arr01={"Andy","Bill","Cindy","Douglas","Felex","Green"}; String[] arr02={"Andy","Bill","Felex","Green","Gates"}; 求存在于arr01而不存在于arr02的元素的集合�Q?最�Ҏ��惛_��的解�?双重循环 packag... 阅读全文

和风�l�雨 2008-03-08 02:25 发表评论

使用LinkedHashMap�q�行分数排序

和风�l�雨 — Tue, 04 Mar 2008 13:06:00 GMT

摘要: 分数排序的特�D�问�?在java中实现排序远比C/C++��?我们只要让集合中元素对应的类实现Comparable接口,然后调用Collections.sort();�Ҏ��卛_��. �q�种�Ҏ��对于排序存在许多相同元素的情冉|��些浪�?明显即��值相�{?两个元素之间也要比较一�?�q�在现实中是没有意义�? 典型例子��是学生成�W�l�计的问�?例如高考中,满分�?50,成千上万的学生成�l�都�?-150之间,�q�_��一... 阅读全文

和风�l�雨 2008-03-04 21:06 发表评论

用匿名类处理分类汇�ȝ��Ҏ��

和风�l�雨 — Fri, 22 Feb 2008 04:15:00 GMT

摘要: 分类汇��L��l�计中常�?举例来说如统计学生成�l?及格不及格的归类,分优良中差等�U�归�cȝ��,每个单项代码很好�?但是如果分类汇�ȝ��目多了,能一�U�汇��d��一个函数吗? 比如说有些科�?0分才��及�?有些�U�目50分就��?有些老师喜欢分优良中差四�{?有些老师却喜�Ƣ分ABCD;不一而��,如果每个都写一个函数无疑是个编写和�l�护恶梦. 如果我们用匿名类把分�c�L��ȝ��规则和分�c�L��ȝ��q�程分别抽象出来,代码��清晰灵�z�d��?.. 阅读全文

和风�l�雨 2008-02-22 12:15 发表评论

亚洲日韩欧洲无码av夜夜摸,亚洲午夜AV无码专区在线播放,亚洲日本乱码一区二区在线二产线

考试分数排序的三�U�排序方式的比较

二分查找�C�Z��二（寚w��表进行查找）

使用LinkedHashMap�q�行分数排序

用匿名类处理分类汇�ȝ���Ҏ��

用匿名类处理分类汇�ȝ��Ҏ��