一、算法题:哈夫曼树
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
出自原题:
二、Java:状态设计模式(代码与此类似)
// 定义抽象状态接口
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();
}
}
三、数据流图:图像识别训练
1、补充E1-E4
产品 (工业相机??)
质量检测员
控制分练系统
图像训练平台
2、补充数据库名称(D1-D4)
原始图像信息表
预处理图像信息表
图像特征信息表
识别结果信息表
3、补充缺失的数据流图
数据流名称:识别结果
起点:D识别结果
终点:图像训练平台
数据流名称:图片特征
起点:D图片特征
终点:图像训练平台
4、缺省信息中的识别信息组成
识别结果 = 产品编码 +日期+缺陷类型+(还有一个)
四、uml:学生购买课程学习课程
1、补充A1-A3参与者 ,U1-U3用例名称名称
用户 学生 教师
学生购买课程 (扩展的父类)
参与课程讨论
获取成绩反馈
2、补充C1-C6
user
student
teacher
course
assignment
grade
3、用到的两个模型
五、球队和教练
1、数据库设计的6大步骤
需求分析
概念设计
逻辑设计
物理设计
数据库实施
数据库运行维护
2、完善关联关系
1)入队时间
2)、3)球队 1 指导 1 球员 (一个球队的教练,只指导这一支球队,该教练也是球队成员)
4)、5)m n
3、补充球队比赛记录
比赛日期
比赛编号