算法第二章上机实践

  本章上机了两次，第一次是最大子列和问题。老师说的是分成三段求解，可我第一次写完后没有过，因为只写两段，还差中间跨度那段，这是我搭档跟我讲的，然后经过我们那个的商讨修改，最终解决了这个问题。

第二次是关于基于快速排序的找第k小元素，因为有了提示，我们两个都分别独立完成了这道题，可是我们在快排算法那里一些技巧用的不一样，他是把主元提取出来，然后把剩下的位置当作中间变量使用，跟老师讲的核心是一样的，只是细节实现上有所区别，他给我解释完然后我自己演示一遍也搞明白了。两个人搭对完成是在一定程度上加强了我们对算法和口头表达。另外在打代码的过程中也发现，自己脑子里明白的也不一定能完全实现出来，有些被忽略的细节能在打代码中体现出来，所以实践打代码也是非常重要的。