摘要： 选了二分查找算法题目如下： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: 输出x所在 阅读全文

摘要： 第二章作业涵盖的知识点比较广，很多都在上个学期的数据结构课程上有讲过，所以说也是一次复习的机会。 首先想讲一下二分法的理解： 根据课堂学习的理解，就是给出定值K，然后与表中的中间元素进行关键字比较，若相等，中，则向右查找，直到找到关键词的我们则返回他的存储位置；如果不等的话，则如二分查找算法题位置。 阅读全文

摘要： 第二章作业涵盖的知识点比较广，很多都在上个学期的数据结构课程上有讲过，所以说也是一次复习的机会。 首先想讲一下二分法的理解： 根据课堂学习的理解，就是给出定值K，然后与表中的中间元素进行关键字比较，若相等，中，则向右查找，直到找到关键词的我们则返回他的存储位置；如果不等的话，则如二分查找算法题位置。 阅读全文