2018.12.17

2018.12.17

主要进行了:

1.Oracle: ① 用组函数（max(),min(),sum(),avg(),count()等）完成聚集运算

注意:组函数默认会忽略空值，例如通过avg(奖金)来计算某公司雇员的奖金，只会计算有奖金的员工的平均值，若要计算
包括奖金为null的员工的平均奖金，也就是计算全体雇员的平均奖金，应该让组函数也计算空值,需要借助通用函数
像这样 avg(nvl(奖金,0)) 计算
② 用group by分组查询和用having 做结果集的过滤,还可以用rollup()和cube()得到更多的分组求聚集的结果
③ 用decode(条件,值1,返回值1,值2,返回值2,…值n,返回值n,缺省值)函数代替if-then-elseif

2.数据结构: 1.KMP算法next[j]的求法（思想），注意算法里k指针的值（k=next[j]），从视频上学习了KMP算法的匹配过程

3.ACM: step1.2.8