算法第二章总结

l  对分治法的理解:

第八周学习算法这门课了,越来越感觉到算法岗这条路的艰辛。但无论怎么样,最好的做法还是认真对待每一章节,每一道题目。

         说到第二章,我们跟随郑琪老师学习了分治法的思想。

         用我这个初学者的话来说就是,把问题拆开,本来问题很复杂,我们通过拆分之后,将问题分成两部分,再将两部分拆成四部分,把子问题拆分成更小的子问题,直到最后子问题的难度达到直接求解的程度,那么将子问题的解合并起来,得到的就是原问题的解。

         就好像归并排序一样,大数组拆分成两个小数组,两个小数组有序后,再把两个数组合并起来,已达到大数组的有序。

l  结对编程情况汇报:

我的同伴是班长,他的学习很好,C++掌握得非常的好。在实验课的时候,我总是能从他打的代码中学习到很多东西。比如在for循环语句中用++i会比i++的速度要快。跟班长一起打题,总是非常充实,我希望接下来的学习时间里,能够学习到他的更多优点,更好地在算法上成长。

posted on 2019-10-16 20:13  江元发  阅读(92)  评论(0编辑  收藏  举报