2020年4月5号星期六
现在的时间是凌晨两点二十，刚开完新书，我学习的热情还没有消退，乘热打铁，先学一会。。。。。。
......
2:20-2:50
时长：30min
学习选修课：“微信小程序”
完成作业：第七章的学习报告
第七章的学习内容是“下拉刷新事件”
收获：对“下拉刷新事件”还是不怎么理解，尤其是对callback函数那里，完全不懂。。
果然学习的时间总是缓慢的，明明感觉学了挺久的，才过了半个小时。。。。
反思一下，本来选这个选修课也不是很重视，主要是我们辅导员推荐的，我才选的，但是微信小程序老师又发了关于微信小程序大赛的信息，我又有了别的想法，但是我现在还是停留在老师教的那点上，革命尚未成功，我仍需努力。
......
3:00
看到QQ空间里一个同学发的说说，跟大家分享一下
他发了一张图，上面写着：所有游戏都停服了都没人找你私聊，你好惨哦。。。
昨天因为清明节哀悼，游戏停服，没得游戏玩确实是挺惨的，但是没人找你聊天是在特指什么吗？单身狗有罪吗？
人在家中做，狗粮天上来，悲伤由内而外，哎。
......
3:05
睡觉睡觉，狗命要紧。
......
3:05-13:50
共计时长：10个小时45分钟
起床、洗漱、睡回笼觉、再次起床、吃饭。没学一点习。颓废ing。。。
因为是清明节小长假，作息成功被我再次打乱了。
早饭午饭一顿饭，一觉睡到两点半（好吧，夸张了一些）
立刻马上学习去，学习使我快乐。。。
......
14:00-16:20
共计学习时长：2h10min，中间休息10min
学习算法DP
这个算法三个月以前就在学了，学到一半就学别的去了，趁着有时间赶紧回顾一下吧。
14:00-14:30 POJ 2533 最长上升子序列（最简单的DP题）
14:30-15:10 POJ 1458 最长公共子序列
15:20-16:20 POJ 3624 Charm Bracelet（带小饰物的手镯）
期间写了第二个跟第三个的牛客博客，还报名了力扣杯CODE YOUR FUTURE 4月18号的个人赛。
......
14:00-14:30
时长：30min
POJ 2533 最长上升子序列（最简单的DP题）
关键步骤：
for (int i=1;i<=n;i++)
for (int j=1;j<i;j++)
if(a[i]>a[j]) b[i]=max(b[i]，b[j]+1);
a数组代表每个数的值，b数组代表最长子序列的长度
......
14:30-15:10
时长：40min
POJ 1458 最长公共子序列
关键步骤：
for (int i=1;i<=len1;i++)
for (int j=1;j<=len2;j++)
if(s1[i-1]==s2[j-1]) a[i][j]=a[i-1][j-1]+1;//相等的情况下
else a[i][j]=max(a[i-1][j]，a[i][j-1]);//不相等的情况下
cout << a[len1][len2]<< endl;
......
15:20-16:20
时长：1h
POJ 3624 Charm Bracelet（带小饰物的手镯）
关键思路：
如果用最简单的办法枚举，每种物品有取和不取两种可能，则总的取法有2^N种，时间复杂度过高。
将物品编号，并用W[i]表示物品的体积，D[i]表示其价值。可以先考虑处理第N种物品，看看处理过后，剩下的问题是否和原问题相同且规模较小，这样也许就能形成递归或者递推。将问题抽象成一个函数F(N，M)，表示在前N种物品种取若干种，在其总体积不超过M的条件下所能获得的最大价值。更具一般性地，可以研究F(i，j)，即在前i种物品中取若干种，在其总体积不超过j的条件下能取得的最大价值。
将所有取法分成两类：第一类是取第i种物品，第二类是不取第i种物品。若取得了第i种物品，由于第i种物品的体积是W[i]，则剩下要做的事情就是求从前i-1种物品种选取若干种，在其总体积不超过j-W[i]的条件下所能获得的最大价值——此问题即F(i-1，j-W[i])。若不取第i种物品，则剩下的问题就变成F(i-1，j)。于是，第一类取法所能获得的最大价值是F(i-1，j-W[i])+D[i]，而第二类取法所能获得的最大价值是F(i-1，j)。
对两者做比较，较大的那个就是F(i，j)的值。还需要注意，若第i种物品的体积大于j，则不可取之。
关键步骤：
for (int i=1;i<=n;i++)
cin >> w[i]>> d[i];
for (int j=m;j>=w[i];j--)
f[j]=max(f[j]，f[j-w[i]]+d[i]);
......
4:30-5:40
时长：1h10min
玩游戏，“英魂之刃”（跟王者荣耀差不多），赢两把输一把，赛季初不好打。。。还是钻三，我太难了。
......
5:40-6:10
时长：30min
学习英语，写完了英语的第二个作业。
......
6:10-6:40
时长：30min
学习数据结构未遂，被老妈叫去吃饭。。
......
6:40-8:00
时长：1h20min
吃饭，看电视
......
8:10-9:00
时长：50min
学习思想道德修养与法律基础（刷网课）
把第四章到最后一章的作业全给写完了，一步到位。。。（用助课宝软件）
......
9:10-12:10
时长：3h
学习数据结构
我是真没想到这次的作业那么麻烦，写第四次作业：栈跟队列的算法题，如果学过这方面的人能够了解到，其实可以直接写头文件，
举个例子说：
#include <stack>
stack<int>s;
就可以直接用了，按照书本上的就要写两个指针，各种乱七八糟的东西都出来了，这三个小时写的代码一共没有300行，其中还要加上头文件，我真的是醉了。
栈的那个算法是括号匹配的问题，我刚参加acm比赛的时候就出过，现在都不知道做几遍了，哎，心累啊。
......
一天学习总结：
2:20-2:50 学习选修课：“微信小程序” 30min
14:00-16:20学习算法DP 2h10min（中间休息10min）
5:40-6:10 学习英语 30min
6:10-6:40 学习数据结构 30min
8:10-9:00.学习思想道德修养与法律基础（刷网课） 50min
9:10-12:10 学习数据结构 3h
共计学习时长：6h40min
今天是周天，学的还可以吧，明天清明节小长假还歇着，晚上肝起来，先打把游戏“消消火”，今晚上数据结构的作业气“死”我了，本来还想学高数跟物理的，还有线代，这样只有明天了，明天中午十二点到五点，我还有比赛，哎。。。啥时候是个头呀。。。
