算法第二章实践报告

   本章总共上机两次。首先是最大子列和的问题。刚看到这道题目的时候，只是会想到用那种前面一直加然后再比较的想法，这种思想十分复杂。在老师的说明下，了解到用二分的方法，分别找出左边和右边的最大值，然后再看是否跨界的为最大。其实也算是一种子问题的划分。第一次算法上机的时候，我和同伴都是慌张的。以前上机的话，老师可能会把代码大概给出来，然后这次是只是给了一个思想。所以我也才明白到思想其实很重要，然后自己把代码写出来也有一定难度。经过和同伴的讨论以及查一些资料，终于在自己的理解下把代码敲出来了。这个时候其实收获最大的是，要好好学习思想，然后锻炼自己的能力。

  第二次上机是，找第k小的数，这道题我和同伴一直认为是快排思想的变形。因为在快排里面，你要找的那个基准元素的位置是一定固定的。所以只要把基准元素的位置和我们找的那个位置比较，就可以得出结果

  结对打代码确实给了我不一样的感觉。两个人一起打代码，其实会更有思想的碰撞，能够更好地理解题目解决问题。希望接下来能够更好地学习算法的思想，能够把代码自己敲下来。