摘要:
实践题目:7-1 问题描述:使用二分查找算法在n个非降序排列的整数中查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 算法描述:将n个元素分成个数大致相同的两半,取a[mid]与x比较。如果x=a[mid],则找到x,算法终止;如果xa[mid],则只在a的右半部继续搜索x。同时,在while语句里加一个b统计比较次数。 代码实现: 1 #include ... 阅读全文
摘要:
一、对二分法的理解 二、结对编程的感悟 今天在算法课上两个人一起打代码,事实证明有个人看着我打代码真的可以减少很多傻乎乎的Bug,没有思路的时候还可以讨论各自的想法,会让本来很枯燥的打代码变得很有趣。此外,还可以多一点学习别人的代码,学习别人的优点,补充自己的不足之处。希望以后可以和我的拍档相互监督 阅读全文