-
请谈一下你对分治法思想的体会
首先,分治法的基本思想就是将一个规模为n的问题分解成k个规模较小的子问题,递归地解这些子问题并合并子问题的解得到原问题的解。这和我们平常说的“大事化小,小事化了”差不多(当然这句话只涉及“分”,未涉及“治”),原问题分成若干子问题,为递归技术提供方便,更加容易求出其解,代码可读性强、利于理解。但由于分治法思想用到了递归算法,运行效率可能并不高,占用的空间也会比非递归算法要多。 -
结对编程情况汇报
结对编程是我以前没有尝试过的,很新鲜,也感觉是一种很好的方法。自己一个人打代码的时候,如果顺利当然没有什么问题,但一旦出现了bug,要debug就是一件很困难的事了,因为自己的脑海里大概已经形成了思维定式,感觉自己写的就是对的,于是很难找出问题所在。结对编程在一定程度上解决了这个问题,一个人打代码,另一个人纠错,提高了效率,也提高了编程的正确性。而且在结对编程时会发现每个人都有自己打代码的一些特殊习惯,好的地方可以互相借鉴,不足的地方可以互相学习。