摘要:
建造者模式 :是将一个复杂的对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示。 建造者模式通常包括下面几个角色: 1. Builder:给出一个抽象接口,以规范产品对象的各个组成成分的建造。这个接口规定要实现复杂对象的哪些部分的创建,并不涉及具体的对象部件的创建。 2. Concret 阅读全文
摘要:
标签: 设计模式 单例模式 保证一个类仅有一个实例,并提供一个访问它的全局访问点的模式。属于 建造型模式 。 1. 简单方式, 懒加载,单线程 2. 懒加载,考虑多线程,但锁住整个get方法,效率低 3. 考虑多线程,不加锁,效率高,但饿汉加载,浪费内存(推荐) 4. 双重校验锁,多线程,效率高,实 阅读全文
摘要:
标签: 算法 初始问题 :幼儿园小孩排成一行,但是男孩和女孩相邻会冲突,现在你是老师,每次只能调换相邻两个小孩的位置,要使男女冲突最少,至少要调换多少次? 输入情况 : 用形如'BBBGGBB'的一个字符串表示队伍,'B'表示男孩,'G'表示女孩。 输入情况 :最少的调换次数。 目标是使男女冲突最少 阅读全文