C: 题意: 给定一个长度为 $n$ 的序列 $a_i$,从 $a$ 序列中选出一个大小为 $k$ 的子序列使得子序列数字的 bitwise AND 值最大。 求问最大值是多少,并求出有多少个最大值序列。 解法: 从高位向低位枚举 bitwise AND 的二进制位,每一次优先让当前 bitwise ...
分类:
其他好文 时间:
2017-04-30 21:25:22
阅读次数:
136
java面向对象三大特征:封装、继承、多态; 继承是实现类复用的重要手段,除此之外,也可以通过组合关系来实现这种复用,相比较,使用继承实现复用,子类对象可以直接赋给父类变量,这个变量具有多态性,编程更加灵活,而利用组合关系实现复用则不具备这种灵活。 static是一个特殊的关键字,它可以用于修饰方法 ...
分类:
编程语言 时间:
2017-02-21 15:34:16
阅读次数:
188
关联关系 聚合 聚合关系是成员对象是整体的一部分,但是成员对象可以脱离整体独立存在。如教室有老师,但教室没了,老师还是存在的。 组合 组合是指整体与部分的关系,但是在组合关系中整体对象可以控制成员对象的生命周期,一旦整体对象不存在,成员对象也将不存在,成员对象与整体对象之间具有同生共死的关系 ...
分类:
其他好文 时间:
2017-02-17 16:53:26
阅读次数:
199
STL提供了两个用来计算排列组合关系的算法,分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合,什么是“前一个”排列组合。考虑三个字符所组成的序列{a,b,c}。 这个序列有六个可能的排列组合:abc,acb,bac,bca,cab,c ...
分类:
编程语言 时间:
2017-02-12 12:29:22
阅读次数:
228
组件映射 类组合关系的映射,也叫做组件映射! 注意:组件类和被包含的组件类,共同映射到一张表! 需求: 如汽车与车轮 代码示例: 1、JavaBean Wheel.java Car.java 2、映射文件 3、测试程序 继承映射 如:父类——动物 子类:猫,猴子 1、JavaBean文件 Anima ...
分类:
Web程序 时间:
2017-01-17 23:36:39
阅读次数:
318
在Java中类与类之间的关系 1.聚合关系 : 两个类的关联程度较低,可以单独存在。 2.组合关系 : 两个的关联程度比较高。 Java中如何来表现这个关系。 一类A作为属性存在类B中。 3.依赖关系: 两个类的关联程度比较高。 一个类中定义一个方法,将另外一个类作为方法的参数。 4.关联关系: 它 ...
分类:
编程语言 时间:
2017-01-14 20:08:44
阅读次数:
216
设计原则:开闭原则:对于拓展open,对于修改close。 类与类的关系:1、is a(继承关系) 2、has a(组合关系) 继承的优点:1、代码的可重用性 2、父类的属性和方法用于子类 3、子类可拓展父类的属性和方法 4、设计应用程序变得更加简单 父类(基类、超类) 子类(派生类) 父类考虑共有 ...
分类:
其他好文 时间:
2016-12-06 02:44:27
阅读次数:
128
UML类图: - - - - ->依赖关系 指向被依赖的类 :继承关系,指向被继承的类 - - - - - - :实现接口 >:聚合关系,聚合关系是一种弱拥有,箭头指向被拥有的 >:组合关系,组合是一种强拥有,箭头指向被拥有的 >关联关系:指向被关联的类 1.开闭原则:对扩展开放,对修改封闭。有利于 ...
分类:
其他好文 时间:
2016-11-12 22:59:34
阅读次数:
226
桥接模式:将抽象部分与实现部分分离,使它们都可以独立的变化。 优点: 将抽象与实现解耦,可以独立拓展而不影响对方 处理多维度变化的场景,将各个维度设计成独立的继承结构。使各个维度可以独立的扩展在抽象层建立联系。 使用“对象间的组合关系”解耦了抽象和实现之间固有的绑定关系,使得抽象和实现可以沿着各自的 ...
分类:
其他好文 时间:
2016-11-02 01:15:59
阅读次数:
158