title: 11.23总结
date: 2017-11-23 21:39:12
tags:
— 总结
对哈希表的散列和链地址法两种方法进行了辨别的学习。构造一棵二叉排序树及平衡二叉树进行了区分。
11.16总结
1.
package cn.campsg.java.experiment;
public class PrintTable {
public static void main(String[] args) {
int row = 0;
while(row < 10){
int colum = 0 ;
while(colum<10){
System.out.print("("+row+","+colum+")");
colum++;
}
row++;
System.out.println();
}
}
}
2.
package cn.campsg.java;
import java.util.Scanner;
public class BankQuery {
public static void main(String[]args)
{
System.out.println(“请输入您的姓名: “);
Scanner s1 = new Scanner(System.in);
String name=s1.nextLine();
final float money=8888;
System.out.println(“尊敬的客户: “ +name);
System.out.println(“您的余额为: “ +money);
}
}
11.15总结
1.
public class Student {
private String name;
private int age;
private boolean sex;
private int score;
public Student(String name, int age, boolean sex, int score) {
this.name = name;
this.age = age;
this.sex = sex;
this.score = score;
}
public static void main(String[] args) {
Student stu01 = new Student("诸葛亮", 46, true, 120);
Student stu02 = stu01;
Student stu03 = new Student("诸葛亮", 46, true, 120);
System.out.println("通过对象赋值的变量与原变量,是否相等:"+stu01.equals(stu02));
System.out.println("属性完全相同,但分别实例化的两个变量,是否相等:"+stu01.equals(stu03));
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String getSex() {
if (sex) {
return "男";
}
return "女";
}
public void setSex(boolean sex) {
this.sex = sex;
}
public int getScore() {
return score;
}
public void setScore(int score) {
this.score = score;
}
}
2.
public class Jurassic {
class Animal{
public void act() {
System.out.println(“这只动物在水里洗了个澡!”);
}
}
class Dinosaur extends Animal{
@Override
public void act() {
System.out.println(“这只恐龙吃掉捕捉到的猎物之后在水里洗了个澡!”);
}
}
public static void main(String[] args) {
Jurassic j = new Jurassic();
Jurassic.Dinosaur d = j.new Dinosaur();
d.act();
}
}
11.14总结
1.
public class Summary {
public static void main(String[] args) {
// TODO Auto-generated method stub
int summary=0;
int i=0;
while(i<100){
i++;
summary+=i;
}
System.out.println("1+2+3+...99+100="+summary);
}
}
2.
public class TestArray2
{
public static void main(String[] args)
{
double arr[]={1.1,2.2,3.3,4.4,5.5};
System.out.println(“第一个变量为: “+arr[0]);
System.out.println(“第五个变量为: “+arr[4]);
}
}
3.
public class Student {
private String name ;
int age;
boolean sex;
int score;
public Student(String name, int age, boolean sex, int score) {
super();
this.name = name;
this.age = age;
this.sex = sex;
this.score = score;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String getSex() {
if (sex==true) {
return "男";
}
return "女";
}
public void setSex(boolean sex) {
this.sex = sex;
}
public int getScore() {
return score;
}
public void setScore(int score) {
this.score = score;
}
public static void main(String[] args) {
Student s= new Student("黄世仁", 24, true, 59);
System.out.println("姓名:"+s.getName());
System.out.println("年龄:"+s.getAge());
System.out.println("性别:"+s.getSex());
System.out.println("分数:"+s.getScore());
}
}
11.11总结
把Java的前两章的课本知识看了一遍。注意到了一些细节问题,switch和case表示选择时后面不加“;”,而是加“:”
注意到了printf与println的不同:Java中的println和printf的区别在于:println是用于输出参数内容,然后换行,其参数个数固定为一个。printf是用于输出带各种数据类型的占位符的参数,其参数个数是不定的。
11.9总结
① 事件Vi 的最早发生时间Ve(i)
是从源点 到顶点Vi 的最长路径长度。
②活动ak 的最早开始时间 e(k)
设活动ak 在弧< Vi , Vj >上, 则e(k)是从源点到顶点Vi 的最长路径长度。因此: e(k) = Ve(i)。
③事件Vi 的最迟发生时间Vl(i)
是在保证汇点在最早时刻完成的前提下,事件Vi 允许的最迟发生时间。
④ 活动ak 的最迟开始时间 l(k)
l(k)是在不会引起时间延误的前提下, 该活动允许的最迟开始时间。
l(k)= Vl(j) - w。// w是完成 ak 所需的时间。
关键活动: e(k) == l(k)
所以寻找关键路径就是寻找e(k)==l (k)的所有活动
11.8总结
已知一有向图G=(V,E),其中V={V1,V2,V3,V4,V5,
V6,V7},E={
A.V1,V3,V4,V6,V2,V5,V7
B.V1,V3,V2,V6,V4,V5,V7
C.V1,V3,V4,V5,V2,V6,V7
D.V1,V2,V5,V3,V4,V6,V7
下面哪一方法可以判断出一个有向图是否有环( B )
A .深度优先遍历. B. 拓扑排序 . C. 求最短路径 D. 求关键路径
11.7总结
1.在一个具有n个顶点的无向图中,要连通所有顶点则至少需要( c )条边。
A.n B.2n C.n-1 D.n+1
2.在一个图中,所有顶点的度数之和等于所有边数的( c )倍。
A.1/2 B.1 C.2. D.4
无向图G=(V,E),其中:V={a,b,c,d,e,f},
E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)} 对该图进行深度优先遍历,得到的顶点序列正确的是( d )
A.a,b,e,c,d,f B.a,c,f,e,b,d C.a,e,b,c,f,d D.a,e,d,f,c,b