ywm — Wed, 27 Feb 2013 07:57:00 GMT

Class.forName("binary name");
加蝲�q�对�c�d��量进行初始化
�{��hcl.loadClass("binary name").newInstance();

ClassLoader.loadClass("binary name");
ClassLoader cl = this.getClass().getClassLoader();
Class c = cl.loadClass("binary name");
Object obj = c.newInstance();
在newInstance时初始化
初始化时会比forName多��生一个obj对象

From : http://waryist.iteye.com/blog/131983

ywm 2013-02-27 15:57 发表评论

ywm — Sun, 24 Feb 2013 12:51:00 GMT

有一个已�l�排序的数组�Q�升序）�Q�数�l�中可能有正数、负数或0�Q�求数组中元素的�l�对值最��的敎ͼ�要求�Q�不能用��序比较的方法（复杂度需要小于O�Q�n�Q�）�Q�可以��用�Q何语�a�实现

例如�Q�数�l�{-20�Q?13�Q?4, 6, 77,200} �Q�绝对值最��的�?4�?/p>

package web;

import java.util.Arrays;

/**
* 有一个已�l�排序的数组�Q�升序）�Q?nbsp;数组中可能有正数、负数或0�Q�求数组中元素的�l�对值最��的敎ͼ� 要求�Q�不能用��序比较的方�?nbsp;求绝对值最��的�?br /> *
* @author mayw
*/
public class FindMinValue {

    /**
     *
     * @param source
     *            原数�l?br />     * @return �l�对值最��的�?br />     * @throws Exception
     */
    public static int[] getMinAbsoluteValue(final int[] source) throws Exception {
        int[] rvs = null;
        if(source==null){
            throw new Exception("非法的原数组, 对象为null");
        }
        int index = binarySearch(source,0);
        int insertPos = -1 - index;
        if(index >= 0){
            return new int[]{0}; // 存在0, 0�l�对值最��?nbsp;
        }else if(source.length==1){
            return new int[]{source[0]};
        }else if(insertPos == source.length){
            return new int[]{source[source.length - 1]};
        }else if(insertPos == 0){
            return new int[]{source[0]};
        }else if(Math.abs(source[insertPos]) > Math.abs(source[insertPos - 1])){
            return new int[]{source[insertPos - 1]};
        }else if(Math.abs(source[insertPos]) == Math.abs(source[insertPos - 1])){
            return new int[]{source[insertPos - 1],source[insertPos],};
        }else{
            return new int[]{source[insertPos]};
        }
//        int rv = index >= 0 ? 0
//                : source[insertPos == source.length ? source.length - 1
//                        : insertPos];
//        if(){
//
//        }
//        return index >= 0 ? 0
//                : source[insertPos == source.length ? source.length - 1
//                : insertPos];
    }

    /**
     * 使用二分搜烦法来搜烦指定�?nbsp;int 型数�l�，以获得指定的倹{�?br />     *
     * @param source
     *            要查扄��目标数组
     * @param target
     *            要查扄��?br />     * @return 如果它包含在数组中，则返回搜索键的烦引；否则�q�回 (-(插入�? - 1)�?nbsp;插入�?br />     *         被定义�ؓ��键插入数组的那一点：即第一个大于此键的元素索引�Q?nbsp;如果数组中的所有元素都��于指定的键�Q�则�?nbsp;a.length�?br />     *         注意�Q�这保证了当且仅当此键被扑ֈ��Ӟ��q�回的值将 >= 0�?br />     */
    public static int binarySearch(final int[] source, int target) {
        int low = 0;
        int high = source.length - 1;
        while(low<=high){
            int midIdx = (low+high)>>1; // ��M��间烦�?/span>
            int midVal = source[midIdx]; // ��M��间�?/span>
            if(target < midVal){
                high = midIdx - 1; // ��M��间烦引的前半部分, 不包含中间烦�?/span>
            }else if(target > midVal){
                low = midIdx + 1; // ��M��间烦引的后半部分, 不包含中间烦�?/span>
            }else{
                return midIdx; // �q�回当前索引
            }
        }
        return -low-1;
    }

    public static void main(String[] args) throws Exception {
        System.out.println(Arrays.toString(getMinAbsoluteValue(new int[]{0})));
        System.out.println(Arrays.toString(getMinAbsoluteValue(new int[]{-1})));
        System.out.println(Arrays.toString(getMinAbsoluteValue(new int[]{1})));
        System.out.println(Arrays.toString(getMinAbsoluteValue(new int[]{-4,-2,-1})));
        System.out.println(Arrays.toString(getMinAbsoluteValue(new int[]{-4,-2,-1,1,2,3,4})));
        System.out.println(Arrays.toString(getMinAbsoluteValue(new int[]{-4,-2,-1,2,3,4})));
        System.out.println(Arrays.toString(getMinAbsoluteValue(new int[]{-4,-2,-2,1,3,4})));
        System.out.println(Arrays.toString(getMinAbsoluteValue(new int[]{1,2,3,4})));
    }

}

from : http://www.cnblogs.com/nokiaguy/archive/2013/01/29/2881476.html

ywm 2013-02-24 20:51 发表评论

亚洲欧美影音先锋,久久精品亚洲一区二区三区浴池 ,99精品视频免费