文章标题

170608记
总的来说今天并没有学到很多东西，首先上午学会了Mysql通过.txt文本的方式向数据库中导入表，通过使用命令load data infile‘绝对路径’into table r，r是表名。其中文本文件中元素之间用tab键间隔。同时要和表中的属性名相对应。然后就是查询语句注意select这个单词的拼写，再者就是在执行SQL语句之前首先要选择数据库，通过使用use database命令，最后就是今天用到的所有命令：show tables，显示数据库中的所有关系名；describe table；显示数据库中属性的要求，注意describe的拼写；delete from r r是表名，删除表中所有元祖但保留关系，但是drop r是删除表；alter table r add A,D;是向表r中添加属性A,D可以在属性后面添加其类型；alter table r drop A 从table 中删除属性A；numeric（a,b）表示这个数包含a个数字其中小数位占用b位，整数位占用a-b位；insert into r values(a,b,c,d);向表中插入数据，其中abcd的顺序与表中属性的顺序是一致的，如果忘记了表中的数据可以使用insert into r(A,B,C,D) values(a,b,c,d);ABCD是属性名；creat table r(A 数据类型，B 数据类型，C 数据类型，primary key(A), foreign key(B) references t(E));primary 是用来定义主键，foreign用来定义外键，注意其拼写。这是今天所学的所有数据库内容，不过昨天学习的内容还没有复习，一会要复习。
然后就是今天的算法课，讲的是动态规划的问题，什么是最优性原理？回头估计会出简答题，以及最优性原理的证明也需要复习。然后就是多段图问题中求解源点到汇点的最优解，一定要注意问题中要求是要求用向前处理法求解还是向后处理法求解。此文题主要还是要知道其地推关系式然后求解即可。此问题的解分为两部分一是最短路径的长度，二是最短路径上的节点。令人喜悦的是，在图中关于任意两点之间的最短路径问题不考试，不过对于两点之间的最短路径问题，其思想是同过两点之间节点序号一步一步取最大，不断跟新邻接矩阵最后求出任意两点之间的最短路径，不过对于最短路径上的节点是怎么输出的不记得了。接着就是最优二分检索树，对于此问题根据其递推关系式，c(i,j)=min{c(i,k-1)+c(k，j)+w(i,j),R(i,j)=k,用来存储根节点，w(i,j)=Q(i)+∑(P(l)+Q(l)),w(i,i)=Q(i),c(i,i)=0；然后通过列表格的方式求出W,R,C的值直至求出C(0,n)结束，到此为止，求出了最小成本但是还需要给出这颗最优二分检索树。如果期末考试到了一定要仔细运算并且要注意运算速度。然后就是用动态规划的问题求解0/1背包问题，注意与贪心方法的区分，此处解法中用到的支配原理是本题的关键。还有就是昨天复习的分治法，分治法的概念自己还不能比价好的准确的解释，还是看书吧！
晚上还复习了操作系统，让我记忆比较清晰的就是死锁的条件：不可抢占，有环，占用并等待，互斥资源。这是死锁的必要条件，只要出现死锁这四个条件一定全部具备。
这就是今天自己所学的东西了，学的好少啊！为了惩罚自己明天去图书馆不带手机，奋斗吧！努力做好每天的事情。