一、算法题:哈夫曼树

https://blog.csdn.net/zhang0558/article/details/50494363

与这个类似

1、补充 1-4空

      s[1]=k
      HT[i].ch= cd[i-1]

      HT[i].lchild = s[0]

      cd[--start]='0'

      HT[p].rchild == 0
 

2、用的是什么算法

        贪心法

3、a、c的编码是多少 

a= 0   c =100  

4、110001001101 编码为

face     

出自原题:

663ba9397ca94f76a1651d078f720771.png

 

二、Java:状态设计模式(代码与此类似)

ea8e31ca72834d7eb098182a84bb3944.png

// 定义抽象状态接口

interface AccountState {

    void deposited(double amount);

    viod withdraw(double amount);

    void freeze();

    void unfreeze();

}

 

// 定义具体状态类

class ConcreteState1 implements AccountState {

    public void deposited() {

        System.out.println(" deposited.");

    }

    public void withdraw() {

        System.out.println(" withdraw.");

    }

    public void freeze() {

        System.out.println(" freeze.");

    }

    public void unfreeze() {

        System.out.println(" unfreeze.");

    }

}

 

class ConcreteState2 implements AccountState {

    public void deposited() {

        System.out.println(" deposited.");

    }

    public void withdraw() {

        System.out.println(" withdraw.");

    }

    public void freeze() {

        System.out.println(" freeze.");

    }

    public void unfreeze() {

        System.out.println(" unfreeze.");

    }

}

 

// 定义环境类

class Context {

    private AccountState state;

    public void setState(State state) {

        this.state = state;

    }

    public void deposited(double amount) {

        state.deposited(amount);

    }

    public void withdraw(double amount) {

        state.withdraw(amount);

    }

    public void freeze() {

        state.freeze();

    }

    public void unfreeze() {

        state.unfreeze();

    }

}

 

三、数据流图:图像识别训练

ab1f930d3ef54f73aa4937f7a7f6b4cd.png

1、补充E1-E4

产品   (工业相机??)

质量检测员

控制分练系统

图像训练平台

2、补充数据库名称(D1-D4)

原始图像信息表

预处理图像信息表

图像特征信息表

识别结果信息表

3、补充缺失的数据流图

数据流名称:识别结果

起点:D识别结果

终点:图像训练平台

数据流名称:图片特征

起点:D图片特征

终点:图像训练平台

4、缺省信息中的识别信息组成

识别结果 = 产品编码 +日期+缺陷类型+(还有一个)

 

四、uml:学生购买课程学习课程

1、补充A1-A3参与者 ,U1-U3用例名称名称

用户  学生  教师  

学生购买课程 (扩展的父类)

参与课程讨论

获取成绩反馈

2、补充C1-C6

e4804824c9af48e4aa4b28e9a55db97e.png

user

student

teacher

course

assignment

grade

3、用到的两个模型

 

        

五、球队和教练

45ef18331e3742c8bdc5e2813cd4848e.png

1、数据库设计的6大步骤

需求分析

概念设计

逻辑设计

物理设计

数据库实施

数据库运行维护

 

2、完善关联关系

1)入队时间

2)、3)球队  1  指导  1  球员    (一个球队的教练,只指导这一支球队,该教练也是球队成员)

4)、5)m    n

 

3、补充球队比赛记录 

 

       比赛日期

       比赛编号

 

 

 

 

 

 

 

Logo

助力广东及东莞地区开发者,代码托管、在线学习与竞赛、技术交流与分享、资源共享、职业发展,成为松山湖开发者首选的工作与学习平台

更多推荐