一、请谈一下你对二分法思想的体会编程
二分法思想很是好理解,只须要一个举一个至关简单的例子就能够明白:测试
你想一个数字不大于100的数字,让别人来猜。那我的能够先问你这个数字是否是大于50。若是是的话,再继续问是否是大于75。这样子逐步逼近答案,就是二分法思想了。递归
二分法查找适用于数据量较大时,可是数据须要先排好顺序。主要思想是对序列进行递归(或循环查找)。class
在编程中使用二分法思想,能够有效下降程序的时间复杂度,且方便编程人员进行思考。在编程中,应该多使用这种方法。循环
二、结对编程状况汇报程序
此次PTA平台上的两道编程题都有必定难度,要100% Accepted不是一件很是容易的事情。方法
此次咱们两位有不一样的想法,因而就在互相交流后,分别提交了不同的代码,都可以经过PTA的测试。数据
结对编程可使每组两我的的思惟相互碰撞,是很是好的设定。之后也要好好利用结对编程来提升本身的编程水平。di