二分算法总结及结对编程总结博客

二分法

事实上，二分算法可以说是分治法的一部分，一般称之为二分搜索技术。二分搜索算法的基本思想是，将n个元素分成个数大致相同的两半，取a[n/2]与x作比较，以此类推，知道得到想要的结果。

二分搜索法有一个很重要的前提，就是使用二分搜索的数据必须是有序的，如果是一堆无序的数组，还需要事先编写一个排序程序。

二分搜索应用范围非常广，而且实用性和适用性都很好，是一个很好的算法。

 

结对编程感想

事实上，我并不是第一次结对编程，但是，是第一次参加以长期合作为前提的结对编程。

一开始感觉很新奇，以前从来没有尝试过，但同时也很害怕会拖搭档的后腿，想要努力做好。

第一次上机，做二分算法的题目，刚开始以为会很困难，但还是努力让自己静下心来做题目，对着课本一点一点将原始算法打上去，再根据题目的需求一点点更改，最后达到想要的效果。

能够在课堂上做出前两道题是非常让人惊喜的，第三道题虽然能够明白思路，但是实际编程时依然有很大的困难，所以自己的编程能力还有待提高。

此外，能够和搭档合作，是一件非常愉快的事，希望我们都能共同进步。