日常学习:
外键约束
语法:
添加外键:
CREATE TABLE 表名(
字段名 数据类型
.....
CONSTRAINT 外键名称 FOREIGN KEY(外键字段名) REFERENCES主表 (主表列名)
);
ALTER TABLE 表名 ADD CONSTRAINT 外键名称 FOREIGN KEY(外键字段名) REFERENCES 主表(主表列名);
删除外键:
ALTER TABLE 表名 DROP FOREIGN KEY 外键名称;
贪心算法:
概念:在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是全局最好的策略。
基本思路:
1.建立数学模型:将实际问题抽象成数学模型,明确问题的目标和约束条件。
2.分解子问题:将原问题分解成多个子问题
3.局部最优解:对于每一个子问题,贪心算法会做出在当前状态下看似最优的选择。
4.合成全局解:通过一系列局部最优解的组合,期望能够得到全局最优解。一旦做出选择,就不会再回头更改这个选择,即便后续发现有更好的选择也是如此。