2024.01.25_学习日记

Posted on Edited on In Views:

天气：阴
学习地点：家
学习时长：5h

学习内容

  1. mysql的下载、安装、启动、数据模型
    打开cmd，输入mysql -u root -p即可。
  2. sql语言的分类
    DDL：数据定义语言 DML：数据操作语言，增删改 DQL：数据查询语言，查 DCL：数据控制语言，控制权限，创建数据库
  3. DDL
    Alt text
    Alt text
    Alt text
    Alt text
    Alt text
    注册了7个月datagrip。datagrip操作更简单一些，可视化。
  4. DML
    Alt text
    学到15讲了。明天继续往后更新。
  5. DQL（明天更新）
  6. DCL（明天更新）
  7. 子集（lc78）
    Alt text
    所有子集，就是考虑当前数字选或者不选两种情况，所以考虑回溯函数，当index==n越界时，返回一个sol，然后return。然后继续回溯，回溯两种情况，第一种要当前值，第二种不要当前值。然后主函数就从index=0开始，sol为空数组开始。
  8. 全排列（lc46）
    Alt text
    也是用回溯算法做，用check数组检查该位置有咩有选过，当sol长度==nums长度，res就添加sol，然后如果选过了continue，没选过就选，check【i】记得在回溯以后要变成0，以免影响后续结果。
  9. 全排列2（lc47）
    Alt text
    跟上个题一样，但是要考虑到剪枝，因为按照上面的122和122会出现两次，重复情况必须考虑清楚，所以剪枝条件就是先对nums排序后，如果当前值等于前面的值，并且前面的值没用过，那么下面递归的时候肯定要用到这个值，所以就continue。