学习总结

                                                        时间:20-1-21

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

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

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

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

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

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

你可能感兴趣的:(学习总结)