摘要: 1、实践题目:7-1 二分查找 2、问题描述:输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 3、算法描述:在给定元素排好顺序的前提下,用left表示最左边的数,以及用righ 阅读全文
posted @ 2018-10-15 20:30 YILINNN 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 对二分法的思想体会: 二分法是一种效率较高的查找方法,在每一次查找后都使查找范围缩小一半,与顺序查找相比,很显然提高了查找效率,而且,二分法的思想并不难理解,方便去理解学习。 对于结对编程: 第一次体会编程也可以协作来完成,协作编程可以使我们发现平时编程中容易忽视的知识点,在不理解的时候,搭档会给我 阅读全文
posted @ 2018-10-15 20:05 YILINNN 阅读(215) 评论(0) 推荐(0) 编辑