学习总结

                                                        时间：20-1-21

在校
14号结束的在校训练，每天早上打完金刚功就开始一天的学习，感觉还不错，神情气爽哈哈哈，晚上下课比较晚，回去在复习会儿就行了。上午学长讲题下午测试，记忆里比较难的是Kmp，只堪堪学会next数组求法，代码写的乱七八糟，看完书和听课也还是感觉不太会，下午测试只写出了一个水题，心塞。。。不过相比较队列和栈学得还算好，注意一些小细节，特别是变量出一次循环之后的值，看了很多网上的教学视频，思想是学会了，有些难的题目还是要想好久才能敲出来，唉…
寒假学习
实验室的学长布置了每日一题，还有对应的博客任务，不过因为任务数量多被调整成隔一天一题了哈哈，挺开心滴嘿嘿

第一次是快速幂，其实这个之前在学校做测试的时候就接触过了，没什么太大压力，主要是一个数论公式推导来的变式，记住就行了，原理和十进制，分配律有关，博客也很容易写出来。

第二次是尺取算法，看完参考博客以后那个题目还是没写出来，时间超限。太惨了，最后硬是问了同学才写出来，每天都在膜拜大佬们的算法。尺取算法其实很简单，左右端点的变动，用while循环语句比较好写，主要是里面的判断条件要写好，可以直接得出结果。记得那篇博客是把它看成毛毛虫移动，每次都只有移动的那一步需要计算，减去左端的数值，看懂了就很简单。

第三次是归并排序求逆序数，这个排序算法在学校周末的实验室课程里也有详细讲过，当时还教了代码，逆序数是比较经典的归并排序应用题目，
但是之后上课考试七七八八的也就忘了，没有好好学，主要是没碰到这种题目，我也就懒得去认真学，唉，这个毛病真的要好好改改。
看了网上的教学和博客讲解，还是图解来的实在，一下就看懂了，但是刚开始一直搞错左右端点，网上求逆序数有很多方法，很多人用归并排序都写得c++，不让人活了………一直交了七八次才正确，绝望啊，现在应该能写了，主要还是注意下标和排序过程中的比较，用函数灵活些。

中间陆陆续续写了专题里的题目，有难有易，有些还套路多，思维不能太固化。队列和栈的题目差不多都写出来了，Kmp的还是不会，还要继续学，好像只要涉及到链表，我就会有些手足无措，还是题目写少了，勤勤恳恳刷题是王道鸭！

以后还要继续好好学习新知识，现在学得东西还很底层，了解到的算法也很少，不过算法真的是很有趣的东西，它让每天敲代码的我感觉不那么枯燥了嘿嘿，每学会一个算法都很有成就感，也能提高解决问题的效率，灰常棒！