学习内容
本周根据学长布置的算法题学习了一些知识点,其实严格来说不能算是新学,都是以前学过的知识点,只是学的不扎实,忘了很多
首先第一题就是快速排序,作为一个资深的懒人,当然还是stl里的sort好用,但是想要学好算法自己也得掌握快速排序的思路。模板还是没记住,每次重新敲的时候都要一点一点的重新改临界点问题,好艰难……
然后就是归并排序,咋说呢,说实话第一次学的时候就没搞太清楚,然后遇到题了我都没有想到可以用归并解决问题,靠思维做题就是超时
像第二道题就是归并排序的典型例题,“典型”我还没想到,确实是不应该,不过搞清楚思路之后会发现归并的其他用法真的是非常神奇,也不知道谁发明的
不足与反思
总的来说这周学习的都是递归的知识点,递归咋越用越难了呢,搞不懂,我总结了一下,递归对我来说代码实现方面最难的就是什么时候跳出递归、思路构思方面最难的就是如何用,在什么地方用递归,希望以后练题能够克服这些问题吧