摘要：
1.实践题目 二分查找 2.问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: 阅读全文
摘要：
1.请谈一下你对二分法思想的体会 二分法的应用面非常广，是分治法的其中一种具体方法。字面上看很容易理解，就是通过不断的对分来缩小问题规模，但实际操作起来却不是想象中的那么简单。这种方法是很重要的，效率很高，但要熟练运用还是得靠不断的练习。在做题中经常会在边界问题搞不清楚，搞错临界值，或漏了情况。 2 阅读全文