张西西

摘要： 1、实践题目：二分查找 2、问题描述： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 3、算法描述 ①利用（left+right）/2求出数组中间的下标mid ②判断a【mi 阅读全文

摘要： 1、请谈一下你对二分法思想的体会 二分法与分治法很像，分治法是将一个规模为n的问题分解为k个规模较小的子问题，把复杂问题简单化，把各个子问题的解合并得到原问题的解，而二分法把原问题不断分成两个，让问题不断的简化直到最简单的子问题。一般可以用递归完成。以二分搜索为例子，每次把数组的平分为两半与目标对比 阅读全文