月度归档:2018年12月

单例模式线程安全的实现

大家的写法

public class Single {
    private static class Holder {
        static Single instance = new Single();
    }

    private Single() {
    }

    public Single getInstance() {
        return Holder.instance;
    }
}

皮一下的写法,优化后是上面的

public class Single {
    private static Single instance;

    static {
        instance = new Single();
    }

    private Single() {
    }

    public Single getInstance() {
        return instance;
    }
}

 

贪心算法的一些题目

活动安排问题

定义(活动) 设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,而在同一时间只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si <fi 。如果选择了活动i,则它在半开时间区间[si, fi)内占用资源。

继续阅读