锐客网

  1. 首页 > 睿知 > it技术 > >

代码组合java 代码组合实践( 二 )

IT技术代码


}
三 利用动态规划的思想求排列和组合
复制代码代码如下: package Acm; //强大的求组合数 public class MainApp { public static void main(String[] args) { int[] num=new int[]{ }; String str=""; //求 个数的组合个数 // count( str num ); // 求 n个数的组合个数 count ( str num); }
private static void count (int i String str int[] num) { if(i==num length){ System out println(str); return; } count (i+ str num); count (i+ str+num[i]+" " num); }
private static void count(int i String str int[] num int n) { if(n== ){ System out println(str); return; } if(i==num length){ return; } count(i+ str+num[i]+" " num n ); count(i+ str num n); } }
下面是求排列
复制代码代码如下: lishixinzhi/Article/program/Java/JSP/201311/20148
求解释一段代码，关于Java中排列组合的问题ArrayListCharacter
newblist=new
ArrayListCharacter(blist);
是用blist的值创建一个新的ArrayList
如果
newblist
=
blist;这样，那两个ArrayList使用的是同一个引用，操作一个会影响另一个 。
------------------------------------------------------------------------------------------------------------------------
这个代码的递归思想是这样的 。
alist是数据 ， blist是结果
循环alist，创建出一个newalist备份，将alist中的一个元素添加到newblist.add(alist.get(i));中，
并在newalist中删除 。
将这两个新的对象递归下去 。
[1,2,3]
[]
[2,3]
[1]
[3]
[1,2]
--------------------
递归使用的是新创建的list
所以方法结束后，对alist,blist没有影响
[2,3]
[1]
[2]
[1 ， 3]
谈谈Java中的继承与组合继承和组合的概念
在新类里简单地创建原有类的对象 我们把这种方法叫作 组合 因为新类由现有类的对象合并而成 我们只是简单地重复利用代码的功能 而不是采用它的形式
第二种方法是创建一个新类 将其作为现有类的一个 类型 我们可以原样采取现有类的形式 并在其中加入新代码 同时不会对现有的类产生影响 这种魔术般的行为叫作 继承 （Inheritance） 涉及的大多数工作都是由编译器完成的 对于面向对象的程序设计 继承 是最重要的基础概念之一 对于组合和继承这两种方法 大多数语法和行为都是类似的（因为它们都要根据现有的类型生成新类型）
组合也就是一个类的对象是另外一个类的成员 一般的程序都有组合的意味 只不过是基本数据类型是成员变量 下面请看具体的例子
class Head
{
Head(){
System out println( head );
}
}
class Body
{
Body(){
System out println( body );
}
}
class Person()
{
Head h=null;
Body b=null;
Person()//人是由头和身体组成的 Head和Body的对象是Person的一部分
{
h=new Head();
b =new Body();
}
}
继承作为面向对象的三个重要特性的一个方面 在面向对象的领域有着及其重要的作用 好像没听说哪个面向对象的语言不支持继承
class Person
{
private String name=null;
private int age= ;
public Person(String n int a)
{
name=n;
age=a;
}
int getAge()
{
return age;
}
String getName()
{
return name;
}
void getDescription()
{
System out println( name: +name+ \t + age: +age);
}
}
class Student extends Person
{
private String studno=null;
public Student(String n String no int a)
{
super(n a);
studno=no;
}
}
说明:Student类中有三个成员变量name age studno和一个方法getDescription();

推荐阅读


上一篇：花店微信小程序类目选什么，花店微信小程序类目选什么类型

下一篇：电视怎么会出现更新u盘，电视u盘升级什么意思