17.06.07数据库与算法学习感悟

      从早上八点出门去实验室做db2实验到十一点，以及下午到晚上的八个小时一直待在图书馆，中间还是难免会玩手机以及一些做杂七杂八的事情，一天下来，并不是很累，因为自己过得并不是很充实，但下午对数据库以及算法的复习，自己还是有一些新的收获。比如在下午学习数据库的过程中，通过首先阅读每节标题的情况，首先对自己所要复习的内容有个大致的概括，今天主要复习了中级SQL中的连接，视图，以及完整性约束，在连接中分为外链接，内连接，外链接又分为左外连接，右外链接，全外连接。内连接是默认的连接方式，应该特别注意的是连接条件nature，on，using的用法。在视图中，要了解视图的定义，视图的作用。在完整性约束中，包含了not null约束， union约束，以及check约束。自己只看了这些部分，并且没有记住所有内容，明天需要复习一下。

      再说就是今天复习的算法，主要复习了分治算法的思想，将一个问题分成小问题，分而治之。分治算法中比较具有代表性的算法有二分检索算法以及归并分类算法，二分检索算法用到了二分检索树，以及二分检索算法的改进算法，和以比较为基础的二分检索算法的时间下界为log(n+1).然后就是归并分类算法，以及归并分类算法的改进算法，通过不用辅助数组换成一个Link表来代替节省了空间，以及以比较为基础的归并分类算法的时间下界nlog(n)。

      最后就是明天的任务规划：

1.早上七点十五到食堂复习昨天所有内容，以及练习英语口语15mins

2.晚上复习操作系统4个考试内容（一章的内容）

抓紧时间，努力学习，提升自身竞争力。